Search results for "combinatorics"

Hits ?▲	Authors	Title	Venue	Year	Link
14	Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski	The Concentration of the Maximum Degree in the Duplication-Divergence Models.	COCOON	2021	DBLP DOI BibTeX RDF
14	Kung-Jui Pai	Embedding Three Edge-Disjoint Hamiltonian Cycles into Locally Twisted Cubes.	COCOON	2021	DBLP DOI BibTeX RDF
14	Lu Han, Chenchen Wu, Yicheng Xu	Approximate the Lower-Bounded Connected Facility Location Problem.	COCOON	2021	DBLP DOI BibTeX RDF
14	Guilherme de C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter	Disconnected Matchings.	COCOON	2021	DBLP DOI BibTeX RDF
14	Masaaki Kanzaki, Yota Otachi, Ryuhei Uehara	Computational Complexity of Jumping Block Puzzles.	COCOON	2021	DBLP DOI BibTeX RDF
14	Edward Pyne, Salil P. Vadhan	Limitations of the Impagliazzo-Nisan-Wigderson Pseudorandom Generator Against Permutation Branching Programs.	COCOON	2021	DBLP DOI BibTeX RDF
14	Win Hlaing Hlaing Myint, Ryuhei Uehara, Giovanni Viglietta	Token Shifting on Graphs.	COCOON	2021	DBLP DOI BibTeX RDF
14	Tom Davot, Lucas Isenmann, Jocelyn Thiebaut	On the Approximation Hardness of Geodetic Set and Its Variants.	COCOON	2021	DBLP DOI BibTeX RDF
14	Yu-Han Chen, Kung-Jui Pai, Hsin-Jung Lin, Jou-Ming Chang	Constructing Tri-CISTs in Shuffle-Cubes.	COCOON	2021	DBLP DOI BibTeX RDF
14	Meirun Chen, D. Frank Hsu, Cheng-Kuan Lin	A New Measure for Locally t-Diagnosable Under PMC Model.	COCOON	2021	DBLP DOI BibTeX RDF
14	Songhua Li, Minming Li, Lingjie Duan, Victor C. S. Lee	Online Ride-Hitching in UAV Travelling.	COCOON	2021	DBLP DOI BibTeX RDF
14	Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa	Reconfiguring Directed Trees in a Digraph.	COCOON	2021	DBLP DOI BibTeX RDF
14	Vladimir Braverman, Viska Wei, Samson Zhou	Symmetric Norm Estimation and Regression on Sliding Windows.	COCOON	2021	DBLP DOI BibTeX RDF
14	Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura, Xiao Zhou 0001	Decremental Optimization of Vertex-Coloring Under the Reconfiguration Framework.	COCOON	2021	DBLP DOI BibTeX RDF
14	Sylvie Corteel, Arthur Nunge	Combinatorics of the 2-Species Exclusion Processes, Marked Laguerre Histories, and Partially Signed Permutations.	Electron. J. Comb.	2020	DBLP DOI BibTeX RDF
14	James Propp	The Combinatorics of Frieze Patterns and Markoff Numbers.	Integers	2020	DBLP BibTeX RDF
14	Kenza Guenda, Iiro S. Honkala, Ilias S. Kotsireas, Teo Mora, Qiang Wang 0012	Special Issue: "Computer Algebra and Application to Combinatorics, Coding Theory and Cryptography" ACA 2019, Montreal, Canada, July 16-20, 2019.	Appl. Algebra Eng. Commun. Comput.	2020	DBLP DOI BibTeX RDF
14	Tyler Ball, Joanne Beckford, Paul Dalenberg, Tom Edgar, Tina Rajabi	Some Combinatorics of Factorial Base Representations.	J. Integer Seq.	2020	DBLP BibTeX RDF
14	Krishnan Balasubramanian	Combinatorics of Edge Symmetry: Chiral and Achiral Edge Colorings of Icosahedral Giant Fullerenes: C80, C180, and C240.	Symmetry	2020	DBLP DOI BibTeX RDF
14	Laure Marêché	Combinatorics for General Kinetically Constrained Spin Models.	SIAM J. Discret. Math.	2020	DBLP DOI BibTeX RDF
14	Jonas Cleve, Wolfgang Mulzer	Combinatorics of beacon-based routing in three dimensions.	Comput. Geom.	2020	DBLP DOI BibTeX RDF
14	Tomasz Ciesla	Measurable combinatorics and orbit equivalence relations.	Bull. Symb. Log.	2020	DBLP DOI BibTeX RDF
14		Special Issue on Computing and Combinatorics.	Algorithmica	2020	DBLP DOI BibTeX RDF
14	Andrei Asinowski, Axel Bacher, Cyril Banderier, Bernhard Gittenberger	Analytic Combinatorics of Lattice Paths with Forbidden Patterns, the Vectorial Kernel Method, and Generating Functions for Pushdown Automata.	Algorithmica	2020	DBLP DOI BibTeX RDF
14	Boris Bychkov, Petr Dunin-Barkowski, Sergey Shadrin	Combinatorics of Bousquet-Mélou-Schaeffer numbers in the light of topological recursion.	Eur. J. Comb.	2020	DBLP DOI BibTeX RDF
14	Marija Jelic Milutinovic, Dusko Jojic, Marinko Timotijevic, Sinisa T. Vrecica, Rade T. Zivaljevic	Combinatorics of unavoidable complexes.	Eur. J. Comb.	2020	DBLP DOI BibTeX RDF
14	Yixin Cao 0001	Preface to the special issue on Computing and Combinatorics.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
14	Juan A. Garay, David S. Johnson, Aggelos Kiayias, Moti Yung	The combinatorics of hidden diversity.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
14	Peter J. Dukes, Ferdinand Ihringer, Nathan Lindzey	On the Algebraic Combinatorics of Injections and its Applications to Injection Codes.	IEEE Trans. Inf. Theory	2020	DBLP DOI BibTeX RDF
14		Combinatorics with Copula for Code based Post-Quantum Cryptography.	CoRR	2020	DBLP BibTeX RDF
14	Felix Wiebe, Shivesh Kumar, Daniel Harnack, Malte Langosz, Hendrik Wöhrle, Frank Kirchner	Combinatorics of a Discrete Trajectory Space for Robot Motion Planning.	CoRR	2020	DBLP BibTeX RDF
14	Nicolas Behr	On Stochastic Rewriting and Combinatorics via Rule-Algebraic Methods.	TERMGRAPH@FSCD	2020	DBLP DOI BibTeX RDF
14	Zeyu Guo 0001	Factoring Polynomials over Finite Fields with Linear Galois Groups: An Additive Combinatorics Approach.	CoRR	2020	DBLP BibTeX RDF
14	Hao Luan, Alan Gatherer	Combinatorics and Geometry for the Many-ported, Distributed and Shared Memory Architecture.	CoRR	2020	DBLP BibTeX RDF
14	Daniel Di Benedetto, József Solymosi, Ethan P. White	Combinatorics of intervals in the plane I: trapezoids.	CoRR	2020	DBLP BibTeX RDF
14	Jesper Nederlof, Jakub Pawlewicz, Céline M. F. Swennenhuis, Karol Wegrzycki	A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics.	CoRR	2020	DBLP BibTeX RDF
14	Amr Abdelhafez, Gabriel Luque, Enrique Alba 0001	Parallel execution combinatorics with metaheuristics: Comparative study.	Swarm Evol. Comput.	2020	DBLP DOI BibTeX RDF
14	Grégoire Danoy, Didier El Baz, Bernabé Dorronsoro	Guest editorial special issue on Parallel/Distributed Combinatorics and Optimization.	Swarm Evol. Comput.	2020	DBLP DOI BibTeX RDF
14	Matthieu Guillot, Gautier Stauffer	The Stochastic Shortest Path Problem: A polyhedral combinatorics perspective.	Eur. J. Oper. Res.	2020	DBLP DOI BibTeX RDF
14	Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis	Guest Column: Analytic Combinatorics and Descriptional Complexity of Regular Languages on Average.	SIGACT News	2020	DBLP DOI BibTeX RDF
14	Deborah Oliveros, Christopher O'Neill, Shira Zerbib	The geometry and combinatorics of discrete line segment hypergraphs.	Discret. Math.	2020	DBLP DOI BibTeX RDF
14	Nicolas Broutin, Jean-François Marckert	The combinatorics of the colliding bullets.	Random Struct. Algorithms	2020	DBLP DOI BibTeX RDF
14	Himanshu Shukla, Arihant Jain, Amit Kuber	Definable combinatorics with dense linear orders.	Arch. Math. Log.	2020	DBLP DOI BibTeX RDF
14	Alda Carvalho, João Pedro Neto, Carlos Pereira dos Santos	Combinatorics of JENGA.	Australas. J Comb.	2020	DBLP BibTeX RDF
14	Adam Zsolt Wagner	Refuting conjectures in extremal combinatorics via linear programming.	J. Comb. Theory, Ser. A	2020	DBLP DOI BibTeX RDF
14	Yann Ponty	Ensemble Algorithms and Analytic Combinatorics in RNA Bioinformatics and Beyond. (Algorithmes ensemblistes et combinatoire analytique en Bioinformatique des ARN).		2020	RDF
14	Hao Luan, Alan Gatherer	Combinatorics and Geometry for the Many-ported, Distributed and Shared Memory Architecture.	NOCS	2020	DBLP DOI BibTeX RDF
14	Erica Blum, Aggelos Kiayias, Cristopher Moore, Saad Quader, Alexander Russell	The Combinatorics of the Longest-Chain Rule: Linear Consistency for Proof-of-Stake Blockchains.	SODA	2020	DBLP DOI BibTeX RDF
14	Zeyu Guo 0001	Factoring Polynomials over Finite Fields with Linear Galois Groups: An Additive Combinatorics Approach.	MFCS	2020	DBLP DOI BibTeX RDF
14	Grégoire Danoy, Didier El Baz, Vincent Boyer 0002, Bernabé Dorronsoro, Laurence T. Yang, Keqin Li 0001	Workshop 9: PDCO Parallel / Distributed Combinatorics and Optimization.	IPDPS Workshops	2020	DBLP DOI BibTeX RDF
14	Milan Pokorný	Experience with e-learning in Teaching Combinatorics and Data Processing.	MIPRO	2020	DBLP DOI BibTeX RDF
14	Felix Wiebe, Shivesh Kumar, Daniel Harnack, Malte Langosz, Hendrik Wöhrle, Frank Kirchner	Combinatorics of a Discrete Trajectory Space for Robot Motion Planning.	IMAMR	2020	DBLP DOI BibTeX RDF
14	Francesco Dolce	Interval Exchange Transformations: from Symbolic Dynamics to Combinatorics.	ITAT	2020	DBLP BibTeX RDF
14	Donghyun Kim 0001, R. N. Uma, Zhipeng Cai 0001, Dong Hoon Lee 0001 (eds.)	Computing and Combinatorics - 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29-31, 2020, Proceedings	COCOON	2020	DBLP DOI BibTeX RDF
14	Dhaval Parmar, Stefán Ólafsson, Dina Utami, Prasanth Murali, Timothy W. Bickmore	Navigating the Combinatorics of Virtual Agent Design Space to Maximize Persuasion. (PDF / PS)	AAMAS	2020	DBLP BibTeX RDF
14	Sivaramakrishnan Natarajan Ramamoorthy	Lower Bounds in Computational Complexity from Information Theory, Algebra and Combinatorics.		2020	RDF
14	Mehdi Naima	Combinatorics of increasing trees under increasing labellings: Asymptotics, bijections and algorithms. (Combinatoire des arbres sous étiquetages croissants: Asymptotiques, bijections et algorithmes).		2020	RDF
14	Rado Rakotonarivo	Sur la combinatoire des polytopes en nombres entiers, génération aléatoire et enumération. (On the combinatorics of lattice polytopes, random sampling and enumeration).		2020	RDF
14	Milutin Brankovic, Joachim Gudmundsson, André van Renssen	Local Routing in a Tree Metric 1-Spanner.	COCOON	2020	DBLP DOI BibTeX RDF
14	Manuel Lafond	Even Better Fixed-Parameter Algorithms for Bicluster Editing.	COCOON	2020	DBLP DOI BibTeX RDF
14	Masayuki Miyamoto, Masakazu Iwamura, Koichi Kise, François Le Gall	Quantum Speedup for the Minimum Steiner Tree Problem.	COCOON	2020	DBLP DOI BibTeX RDF
14	Nicolas Grelier	Computing a Maximum Clique in Geometric Superclasses of Disk Graphs.	COCOON	2020	DBLP DOI BibTeX RDF
14	Julián Mestre, Nicolás E. Stier Moses	Tight Approximation for the Minimum Bottleneck Generalized Matching Problem.	COCOON	2020	DBLP DOI BibTeX RDF
14	Matthew Dippel, Ravi Sundaram, Akshar Varma	Realization Problems on Reachability Sequences.	COCOON	2020	DBLP DOI BibTeX RDF
14	Sanjana Agrawal, R. Inkulu	Visibility Polygon Queries Among Dynamic Polygonal Obstacles in Plane.	COCOON	2020	DBLP DOI BibTeX RDF
14	Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh 0001	Fixed Parameter Tractability of Graph Deletion Problems over Data Streams.	COCOON	2020	DBLP DOI BibTeX RDF
14	Bin Fu	Hardness of Sparse Sets and Minimal Circuit Size Problem.	COCOON	2020	DBLP DOI BibTeX RDF
14	Andrea Caucchiolo, Ferdinando Cicalese	On the Complexity of Directed Intersection Representation of DAGs.	COCOON	2020	DBLP DOI BibTeX RDF
14	Neeldhara Misra, Harshil Mittal	Imbalance Parameterized by Twin Cover Revisited.	COCOON	2020	DBLP DOI BibTeX RDF
14	Julien Baste, Maximilian Fürst, Dieter Rautenbach	Approximating Maximum Acyclic Matchings by Greedy and Local Search Strategies.	COCOON	2020	DBLP DOI BibTeX RDF
14	Nai-Wen Chang 0002, Sun-Yuan Hsieh	A Survey for Conditional Diagnosability of Alternating Group Networks.	COCOON	2020	DBLP DOI BibTeX RDF
14	Mohammad Abouei Mehrizi, Federico Corò, Emilio Cruciani, Gianlorenzo D'Angelo	Election Control Through Social Influence with Unknown Preferences.	COCOON	2020	DBLP DOI BibTeX RDF
14	Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski	Shortest Watchman Tours in Simple Polygons Under Rotated Monotone Visibility.	COCOON	2020	DBLP DOI BibTeX RDF
14	Stephan Beyer, Markus Chimani, Joachim Spoerhase	A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs.	COCOON	2020	DBLP DOI BibTeX RDF
14	Prosenjit Bose, Anthony D'Angelo, Stephane Durocher	On the Restricted 1-Steiner Tree Problem.	COCOON	2020	DBLP DOI BibTeX RDF
14	Mateus Rodrigues Alves, Mateus de Oliveira Oliveira, Janio Carlos Nascimento Silva, Uéverton dos Santos Souza	Succinct Monotone Circuit Certification: Planarity and Parameterized Complexity.	COCOON	2020	DBLP DOI BibTeX RDF
14	Johannes Blum 0001	W[1]-Hardness of the k-Center Problem Parameterized by the Skeleton Dimension.	COCOON	2020	DBLP DOI BibTeX RDF
14	Xianmin Liu, Jianzhong Li 0001, Yingshu Li	How Hard Is Completeness Reasoning for Conjunctive Queries?	COCOON	2020	DBLP DOI BibTeX RDF
14	Xiaoyan Zhang 0001, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun 0022	Approximation Algorithms for General Cluster Routing Problem.	COCOON	2020	DBLP DOI BibTeX RDF
14	Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma	Power of Decision Trees with Monotone Queries.	COCOON	2020	DBLP DOI BibTeX RDF
14	Lin Chen 0009, Ahmed Sunny, Lei Xu 0012, Shouhuai Xu, Zhimin Gao, Yang Lu 0010, Weidong Shi, Nolan Shah	Computational Complexity Characterization of Protecting Elections from Bribery.	COCOON	2020	DBLP DOI BibTeX RDF
14	Khadija Hadj Salem, Yann Kieffer	New Symmetry-less ILP Formulation for the Classical One Dimensional Bin-Packing Problem.	COCOON	2020	DBLP DOI BibTeX RDF
14	Christian Deppe, Vladimir S. Lebedev, Georg Maringer, Nikita Polyanskii	Coding with Noiseless Feedback over the Z-Channel.	COCOON	2020	DBLP DOI BibTeX RDF
14	Bin Fu, Pengfei Gu, Yuming Zhao	Approximate Set Union via Approximate Randomization.	COCOON	2020	DBLP DOI BibTeX RDF
14	Om Prakash 0002, B. V. Raghavendra Rao	On Measures of Space over Real and Complex Numbers.	COCOON	2020	DBLP DOI BibTeX RDF
14	Amit Deshpande 0001, Rameshwar Pratap	Subspace Approximation with Outliers.	COCOON	2020	DBLP DOI BibTeX RDF
14	Akanksha Agrawal 0001, Madhumita Kundu, Abhishek Sahu, Saket Saurabh 0001, Prafullkumar Tale	Parameterized Complexity of Maximum Edge Colorable Subgraph.	COCOON	2020	DBLP DOI BibTeX RDF
14	Patrick Eades, Julián Mestre	An Optimal Lower Bound for Hierarchical Universal Solutions for TSP on the Plane.	COCOON	2020	DBLP DOI BibTeX RDF
14	Kelin Luo, Frits C. R. Spieksma	Approximation Algorithms for Car-Sharing Problems.	COCOON	2020	DBLP DOI BibTeX RDF
14	Vipin Singh Sehrawat, Yvo Desmedt	Access Structure Hiding Secret Sharing from Novel Set Systems and Vector Families.	COCOON	2020	DBLP DOI BibTeX RDF
14	Rémi Géraud-Stewart, Marius Lombard-Platet, David Naccache	Approaching Optimal Duplicate Detection in a Sliding Window.	COCOON	2020	DBLP DOI BibTeX RDF
14	Gregory Z. Gutin, Philip R. Neary, Anders Yeo	Uniqueness of DP-Nash Subgraphs and D-sets in Weighted Graphs of Netflix Games.	COCOON	2020	DBLP DOI BibTeX RDF
14	Xiaoyun Tian, Dachuan Xu, Longkun Guo, Dan Wu	An Improved Bregman k-means++ Algorithm via Local Search.	COCOON	2020	DBLP DOI BibTeX RDF
14	André van Renssen, Gladys Wong	Bounded-Degree Spanners in the Presence of Polygonal Obstacles.	COCOON	2020	DBLP DOI BibTeX RDF
14	Stefan Hoffmann 0001	Computational Complexity of Synchronization Under Regular Commutative Constraints.	COCOON	2020	DBLP DOI BibTeX RDF
14	Kathie Cameron, Jan Goedgebeur, Shenwei Huang, Yongtang Shi	k-Critical Graphs in P5-Free Graphs.	COCOON	2020	DBLP DOI BibTeX RDF
14	Jasine Babu, Veena Prabhakaran	A New Lower Bound for the Eternal Vertex Cover Number of Graphs.	COCOON	2020	DBLP DOI BibTeX RDF
14	Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi	On the Enumeration of Minimal Non-pairwise Compatibility Graphs.	COCOON	2020	DBLP DOI BibTeX RDF
14	Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma	On the Mystery of Negations in Circuits: Structure vs Power.	COCOON	2020	DBLP DOI BibTeX RDF
14	Flavia Bonomo-Braberman, Julliano R. Nascimento, Fabiano de S. Oliveira, Uéverton S. Souza, Jayme Luiz Szwarcfiter	Linear-Time Algorithms for Eliminating Claws in Graphs.	COCOON	2020	DBLP DOI BibTeX RDF