{"entities":{"Q1057879":{"pageid":1059727,"ns":120,"title":"Item:Q1057879","lastrevid":66650187,"modified":"2026-04-12T11:33:29Z","type":"item","id":"Q1057879","labels":{"en":{"language":"en","value":"Threshold hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3898935"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057879$109EE90D-ACF2-42B5-832E-2568B6D45B5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72f38579f8e2d1328778138eaa48367b0747ee2e","datavalue":{"value":{"text":"Threshold hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1057879$0EF0C926-DB09-4C30-A4B0-B685E7AFF1C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f65de2206583d7200ec9ce8a2c966aa31a9c3914","datavalue":{"value":"0564.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057879$456A85C8-40F1-419A-A493-A6364EEE2728","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f60e851f551601fbf4f721b85d3ea443b870d95","datavalue":{"value":"10.1016/0012-365X(85)90080-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057879$21F8D84A-FAD3-42C9-96FD-B21D6572C6C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df3dd90bf8150cc86ec6cf068d061afde632f05e","datavalue":{"value":{"entity-type":"item","numeric-id":913813,"id":"Q913813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057879$16DE261B-383E-41C5-A03D-EA913D93232D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057879$05853A77-5B8B-4F58-A282-22B7B4B54C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a50a6a2f24b63f866bfb7505a663f8ec06b4a60","datavalue":{"value":{"entity-type":"item","numeric-id":1057877,"id":"Q1057877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057879$0546C1BB-3732-46E8-A503-241F8660FDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b696cb719be6227f62e15f931d1780eb6be2fa8","datavalue":{"value":{"entity-type":"item","numeric-id":229058,"id":"Q229058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057879$EEAD9D5B-5954-46CC-BC12-3789090DE041","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057879$D26F96BD-30E1-4117-8BCC-6EDB511C81BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1057879$20655514-92A6-4B77-810B-48912CB15211","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e78504c0c56aba5b2e50c8654bd217f6bee7b690","datavalue":{"value":"Threshold graphs were introduced by \\textit{V. Chv\u00e1tal} and \\textit{P. L. Hammer} [Ann. Discrete Math. 1, 145-162 (1977; Zbl 0384.90091)]. They gave three equivalent characterizations of these graphs. These characterizations were generalized for hypergraphs by \\textit{M. Ch. Golumbic} [Combinatorics, Keszthely 1976, Colloq. Math. J\u00e1nos Bolyai 18, 419-428 (1978; Zbl 0398.05058)]. He asked whether these were equivalent or not. The answer is negative. The authors prove this by some constructions, and give three equivalent characterizations of the most general definition from the above three generalizations. On the end of this clear style paper we can find a result on the complexity of this property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057879$4C21DC62-0D13-47FB-BA5F-C675EE14ECAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057879$D2932B02-5B8F-47D5-A98B-BEC76C479083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057879$8587B2CF-3D4C-44C6-B7F0-B4AB283FAF27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab2e310279c6764d9f7d5e513e2b893d230b78d2","datavalue":{"value":"3898935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057879$76224DBC-B1A9-4170-A3A3-A259C5E8AB40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5257d8ba36730d433aa4539e6bb01c88767c71e","datavalue":{"value":"threshold hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057879$DB4221E7-B0D3-4DEB-AE45-32139EF08B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057879$9709FAB1-8BBE-4924-B704-BF848541D123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057879$4E7A7B66-D528-477D-BEEF-58D3B8443DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc8c2594d91ba3200c34d047029b0bc459938a31","datavalue":{"value":"Threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057879$E8237FC0-E70C-4D4D-9999-1955F61C5091","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057879$8797E725-7FEE-4CDE-94E2-0CE6BC9F8221","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057879$06E3072E-5A77-49F1-AFA8-19BF227EB441","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057879$8931380F-A312-4FBA-8986-762178864A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8d23a27aa687f5c32dd915a1231c359f616249","datavalue":{"value":{"entity-type":"item","numeric-id":4182796,"id":"Q4182796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057879$FE992EC2-3177-4845-A789-6135FBD685C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057879$785466A6-7AC5-41D8-865D-D90559C2054C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0953c955c7f41fe2441832b4de846ea4a057b49f","datavalue":{"value":{"entity-type":"item","numeric-id":4120130,"id":"Q4120130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057879$A5A3E513-E6E2-45CB-9085-613F917EA342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057879$BA39215B-0552-46E1-B062-EF0FA8E17D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2a357528add52361646054a41ea1916ad460cf","datavalue":{"value":{"entity-type":"item","numeric-id":2554951,"id":"Q2554951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057879$3C16443F-BA95-4A55-A1B7-42F651EEC3A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe30ffc05dfb0aca7d7bf480663f0fcf63abb9bf","datavalue":{"value":"https://doi.org/10.1016/0012-365x(85)90080-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1057879$9AADD04D-7A6A-4097-840D-EC7C3B27DCF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"962f82aa0022c9331fad3c4ec2fb29d9b03e2fea","datavalue":{"value":"W4213070679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057879$98F6FF51-BBDE-4658-8A84-3EA6D55F9236","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae227599d973abe511b9d4e76b1305988f50ca25","datavalue":{"value":{"entity-type":"item","numeric-id":2707734,"id":"Q2707734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad516a79b3f707503f38c7d6b6650bbd86914b4","datavalue":{"value":{"amount":"+0.9239659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1057879$01D6BAFD-6CDD-444A-88A7-5A1CC638810C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8099ae3c8379efd21668f8ab01d4a55d9159ae07","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d000aee5145623c2747e64f182b0846132a86ec2","datavalue":{"value":{"amount":"+0.9199951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1057879$22B438B4-1F1A-4C40-A409-1F4596CFCD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cfe23473c2cf34eee9baa916531ff5be0eaffc3","datavalue":{"value":{"entity-type":"item","numeric-id":3204506,"id":"Q3204506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99756be31120ddbfd08b4f494116eb54820429ab","datavalue":{"value":{"amount":"+0.9149908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1057879$334F2D69-0505-46BD-9CC8-C66F2BF461EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96594504764df44d1362fdb760712e0280e8c6b","datavalue":{"value":{"entity-type":"item","numeric-id":1923584,"id":"Q1923584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa09a22414d4949e812e8549964a345b72cf9747","datavalue":{"value":{"amount":"+0.90837675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1057879$C9988473-86C3-48B6-B2BE-3C7C6906E5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845839cd291a3c2b505e957d7e131e6deebd66c1","datavalue":{"value":{"entity-type":"item","numeric-id":2631069,"id":"Q2631069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78937e6e18ccb8d86218f4bad34701e40306eaf7","datavalue":{"value":{"amount":"+0.9059943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1057879$1CD0BED0-A570-4BA5-88E7-903718F8C3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d08879c4d9332c489388daa444436bcd30f7920f","datavalue":{"value":{"entity-type":"item","numeric-id":5366886,"id":"Q5366886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0a5df988d82d20cf094e629b2666cbf6724fe1","datavalue":{"value":{"amount":"+0.9052018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1057879$5BC24EF1-B31C-4926-98B1-4C34C367AF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e708249aea98c3312bcb7e0e0c139c38c06dbc","datavalue":{"value":{"entity-type":"item","numeric-id":5699789,"id":"Q5699789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d23c8fae6efde848dd194088912eac6b2b37e2f","datavalue":{"value":{"amount":"+0.90315545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1057879$9EB8AFD6-F897-4B23-8019-3D344949A09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f12e4271f69221ac0bf39fd2f139b77c5ddc7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1080870,"id":"Q1080870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7537261f4eef12fa182117b2ab5ae69bff607a","datavalue":{"value":{"amount":"+0.89867544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1057879$A2153EEB-C4A9-4E9A-82A3-D23216D2ED3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b2d32c923e32dd2105bdc191723ad13c9764c1","datavalue":{"value":{"entity-type":"item","numeric-id":2004085,"id":"Q2004085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7466746a25a736569bc5a04a8f32cc66dd2805a2","datavalue":{"value":{"amount":"+0.8975458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1057879$C13EBA54-3650-4968-B89C-22E38508A59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9c925d0c9e5f4bbccf08fc79750f0997563a90","datavalue":{"value":{"entity-type":"item","numeric-id":1201264,"id":"Q1201264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3141af811709a562396d4f8176c472a99d194a9a","datavalue":{"value":{"amount":"+0.89753604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1057879$4356DE61-8129-4224-9AF3-37F78E8C7157","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Threshold hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Threshold_hypergraphs"}}}}}