{"entities":{"Q1386936":{"pageid":1397676,"ns":120,"title":"Item:Q1386936","lastrevid":46972293,"modified":"2025-12-25T23:27:49Z","type":"item","id":"Q1386936","labels":{"en":{"language":"en","value":"On the complexity of some partition problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1157980"}},"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":"Q1386936$FB845FB8-88E5-487E-9D18-6E8828845862","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43980c8a81e5e6b483beba57a531635f484495dc","datavalue":{"value":{"text":"On the complexity of some partition problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386936$5915F273-2079-43AD-AEB5-0AF834C03243","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab03fe92b22af9f695e8eff6a427d4f5fc451761","datavalue":{"value":"0899.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386936$4437CC53-1836-48C9-8F22-B9EA5E9F2AE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60e27210c40ba0bcd1eb7475e076627a2e8a2d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1386934,"id":"Q1386934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386936$6B0EA698-5B84-4844-A159-2754E2F6F736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8ae9df83ac4e3099f73a7db1b8402f5b0ab6898","datavalue":{"value":{"entity-type":"item","numeric-id":1386935,"id":"Q1386935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386936$82F2CB21-5668-470D-A1E8-C49362A16BFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cf25ce818b85bb8b10c5d233e02ea9e0a830581b","datavalue":{"value":{"entity-type":"item","numeric-id":295575,"id":"Q295575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386936$5718EF1B-B86F-4653-BCDF-A1609D7687F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04308aed0d348814abb526d3ddeaf64fb167d343","datavalue":{"value":{"time":"+1998-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386936$ED988E61-0D8E-4C2F-B7DE-F89A09E0F3B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386936$12475FE6-F64C-4901-8BC3-8D9D55DCF9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386936$00329278-E7CF-4FEE-83F0-286347C0BB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386936$3484A345-6AD9-4F56-B0AC-6353E8DFA875","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"238f321085971d69a93f04f9a4152a0725ffaa46","datavalue":{"value":"1157980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386936$8ECC997C-315E-459B-9440-BDE39F5BA48B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18018591d1087e20d80bed0282e810825fc22a7a","datavalue":{"value":"partitioning finite sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386936$E8D124C3-CBBB-4094-809A-BDA544BBE1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386936$419DD02B-8412-43E1-B527-4735C925DD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456ccc6b43a5d92633deccc3da8ea7179af9f020","datavalue":{"value":"combinatorial circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386936$2CBF951C-77D0-4E2F-BD63-12230C557A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ba397f41870cb71dffab4a140a16efabeff802","datavalue":{"value":"polynomial subproblems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386936$EE4FDA1A-EAB1-4EBD-A76B-479C1DC9ADFD","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":"Q1386936$97C26BB0-1C4F-4392-B5A5-7A15DB6ADCE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"372da1a8a14c919d5e992ca8872fb4da364c42e0","datavalue":{"value":{"entity-type":"item","numeric-id":2566352,"id":"Q2566352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a678f8f5eaf4a502874bf1afbd260ae5319bc4ed","datavalue":{"value":{"amount":"+0.789042592048645","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":"Q1386936$44CBBA60-649A-477E-A659-B021D84D0FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e6508c93b42e5f14e0682882c6e5c56af5b98b","datavalue":{"value":{"entity-type":"item","numeric-id":3161287,"id":"Q3161287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3104bdab2a74f97b4ac5ada48514b33a623e5c7","datavalue":{"value":{"amount":"+0.7879154682159424","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":"Q1386936$8A6B0310-5F87-4F24-9979-BC390CB9EB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a541627a7b216a251027e5d6e6805bd104dcbf","datavalue":{"value":{"entity-type":"item","numeric-id":799370,"id":"Q799370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652a71ed27230ead4a359357774d784f12a1bafd","datavalue":{"value":{"amount":"+0.7849903106689453","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":"Q1386936$B7C4B8F5-86FC-4D35-9B96-48087D27EDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b8a25de068fc32e38314c47e621be66e902bc6","datavalue":{"value":{"entity-type":"item","numeric-id":1304381,"id":"Q1304381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb6e475c6fda1513e87d974d172ee53df664a91","datavalue":{"value":{"amount":"+0.7809913158416748","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":"Q1386936$8D05695E-48F9-425B-ACB4-A8F841B59E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2933a7b60c4df2f851b96bc42bce54c373d063","datavalue":{"value":{"entity-type":"item","numeric-id":521408,"id":"Q521408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782617bcdc386eafd8c100727126970500836756","datavalue":{"value":{"amount":"+0.7739714980125427","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":"Q1386936$3ED567F2-E785-4587-B0EC-696BB4CABBC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1386936","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1386936"}}}}}