{"entities":{"Q2458923":{"pageid":2469666,"ns":120,"title":"Item:Q2458923","lastrevid":74327076,"modified":"2026-04-14T19:33:14Z","type":"item","id":"Q2458923","labels":{"en":{"language":"en","value":"Polynomial recognition of equal unions in hypergraphs with few vertices of large degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5208223"}},"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":"Q2458923$FF0D908C-21B5-4662-A773-442AC6FB37FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10a005107a2e819bc753af926694869996eff652","datavalue":{"value":{"text":"Polynomial recognition of equal unions in hypergraphs with few vertices of large degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2458923$A7BBC667-B530-491C-BF58-76792C5F9515","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a3b9c7c7d6a61d71c465cf1a1693f089ea96507","datavalue":{"value":"1127.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458923$C41AAEFF-CD74-41DC-91B1-4DB8B97BAEED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5568209d45f3a5ad30fd32c4628508c6203ed9a","datavalue":{"value":{"entity-type":"item","numeric-id":221641,"id":"Q221641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458923$2D8DDF8F-B021-4DCC-926F-474B38B26EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa0ac1e3ab48f07fc6f0e61d17431d223063f44","datavalue":{"value":{"entity-type":"item","numeric-id":221640,"id":"Q221640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458923$51454E21-3632-46BC-ADD7-71EBBE2C28C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458923$F237CA5E-A3D2-4063-A240-5CC147A5C70B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1c56210e84f8bb3da2b8d466d5bd545edc9adf","datavalue":{"value":{"time":"+2007-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2458923$67BB96CF-207A-4D35-99A2-074BEC382335","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4a575a1667d1b3cb86a8f448e963fd97503d82f","datavalue":{"value":"A system of nonempty subsets of a finite underlying set has the equal union property if there are two disjoint subfamilies with equal union. If the union covers the entire underlying set, then the system has the full equal union property. The recognition of both properties is NP-complete if the number of points with at least degree three is unbounded. However, as it is shown in this paper, the problems become polynomially solvable if there exists such a constant upper bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458923$07D82198-C2A7-4158-8CBD-8260C59A77B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458923$AFE2E3F3-DE35-4AD5-ADF9-A4AFE80A4B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458923$6F2B7AB2-413F-4F4B-ADB2-41B7EF3AA155","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f385954b06fd68c6356f3eeaed21d25bf370482","datavalue":{"value":"5208223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458923$79C30F20-91C8-4880-8176-72FE28F860E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458923$3220C989-1319-48BC-BD00-671EC358D58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc01781b5262f4dd5b6851c621c7953a22d74a1","datavalue":{"value":"equal union property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458923$8EFC3185-BD85-4314-9FD4-FD5558057EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d345338117a03aaf3e320693f260abd0b64ecca0","datavalue":{"value":"\\(L\\)-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458923$0D240A68-A824-4F3C-ACF1-D8CDBF8B6588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458923$1F8D012C-7CBD-4CB0-8019-A4F35BDAB4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22f51dbd083a4570773d5dfb4907a41404745e53","datavalue":{"value":"Turing reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458923$ADF21FD2-3C4B-4D58-8D3E-86FCF07A37D4","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":"Q2458923$693E87AE-5C9A-4169-9CB6-B8CB5215D8EC","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":"Q2458923$C39EF563-014D-4AD6-BA93-C9F7B4888B3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9185433af5ca9ab9462e901ba7a3d829ec5394e7","datavalue":{"value":"https://doi.org/10.1016/j.jda.2005.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2458923$EDC9F291-56B6-4832-BD72-BF33C7EC6AEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc6940b823d9899368b42f5f6a0eb7b436b80b70","datavalue":{"value":"W2039848539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458923$3629D770-6928-4945-8A9C-76E6AE0AD6DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458923$89813BD5-9D76-466D-9042-0BE7B7662CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458923$C3837776-2823-43AD-B352-6BCF76B78C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc3887de0a3e3f215fee9c0a33bc8946158d084","datavalue":{"value":{"entity-type":"item","numeric-id":5951949,"id":"Q5951949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458923$A53D1749-A0C3-4CAD-BD48-BF51FA0FC728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04830e28cb5a6e6f483c85188d60efe09dd81f9","datavalue":{"value":{"entity-type":"item","numeric-id":4521526,"id":"Q4521526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458923$70500858-E9C9-4B69-8039-6CF1DB518987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5434d99603b4edd569d7d07b4e9980a4940032","datavalue":{"value":{"entity-type":"item","numeric-id":795898,"id":"Q795898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458923$D80A8BB6-AED1-4291-A5FA-D2647D1309F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47cb9b6cbdc558d15934f9b747e2e6622e3a597d","datavalue":{"value":{"entity-type":"item","numeric-id":2554327,"id":"Q2554327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458923$C56F2585-5506-48E2-8368-2A2E270D152D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c77cbed78e7ab2cf8eb672c191346698ea947d","datavalue":{"value":{"entity-type":"item","numeric-id":2564945,"id":"Q2564945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458923$00047320-1A90-44CF-A68E-741165005FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d0e549e2dcc9a57c4f95fab099eaefd73bdc8d","datavalue":{"value":{"entity-type":"item","numeric-id":1971908,"id":"Q1971908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458923$7607CD34-010C-4672-A4AA-D715EF70D0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa6a4f4a04366c1fba476d96e32046411fd5b16","datavalue":{"value":{"entity-type":"item","numeric-id":5625167,"id":"Q5625167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458923$E60FD904-DBD3-49B1-99C1-0E2FEC9A96E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6263331b2d601d4f06174176c188c8d7f669ec4d","datavalue":{"value":"10.1016/J.JDA.2005.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458923$260BB4B6-9D4E-4926-AF82-4B76D6863190","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9c147cfef3cf9e2e294dd06f0ecf6c4e5920d0","datavalue":{"value":{"entity-type":"item","numeric-id":4521526,"id":"Q4521526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0741534e3536d146cf2b78353f13f9a84a4d5f5","datavalue":{"value":{"amount":"+0.872876763343811","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458923$8058D266-0BDE-4661-A624-A1F81763D687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ffdf43045955a8c9281307bca946fd30594690","datavalue":{"value":{"entity-type":"item","numeric-id":5951949,"id":"Q5951949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f49ab496135b548b33ddaafe4ec8b5b0f59abd4","datavalue":{"value":{"amount":"+0.7500936985015869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458923$36EDAEC7-8ACB-491C-A453-DAFA276A2039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e798af1b20f2770bac48d05d72be4257d6bff8a7","datavalue":{"value":{"entity-type":"item","numeric-id":1076694,"id":"Q1076694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa21af4a9e4f451ef1b4b8f6555ff99d7df22103","datavalue":{"value":{"amount":"+0.7406898140907288","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458923$1C3D1451-5743-4690-B181-C899C4745B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cfb6239b1b037a79a2f00450ffce226e7ca75e","datavalue":{"value":{"entity-type":"item","numeric-id":4949844,"id":"Q4949844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9355c10c4e58c6f5cd8719ca090390ffa94e3a86","datavalue":{"value":{"amount":"+0.7372592687606812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458923$83C7B0FE-9D45-4093-9BD0-D6A6E3D547FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301eeea3f68314d89f3d92f9961c9f83bc2f2075","datavalue":{"value":{"entity-type":"item","numeric-id":3826607,"id":"Q3826607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752f9b7713482e00c8ecc297ee1ca485931db6d3","datavalue":{"value":{"amount":"+0.7340301275253296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458923$EAC6EB4C-553C-4A77-8C20-E753B71019F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial recognition of equal unions in hypergraphs with few vertices of large degree","badges":[]}}}}}