Search results for "combinatorics"

Hits ?▲	Authors	Title	Venue	Year	Link
14	Isaac Konan	The (k, l)-Euler theorem and the combinatorics of (k, l)-sequences.	Eur. J. Comb.	2022	DBLP DOI BibTeX RDF
14	W. Cary Huffman, Jon-Lark Kim, Patrick Solé	Guest editorial: On coding theory and combinatorics - in memory of Vera Pless.	Des. Codes Cryptogr.	2022	DBLP DOI BibTeX RDF
14	Simeon Ball, Michel Lavrauw, Tamás Szonyi	Contributions by Aart Blokhuis to finite geometry, discrete mathematics, and combinatorics.	Des. Codes Cryptogr.	2022	DBLP DOI BibTeX RDF
14	Tooru Akagi, Yuki Kuhara, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda	Combinatorics of minimal absent words for a sliding window.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
14	Romain Bourneuf, Lukás Folwarczný, Pavel Hubácek, Alon Rosen, Nikolaj I. Schwartzbach	PPP-Completeness and Extremal Combinatorics.	Electron. Colloquium Comput. Complex.	2022	DBLP BibTeX RDF
14	Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar	Worst-Case to Average-Case Reductions via Additive Combinatorics.	Electron. Colloquium Comput. Complex.	2022	DBLP BibTeX RDF
14	Douglas Bowman, Herman D. Schaumburg	Combinatorics of continuants of continued fractions with 3 limits.	J. Comb. Theory, Ser. A	2022	DBLP DOI BibTeX RDF
14	Manuel Flores, Yuta Kimura, Baptiste Rognerud	Combinatorics of quasi-hereditary structures.	J. Comb. Theory, Ser. A	2022	DBLP DOI BibTeX RDF
14	Sebastian Brandt 0002, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhon, Zoltán Vidnyánszky	Deterministic Distributed algorithms and Descriptive Combinatorics on Δ-regular trees.	CoRR	2022	DBLP DOI BibTeX RDF
14	Gabriele Fici, Svetlana Puzynina	Abelian Combinatorics on Words: a Survey.	CoRR	2022	DBLP DOI BibTeX RDF
14	Marie-Charlotte Brandenburg, Benjamin Hollering, Irem Portakal	Combinatorics of Correlated Equilibria.	CoRR	2022	DBLP DOI BibTeX RDF
14	Ämin Baumeler, Carla Rieger, Stefan Wolf 0001	Thermodynamics as Combinatorics: A Toy Theory.	CoRR	2022	DBLP DOI BibTeX RDF
14	Romain Bourneuf, Lukás Folwarczný, Pavel Hubácek, Alon Rosen, Nikolaj Ignatieff Schwartzbach	PPP-Completeness and Extremal Combinatorics.	CoRR	2022	DBLP DOI BibTeX RDF
14	Amol Pasarkar, Mihalis Yannakakis, Christos H. Papadimitriou	Extremal combinatorics, iterated pigeonhole arguments, and generalizations of PPP.	CoRR	2022	DBLP DOI BibTeX RDF
14	Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar	Worst-Case to Average-Case Reductions via Additive Combinatorics.	CoRR	2022	DBLP BibTeX RDF
14	Alin Bostan, Jérémy Berthomieu, Andrew Ferguson, Mohab Safey El Din	Gröbner bases and critical values: The asymptotic combinatorics of determinantal systems.	CoRR	2022	DBLP DOI BibTeX RDF
14	Amir Abboud, Karl Bringmann, Nick Fischer	Stronger 3-SUM Lower Bounds for Approximate Distance Oracles via Additive Combinatorics.	CoRR	2022	DBLP DOI BibTeX RDF
14	Kisun Lee, Stephen Melczer, Josip Smolcic	Homotopy techniques for analytic combinatorics in several variables.	CoRR	2022	DBLP DOI BibTeX RDF
14	Anton Bernshteyn	Descriptive combinatorics and distributed algorithms.	CoRR	2022	DBLP DOI BibTeX RDF
14	Julien Clément 0001, Antoine Genitrini	Combinatorics of Reduced Ordered Binary Decision Diagrams: Application to uniform random sampling.	CoRR	2022	DBLP DOI BibTeX RDF
14	Chelsea Edmonds, Lawrence C. Paulson	Formalising Fisher's Inequality: Formal Linear Algebraic Proof Techniques in Combinatorics.	CoRR	2022	DBLP DOI BibTeX RDF
14	Norman E. Trushaev	The Combinatorics of Salva Veritate Principles.	CoRR	2022	DBLP BibTeX RDF
14	Chelsea Edmonds, Lawrence C. Paulson	Fisher's Inequality: Linear Algebraic Proof Techniques for Combinatorics.	Arch. Formal Proofs	2022	DBLP BibTeX RDF
14	Guillaume J. Filion	Correction: Filion, G.J. Analytic Combinatorics for Computing Seeding Probabilities. Algorithms 2018, 11, 3.	Algorithms	2022	DBLP DOI BibTeX RDF
14	Christos A. Athanasiadis, Jan-Marten Brunink, Martina Juhnke-Kubitzke	Combinatorics of Antiprism Triangulations.	Discret. Comput. Geom.	2022	DBLP DOI BibTeX RDF
14	Sebastian Brandt 0002, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhon, Zoltán Vidnyánszky	Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics.	ITCS	2022	DBLP DOI BibTeX RDF
14	Lubomír Stepánek, Filip Habarta, Ivana Malá, Lubos Marek	Dirichlet's principle revisited: An inverse Dirichlet's principle definition and its bound estimation improvement using stochastic combinatorics.	FedCSIS (Communication Papers)	2022	DBLP DOI BibTeX RDF
14	Ämin Baumeler, Carla Rieger, Stefan Wolf 0001	Thermodynamics as Combinatorics: A Toy Theory.	ITW	2022	DBLP DOI BibTeX RDF
14	Fedor V. Fomin, Petr A. Golovach, Danil Sagunov, Kirill Simonov	Long Cycles in Graphs: Extremal Combinatorics Meets Parameterized Algorithms (Invited Talk).	MFCS	2022	DBLP DOI BibTeX RDF
14	Bernhard Garn, Klaus Kieseberg, Berina Celic, Dimitris E. Simos	From Design of Experiments to Combinatorics of Disasters: A Conceptual Framework for Disaster Exercises.	LION	2022	DBLP DOI BibTeX RDF
14	Raivis Bets, Alexander P. Sostak, Emils Mikelis Mikelsons	Parameterized Metrics and Their Applications in Word Combinatorics.	IPMU (1)	2022	DBLP DOI BibTeX RDF
14	Chelsea Edmonds, Lawrence C. Paulson	Formalising Fisher's Inequality: Formal Linear Algebraic Proof Techniques in Combinatorics.	ITP	2022	DBLP DOI BibTeX RDF
14	Kisun Lee, Stephen Melczer, Josip Smolcic	Homotopy Techniques for Analytic Combinatorics in Several Variables.	SYNASC	2022	DBLP DOI BibTeX RDF
14	Amitay Kamber, Tali Kaufman	Combinatorics via closed orbits: number theoretic Ramanujan graphs are not unique neighbor expanders.	STOC	2022	DBLP DOI BibTeX RDF
14	Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar	Worst-case to average-case reductions via additive combinatorics.	STOC	2022	DBLP DOI BibTeX RDF
14	Jesús González-Feliu, Gustavo Gatica	Stating on the Use of Operations Research for Historical Analysis: A Hierarchic-Transport Model Clio-Combinatorics Approach and Its Applications in Current Problem Solving.	WEA	2022	DBLP DOI BibTeX RDF
14	Yong Zhang 0001, Dongjing Miao, Rolf H. Möhring (eds.)	Computing and Combinatorics - 28th International Conference, COCOON 2022, Shenzhen, China, October 22-24, 2022, Proceedings	COCOON	2022	DBLP DOI BibTeX RDF
14	Alexandros Singh	Une approche unifiée de la combinatoire du lambda-calcul et des cartes : bijections et propriétés limites. (A unified approach to the combinatorics of the λ-calculus and maps : bijections and limit properties).		2022	RDF
14	Doriann Albertin	Combinatoire et géométrie des quotients de l'ordre faible. (Combinatorics and geometry of lattice quotients of the weak order).		2022	RDF
14	Hongyi Jiang, Samitha Samaranayake	Approximation Algorithms for Capacitated Assignment with Budget Constraints and Applications in Transportation Systems.	COCOON	2022	DBLP DOI BibTeX RDF
14	Anthony Bonato, Ryan Cushman, Trent G. Marbach, Zhiyuan Zhang	An Evolving Network Model from Clique Extension.	COCOON	2022	DBLP DOI BibTeX RDF
14	Jin-Yi Cai, Ashwin Maran	Counting Cycles on Planar Graphs in Subexponential Time.	COCOON	2022	DBLP DOI BibTeX RDF
14	Hoa T. Vu	Revisiting Maximum Satisfiability and Related Problems in Data Streams.	COCOON	2022	DBLP DOI BibTeX RDF
14	Xiaoming Sun 0001, Jialin Zhang 0001, Shuo Zhang, Zhijie Zhang	Improved Deterministic Algorithms for Non-monotone Submodular Maximization.	COCOON	2022	DBLP DOI BibTeX RDF
14	Xiaofei Liu, Zhonghao Liu	The Bound Coverage Problem by Aligned Disks in L1 Metric.	COCOON	2022	DBLP DOI BibTeX RDF
14	Yuan Sha	Improved Separated Red-Blue Center Clustering.	COCOON	2022	DBLP DOI BibTeX RDF
14	Man Xiao, Weidong Li	Online Semi-matching Problem with Two Heterogeneous Sensors in a Metric Space.	COCOON	2022	DBLP DOI BibTeX RDF
14	Milo Roucairol, Tristan Cazenave	Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search.	COCOON	2022	DBLP DOI BibTeX RDF
14	Jianer Chen, Zirui Chu, Ying Guo, Wei Yang	Space Limited Graph Algorithms on Big Data.	COCOON	2022	DBLP DOI BibTeX RDF
14	Tomoyuki Yamakami	Nondeterministic Auxiliary Depth-Bounded Storage Automata and Semi-Unbounded Fan-In Cascading Circuits - (Extended Abstract).	COCOON	2022	DBLP DOI BibTeX RDF
14	Ivan Bliznets, Anton Bukov, Danil Sagunov	Fair Division with Minimal Withheld Information in Social Networks.	COCOON	2022	DBLP DOI BibTeX RDF
14	Johannes Blum 0001, Sabine Storandt	Customizable Hub Labeling: Properties and Algorithms.	COCOON	2022	DBLP DOI BibTeX RDF
14	Minati De, Satyam Singh	Hitting Geometric Objects Online via Points in $\mathbb {Z}^d$.	COCOON	2022	DBLP DOI BibTeX RDF
14	Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono 0001	Reallocation Problems with Minimum Completion Time.	COCOON	2022	DBLP DOI BibTeX RDF
14	Daniel Chicayban Bastos, Luis Antonio Brasil Kowada	A Quantum Version of Pollard's Rho of Which Shor's Algorithm is a Particular Case.	COCOON	2022	DBLP DOI BibTeX RDF
14	Juhi Chaudhary, Sounaka Mishra, B. S. Panda 0001	On the Complexity of Minimum Maximal Acyclic Matchings.	COCOON	2022	DBLP DOI BibTeX RDF
14	Vahideh Keikha	Large k-Gons in a 1.5D Terrain.	COCOON	2022	DBLP DOI BibTeX RDF
14	Barun Gorain, Kaushik Mondal 0001, Supantha Pandit	Distributed Dominating Sets in Interval Graphs.	COCOON	2022	DBLP DOI BibTeX RDF
14	Ivan Bliznets, Danil Sagunov	Two Generalizations of Proper Coloring: Hardness and Approximability.	COCOON	2022	DBLP DOI BibTeX RDF
14	Kento Kimura, Kazuyuki Amano, Shin-Ichi Nakano	Escape from the Room.	COCOON	2022	DBLP DOI BibTeX RDF
14	Hau Chan, Minming Li, Chenhao Wang 0001, Yingchao Zhao 0001	Facility Location Games with Ordinal Preferences.	COCOON	2022	DBLP DOI BibTeX RDF
14	Milutin Brankovic, Martin P. Seybold	Optimal Window Queries on Line Segments Using the Trapezoidal Search DAG.	COCOON	2022	DBLP DOI BibTeX RDF
14	Ta-Yu Mu, Ching-Chi Lin	Linear-Time Algorithm for Paired-Domination on Distance-Hereditary Graphs.	COCOON	2022	DBLP DOI BibTeX RDF
14	Liting Huang, Wei Yu, Zhaohui Liu	Approximation Algorithms for the Min-Max Mixed Rural Postmen Cover Problem and Its Variants.	COCOON	2022	DBLP DOI BibTeX RDF
14	Houyu Zhou	Facility Location Games with Group Externalities.	COCOON	2022	DBLP DOI BibTeX RDF
14	Zhongzheng Tang, Zhuo Diao	Some New Results on Gallai Theorem and Perfect Matching for k-Uniform Hypergraphs.	COCOON	2022	DBLP DOI BibTeX RDF
14	Tianpeng Gao, Jianzhong Li 0001	Analysis of Approximate Sorting in I/O Model.	COCOON	2022	DBLP DOI BibTeX RDF
14	Hong Chang, Zhicheng Liu, Donglei Du, Xiaoyan Zhang 0001	Two-Stage BP Maximization Under p-matroid Constraint.	COCOON	2022	DBLP DOI BibTeX RDF
14	Koki Hamada, Shuichi Miyazaki	Refined Computational Complexities of Hospitals/Residents Problem with Regional Caps.	COCOON	2022	DBLP DOI BibTeX RDF
14	Jing Huang 0007, Ying Ying Ye	Semi-strict Chordal Digraphs.	COCOON	2022	DBLP DOI BibTeX RDF
14	Hengzhao Ma, Jianzhong Li 0001, Xiangyu Gao, Tianpeng Gao	Turing Machines with Two-Level Memory: A Deep Look into the Input/Output Complexity.	COCOON	2022	DBLP DOI BibTeX RDF
14	Xiangyan Kong, Zhen Zhang 0025	Approximation Schemes for k-Facility Location.	COCOON	2022	DBLP DOI BibTeX RDF
14	Conrado Martínez, Gonzalo Solera-Pardo	LotterySampling: A Randomized Algorithm for the Heavy Hitters and Top-k Problems in Data Streams.	COCOON	2022	DBLP DOI BibTeX RDF
14	Liqi Zhang, Lingfa Lu	Single Machine Scheduling with Rejection to Minimize the k-th Power of the Makespan.	COCOON	2022	DBLP DOI BibTeX RDF
14	Conrado Martínez, Cyril Nicaud, Pablo Rotondo	A Probabilistic Model Revealing Shortcomings in Lua's Hybrid Tables.	COCOON	2022	DBLP DOI BibTeX RDF
14	Yuan Yuan 0020, Xin Han, Yan Lan	Flow Shop Scheduling Problems with Transportation Constraints Revisited.	COCOON	2022	DBLP DOI BibTeX RDF
14	Rajni Dabas, Neelima Gupta	Capacitated Facility Location with Outliers/Penalties.	COCOON	2022	DBLP DOI BibTeX RDF
14	S. K. M. Anoop, Jayalal Sarma	Rotation Distance for Rank Bounded Trees.	COCOON	2022	DBLP DOI BibTeX RDF
14	Robert D. Barish, Tetsuo Shibuya	Proper Colorability of Segment Intersection Graphs.	COCOON	2022	DBLP DOI BibTeX RDF
14	Sizhe Li, Jinghui Xue, Mingming Jin, Kai Wang, Kun He 0001	A 4-Space Bounded Approximation Algorithm for Online Bin Packing Problem.	COCOON	2022	DBLP DOI BibTeX RDF
14	Keenan Lee, André van Renssen	Generalized Sweeping Line Spanners.	COCOON	2022	DBLP DOI BibTeX RDF
14	T.-H. Hubert Chan, Silvio Lattanzi, Mauro Sozio, Bo Wang	Fully Dynamic k-Center Clustering with Outliers.	COCOON	2022	DBLP DOI BibTeX RDF
14	Yuefang Lian, Dachuan Xu, Donglei Du, Yang Zhou 0018	A Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set.	COCOON	2022	DBLP DOI BibTeX RDF
14	Tobias Friedrich 0001, Andreas Göbel 0001, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik	Algorithms for Hard-Constraint Point Processes via Discretization.	COCOON	2022	DBLP DOI BibTeX RDF
14	Junkai Feng, Ruiqi Yang, Haibin Zhang, Zhenning Zhang	Online Non-monotone DR-Submodular Maximization: 1/4 Approximation Ratio and Sublinear Regret.	COCOON	2022	DBLP DOI BibTeX RDF
14	Hongxiang Zhang, Dachuan Xu, Ling Gai, Zhenning Zhang	Online One-Sided Smooth Function Maximization.	COCOON	2022	DBLP DOI BibTeX RDF
14	Rahnuma Islam Nishat, Venkatesh Srinivasan 0001, Sue Whitesides	The Hamiltonian Path Graph is Connected for Simple s, t Paths in Rectangular Grid Graphs.	COCOON	2022	DBLP DOI BibTeX RDF
14	Fei Li 0001	An O(n3)-Time Algorithm for the Min-Gap Unit-Length Job Scheduling Problem.	COCOON	2022	DBLP DOI BibTeX RDF
14	Giulia Punzi	Bounding the Number of Eulerian Tours in Undirected Graphs.	COCOON	2022	DBLP DOI BibTeX RDF
14	Jerzy Tiuryn, Natalia Rutecka, Pawel Górecki 0001	Rooting Gene Trees via Phylogenetic Networks.	COCOON	2022	DBLP DOI BibTeX RDF
14	Piotr Pokora	Hirzebruch-Type Inequalities Viewed as Tools in Combinatorics.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
14	Beáta Bényi, Toshiki Matsusaka	On the Combinatorics of Symmetrized Poly-Bernoulli Numbers.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
14	Antonio Bernini, Matteo Cervetti, Luca Ferrari 0001, Einar Steingrímsson	Enumerative Combinatorics of Intervals in the Dyck Pattern Poset.	Order	2021	DBLP DOI BibTeX RDF
14	Daniel Král', Michal Pilipczuk, Sebastian Siebertz, Blair D. Sullivan	Sparsity in Algorithms, Combinatorics and Logic (Dagstuhl Seminar 21391).	Dagstuhl Reports	2021	DBLP DOI BibTeX RDF
14	Saharon Shelah, Lutz Strüngmann	Infinite combinatorics in mathematical biology.	Biosyst.	2021	DBLP DOI BibTeX RDF
14	Bjørn André Bredesen, Marc Rehmsmeier	MOCCA: a flexible suite for modelling DNA sequence motif occurrence combinatorics.	BMC Bioinform.	2021	DBLP DOI BibTeX RDF
14	Krishnan Balasubramanian	Symmetry, Combinatorics, Artificial Intelligence, Music and Spectroscopy.	Symmetry	2021	DBLP DOI BibTeX RDF
14	Ilya D. Shkredov, József Solymosi	The Uniformity Conjecture in Additive Combinatorics.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
14	Oliver Weller-Davies, Mike A. Steel, Jotun Hein	Combinatorics of Polymer-Based Models of Early Metabolism.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
14	Thilo Weinert	William Chan, An introduction to combinatorics of determinacy, Trends in Set Theory (S. Coskey and G. Sargsyan, editors), Contemporary Mathematics, vol. 752, Providence, RI, American Mathematical Society, 2020, pp. 21-75.	Bull. Symb. Log.	2021	DBLP DOI BibTeX RDF