{"entities":{"Q1764425":{"pageid":1775167,"ns":120,"title":"Item:Q1764425","lastrevid":48422326,"modified":"2026-01-04T16:49:56Z","type":"item","id":"Q1764425","labels":{"en":{"language":"en","value":"NP-partitions over posets with an application to reducing the set of solutions of NP problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2138503"}},"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":"Q1764425$149795F6-DF23-4365-A8DF-B6FBABEC4538","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ff442438d95400bdaed270f1127bd54420b8667","datavalue":{"value":{"text":"NP-partitions over posets with an application to reducing the set of solutions of NP problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764425$CA64A939-51E2-47FD-AB15-68F1F412AF01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00664f88a7c007cabdfac03086b1337443ed198a","datavalue":{"value":"1061.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764425$60634478-64B0-4031-B7CE-952937C142B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52240da54967674502d8a5ac1e7c3d7d6b54a153","datavalue":{"value":{"entity-type":"item","numeric-id":378236,"id":"Q378236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764425$D68C4E9C-89A2-4E06-9998-73A2A1A0D6CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764425$62BA4AE5-BF3F-4EB4-AE8C-F10D443C44A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acb9018679bc717a3868823379e1b5aa1d36ccf9","datavalue":{"value":{"time":"+2005-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764425$416B4CF2-6BB7-4274-AB64-08405F503039","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764425$F2A5148A-0079-4B9A-A122-F2934529FA9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c36b6ed23f83c9adee86d6d4c4acc971882d7a0","datavalue":{"value":"2138503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764425$5ADC3744-9E5D-4C07-B12E-81A8D03A493D","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":"Q1764425$0886B085-1E41-4498-840A-EE0B35780BB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b6dd64a61ccfb8a5b030ab264e275c0dcec4bd5","datavalue":{"value":"https://doi.org/10.1007/s00224-004-1114-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764425$2E79BAF3-71EC-424E-B547-384960DF4700","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"740e58ef646779d05008a5afee868df2f917d5eb","datavalue":{"value":"W2066096553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764425$D75E6073-7A87-49AF-8815-57FF68222C1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f965ab801de062782bbc96aa0f4bcae5307a516d","datavalue":{"value":"10.1007/S00224-004-1114-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764425$9D095C66-3FC5-4F19-A22E-CBD2218141AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c041b162d37452c286ec402c54bae54609758f","datavalue":{"value":{"entity-type":"item","numeric-id":4536382,"id":"Q4536382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdcf7b07bc3d6783ad01536244f12b2c623e2102","datavalue":{"value":{"amount":"+0.9652372002601624","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":"Q1764425$8C8595D4-1406-4FDB-9294-7CD58EB89E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca8032ccf44df84deb6182b6527086b2ef7e5b5","datavalue":{"value":{"entity-type":"item","numeric-id":924719,"id":"Q924719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8140a541f4a98d3cbf35ed2a0f73f655f6a21b2a","datavalue":{"value":{"amount":"+0.871932864189148","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":"Q1764425$7B789685-A083-4415-A744-BBC16496D5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0a092e135df254effe078a1f34ff93999f98a5","datavalue":{"value":{"entity-type":"item","numeric-id":4501530,"id":"Q4501530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229e28ddfbbfbd10d72e32ff99dab56b3e8e12fd","datavalue":{"value":{"amount":"+0.8711078763008118","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":"Q1764425$8E16E9EE-B59B-4DF6-B2F1-3DF2CF437A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59dcb437b9b20a25595f59aafd6b3e39e443ee1","datavalue":{"value":{"entity-type":"item","numeric-id":4452104,"id":"Q4452104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c1eb213d9c472ec7301516ebfb141b12f3de725","datavalue":{"value":{"amount":"+0.7657241821289062","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":"Q1764425$6DEF2DB8-C3E0-43C6-AA19-4A2A5DB65A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f5c8ea53be84d422f53ed2285d235280298a05","datavalue":{"value":{"entity-type":"item","numeric-id":4664632,"id":"Q4664632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de8f71f19a8dcff2bd88595adc7e8c36a9966f8","datavalue":{"value":{"amount":"+0.7567086219787598","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":"Q1764425$586DDF4E-1D42-488D-AE51-52F84DF5EB41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1764425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1764425"}}}}}