{"entities":{"Q5892145":{"pageid":7929672,"ns":120,"title":"Item:Q5892145","lastrevid":52340240,"modified":"2026-01-22T09:15:39Z","type":"item","id":"Q5892145","labels":{"en":{"language":"en","value":"Unions of disjoint NP-complete sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478871"}},"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":"Q5892145$CC738C2F-170E-4D4D-8098-3FA1D574C60C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aad8d55408471c2196a8401ba1fc7a7ddede574a","datavalue":{"value":{"text":"Unions of Disjoint NP-Complete Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5892145$E157D351-1FA9-429B-96C7-2004A63EFE22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30fedfa33cb7841a4ba9597149c9227668995bde","datavalue":{"value":"1320.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892145$68165DA8-AE4B-4EC7-A34B-0FF854B0E4F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb41c8e5a1ad124f14daeb293fe4842b41862746","datavalue":{"value":"10.1145/2591508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892145$F670BDEF-E9E0-4156-9792-25A84B76CF33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee513048e71adb22fd9a8a028448fe040165ffe","datavalue":{"value":{"entity-type":"item","numeric-id":306279,"id":"Q306279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$8843B150-A2B2-4BAD-BAC7-A9821AA09583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee1f3cf09e866f3eab6561711e5db4300ad48b0","datavalue":{"value":{"entity-type":"item","numeric-id":596116,"id":"Q596116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$35CA81F4-9615-444D-A925-1806C838E1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"717bd7e49187dccbd000704e69f42d17b3b2d5b2","datavalue":{"value":{"entity-type":"item","numeric-id":208054,"id":"Q208054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$4A57CA22-2AAD-427C-85DF-63761480FEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f2bc51336796f24380b533b817a7438935cba74","datavalue":{"value":{"entity-type":"item","numeric-id":2943895,"id":"Q2943895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$0B0E7D52-327A-4F56-8CBB-0868DF65B028","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$E4A86B17-E78E-4F79-BC95-76A3DE610005","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6dc6289bab1690ff13b6065c70cfdc922567dec","datavalue":{"value":{"time":"+2015-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5892145$D4E23FB0-D889-43A4-B4B2-1513066B6F36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892145$A9525236-6CC1-4413-B054-4D07C3E3E8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892145$883001B0-9CC0-4158-ADA4-66E2FF9953E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892145$E8E8A61E-13C5-460B-A785-FC8693DF206E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e97325afee046393412fe054a89442d3dafff9e1","datavalue":{"value":"6478871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892145$2F48EB78-1CD6-4FAD-8BBB-26EEA674A8E7","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":"Q5892145$C6615111-C241-4628-B399-E475118ECB0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48fa2bd9df4be600bffb85c029760d009f359e5e","datavalue":{"value":"https://doi.org/10.1145/2591508","type":"string"},"datatype":"url"},"type":"statement","id":"Q5892145$332BB77A-2FA8-46CD-ACD2-DC6A25B5FD3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"818dbf2e46778eacfd0fe8a0105a44ca9f9b76db","datavalue":{"value":"W2045093350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892145$0E9D6404-8D4A-4B66-BD55-7BF0CFDBA57C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$F4019C30-AB59-41CB-8799-026647D27E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ee1410bd306d6722cc2c176479c826bbb0715d","datavalue":{"value":{"entity-type":"item","numeric-id":3722415,"id":"Q3722415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$2A976A15-644D-482C-9D32-3EB898FED9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ca3cbc41d16207c3f87002d2101ea25acb3f26","datavalue":{"value":{"entity-type":"item","numeric-id":3113766,"id":"Q3113766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$7EDB9CA3-F230-45CA-8847-FDA3DAA3101A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a760f095688d2bf7862a2ab8001af7aaa0f1a76","datavalue":{"value":{"entity-type":"item","numeric-id":2387199,"id":"Q2387199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$6315773D-0638-4D95-8E9F-0057AA63BFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d36418e6449a50d6ccea95ede23c093591fed65","datavalue":{"value":{"entity-type":"item","numeric-id":3434997,"id":"Q3434997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$DB7302E3-D054-48A8-A7EC-C90CD719824C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef35df92a72ac804c0e31cf57121f38f29d45c4","datavalue":{"value":{"entity-type":"item","numeric-id":868942,"id":"Q868942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$80F35707-1EAB-491E-BB8C-A7E49276DBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8ff4cbdbba49e00cb7d7c110882f49c9046827","datavalue":{"value":{"entity-type":"item","numeric-id":3532575,"id":"Q3532575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$0E6B8A45-769F-4453-B685-2A6AEBD7B730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7acd422ada868d8db755ea4773e5526ed66bf3cd","datavalue":{"value":{"entity-type":"item","numeric-id":955349,"id":"Q955349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$4D4723B4-F3C3-45C8-A741-F1E992AC77F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$FCD41967-9587-4A62-8207-A2EFADB3C912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9e12fee494754dcdd8679195c2d13c89912ed1","datavalue":{"value":{"entity-type":"item","numeric-id":1604214,"id":"Q1604214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$056198AB-98D6-4D63-BF35-35DD67E7017F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d29b8c7ccef5d807fbe1908a529fa53d17823d6","datavalue":{"value":{"entity-type":"item","numeric-id":5479382,"id":"Q5479382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$22852D05-353D-4899-B874-4C3DEF5621E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f83a675042851e7def46e661d9c9c229da873b3","datavalue":{"value":{"entity-type":"item","numeric-id":5956013,"id":"Q5956013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$62CEF2CE-A6DC-4986-BD71-FD0CEB2F8514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd996b82b46668cd0ba5f68084e2fc6ff0080cf","datavalue":{"value":{"entity-type":"item","numeric-id":3575158,"id":"Q3575158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$5D69059E-FC10-46C0-8F19-A6A65FD00E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacefeedbc112be8dbe48f89e8cd3c176bb87a52","datavalue":{"value":{"entity-type":"item","numeric-id":3816974,"id":"Q3816974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892145$43BF4653-998C-4B91-B3CA-FD0F0D73F91B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"58289a824ecaad0e74df85342f926f8aeb480fae","datavalue":{"value":"Q130947748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892145$B2DB55BB-0E21-4E61-9361-1B4A42A9B8C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b2b613f70f585a4b8494dec523c973153272c6f","datavalue":{"value":{"entity-type":"item","numeric-id":5894221,"id":"Q5894221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q5892145$21D77E0C-B603-4759-A024-E65993F38CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e7480ed87b71f215f017aace7d7d25b71bfc79","datavalue":{"value":{"entity-type":"item","numeric-id":955349,"id":"Q955349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62b4f491309395ef55b21f8b9cf1a0a1c08117c","datavalue":{"value":{"amount":"+0.917053759098053","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":"Q5892145$B1CF42BF-BA8E-40C9-9829-AEDC50463346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b529a7f2a4253d44986467b6da10c94d36d8b819","datavalue":{"value":{"entity-type":"item","numeric-id":3590939,"id":"Q3590939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c556206d6410cce59a12a535e7be7a455afbf5","datavalue":{"value":{"amount":"+0.9150689840316772","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":"Q5892145$66182A82-1245-4D7D-B503-F1053B1AFE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc502250e162aa0f40c7468f3c2679f25f7a96b","datavalue":{"value":{"entity-type":"item","numeric-id":4651518,"id":"Q4651518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c06a0a9593ab27227f864e78aac9bdfd15c209","datavalue":{"value":{"amount":"+0.7715856432914734","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":"Q5892145$65E421DB-0165-4BEB-ADB3-453C152EEE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d145f7011bb5696089e2d11bf683575ba374fa6","datavalue":{"value":{"entity-type":"item","numeric-id":2387199,"id":"Q2387199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98c536b3b501d18f10f12607a123ba6cadd8de5","datavalue":{"value":{"amount":"+0.758587658405304","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":"Q5892145$9674EB5F-755A-4688-9AAB-04CA421242F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5892145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5892145"}}}}}