{"entities":{"Q286955":{"pageid":288722,"ns":120,"title":"Item:Q286955","lastrevid":60761496,"modified":"2026-04-10T18:58:13Z","type":"item","id":"Q286955","labels":{"en":{"language":"en","value":"Nearly-perfect hypergraph packing is in NC"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585358"}},"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":"Q286955$C8FD8A6F-4B55-487E-BAC9-D9946CB66A57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17ed8555cbe4864402b37caddba540b1b8a06e6c","datavalue":{"value":{"text":"Nearly-perfect hypergraph packing is in NC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q286955$FEE10BE2-193D-4AEE-AAB0-80002FE87667","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26c5cf5e3d426b4a7a0520a0f9591591dfa28d5d","datavalue":{"value":"1336.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286955$C3FC5959-FA7E-4D2D-9FEC-B83D5CEEFECB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4dc32affcf23eb27870a5167cf04491b6dfb49d","datavalue":{"value":"10.1016/S0020-0190(96)00181-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286955$ABB9117A-A82E-4301-A61B-886C34BC31E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee81cdbfe1392385541f7e4654fb7b3538ee4d50","datavalue":{"value":{"entity-type":"item","numeric-id":286954,"id":"Q286954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$B9B60097-98A1-4818-AB28-F4A4AEEC18F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$1243AF9C-6F8C-4624-A4FA-CFD43860C97C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q286955$29718EB8-583A-44D0-98C9-078BEAF336D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286955$773B07D0-D085-4DF1-A362-80AA0794D345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286955$0CBC1091-E316-4787-BEA7-EBC6FFFDCCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286955$7EDF0384-AE53-47A5-83E3-755BA7E574F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286955$6DFC3BCC-4F72-43F1-BAAE-5D590578FE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286955$5FA4A9E3-62A6-4E97-962F-744F587ED7D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4871305f933a65f3f5460573078432141a41f27d","datavalue":{"value":"6585358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286955$F0ED05F7-6339-4E03-8038-966FDFC4E4B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q286955$A6D3203E-56C9-4A84-ADBE-A3525671B28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q286955$91EDCB3E-8B46-4240-ABCD-470DD1C5E24B","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":"Q286955$938079AE-7116-44C8-A66E-D39E5D6A889A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$E0E97446-9307-4F8B-B80D-805D678B3605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fe105c7c1e533ce6a1e9219959674190e31fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3737429,"id":"Q3737429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$DE113140-197D-491B-A448-61CDB9194806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58001e8408d4073aff6045ee334efdd6776e34be","datavalue":{"value":{"entity-type":"item","numeric-id":5734432,"id":"Q5734432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$F558E65D-0B15-4970-B5C2-70EE27D2D1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a87ad4ffd4ee1ceb8d1320c5b3d0bf6e7543bb","datavalue":{"value":{"entity-type":"item","numeric-id":1092067,"id":"Q1092067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$25A61CDF-38F9-40F2-A64E-863640D4C1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73d0afd0ca76569f6bb30f47c0a6d1579f19c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1813100,"id":"Q1813100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$1A3B76BF-FD96-4131-8E00-91DD34B692CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b03623d963bbcb64781ecb3af807b591e0981f4","datavalue":{"value":{"entity-type":"item","numeric-id":1125617,"id":"Q1125617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$B99F72AF-1008-438A-9D49-886CB7851AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$A8F0A658-130E-413A-AFF4-E6BFDDA96BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$636F39DF-604E-4682-9EFE-D1836ED43B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b712e361bbfbc97c265dcc3e2463de06c2cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$93FADCDA-1CBD-473F-8D75-D99E232DEFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee77505f29649c24a657424f3dfd6852fee0eca1","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$E0079300-2CEF-4F87-8CAC-26F8429E1B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$BD550C9B-0C1B-4830-A60C-A9346664FD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0646bbc4e3baa681a19e8c502a0cba327147b2f","datavalue":{"value":{"entity-type":"item","numeric-id":805633,"id":"Q805633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$FBAC08D2-2015-446B-AD53-B0A96574C5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdaaa82266c25ca119e16dca818943849305a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1058516,"id":"Q1058516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$5A3D4A7A-4D05-4103-A160-67E9E98AC2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09af593f306e6f65136ffbb30868494e052e5d63","datavalue":{"value":{"entity-type":"item","numeric-id":4885222,"id":"Q4885222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$4CFB1993-5191-4E6F-9A08-FB9109699602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7045c468aaa6e412c6e157e8cf22e90aa2c54043","datavalue":{"value":{"entity-type":"item","numeric-id":4837650,"id":"Q4837650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286955$ECD702C3-3388-4A9F-842F-AF0E06144DCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a289af1a94a4f050e8a4a54ab107547dbbd488f3","datavalue":{"value":{"entity-type":"item","numeric-id":4435712,"id":"Q4435712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fffe57721fb9fefc0f0d1747212a128fcd3b9b4","datavalue":{"value":{"amount":"+0.7724196314811707","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":"Q286955$4A4100BD-2E1B-4D89-A70D-7FFD9152CCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1714e59ac982483604b816b5f7fb2b7819e2c6ef","datavalue":{"value":{"entity-type":"item","numeric-id":1125617,"id":"Q1125617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49c1b83b0bc3df07b9e7faeba5534cf78c71c04","datavalue":{"value":{"amount":"+0.770385205745697","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":"Q286955$F9C0DDE2-951E-4AE5-967C-2B2DFAF0A60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed890a54eb501db9e75ae234bd90fc8f65bf42f5","datavalue":{"value":{"entity-type":"item","numeric-id":4885222,"id":"Q4885222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a12581f5583339c5128c6a9550c498dc7e4676a","datavalue":{"value":{"amount":"+0.754142165184021","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":"Q286955$0BC1AF97-2563-405F-A65E-7EA06CFB8EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789dfeb7dd750449143ccca480f4ecc23c02e5e7","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ed2624765eb75556d7af77201514291e2839c9","datavalue":{"value":{"amount":"+0.7541421055793762","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":"Q286955$5C21E45A-89FB-42FE-9C53-BF276CB1E69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d348563b4bb95a165f3a51e240128b76e4a7df82","datavalue":{"value":{"entity-type":"item","numeric-id":3069732,"id":"Q3069732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96112d6c02af9f1dd974feeab647ada037d658a","datavalue":{"value":{"amount":"+0.753176748752594","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":"Q286955$36661D9F-393A-42A1-8C72-D19E6AA8D7BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nearly-perfect hypergraph packing is in NC","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nearly-perfect_hypergraph_packing_is_in_NC"}}}}}