{"entities":{"Q3532575":{"pageid":5562479,"ns":120,"title":"Item:Q3532575","lastrevid":50482148,"modified":"2026-01-14T04:19:09Z","type":"item","id":"Q3532575","labels":{"en":{"language":"en","value":"Splitting NP-Complete Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5358297"}},"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":"Q3532575$C5706859-E75F-4769-8EFA-046FA584FB94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b521c8774b53c11d54a4830dcbcbd0b7485bd923","datavalue":{"value":{"text":"Splitting NP-Complete Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3532575$B75B15A3-4918-4EEF-9045-395E9328CE38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6be3a56ab6373ebd05280995715ee9a27ec3fa40","datavalue":{"value":"1151.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532575$15D1F6C1-B24E-428D-8C9F-A23B841FF43E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f7ed02da56cced7a683b285aa2ef04dbf92a950","datavalue":{"value":"10.1137/060673886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532575$70BD24B1-6936-46DF-994A-09CAB1338771","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":"Q3532575$9CD5B8FE-2285-4A28-8EAC-FED08A5A96EA","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":"Q3532575$1B5481C6-6FA4-496B-BC65-E759ED0C94C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b02350197f27ae1879c4b07e2f60550fcfbf54","datavalue":{"value":{"entity-type":"item","numeric-id":161380,"id":"Q161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532575$D401905B-6A3B-4826-85C5-043B43F4D566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c67fd69af6c91517aae24d4f85769ddfc8b025e8","datavalue":{"value":{"entity-type":"item","numeric-id":652626,"id":"Q652626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532575$6EF60C17-4C97-47B5-BE94-7C4B40914EA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532575$78E6D8AD-C81A-49CF-B9F2-D36666A55560","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"876387d644f645da4166821464d6e6f46fd31d4c","datavalue":{"value":{"time":"+2008-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3532575$643CD364-62A5-4739-BD88-C754CB49452A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532575$328F6C0C-68A8-49C5-9ADF-4CA34FC48E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532575$5B6AB07F-157A-4057-A910-9A8EB8AB650C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23ceae53451dbe8743198ea77b643e4b7f218fb4","datavalue":{"value":"5358297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532575$B2418468-A9A0-429D-BA07-E49363B5D9F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9cf16907441c595935c5f9f06ba100bfb7bcc42","datavalue":{"value":"computational and structural complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532575$B4C3A15F-E641-4B92-ADD4-EEDF4A1954F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b896e4875df610358fccf59713481feead9685","datavalue":{"value":"NP-complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532575$F66B3FBE-E745-48C3-8682-AE2795448F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07b71510b51145facbe4cef602534d2599dba38b","datavalue":{"value":"autoreducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532575$AE55C066-03BD-4C1A-9BD9-33D8716388D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbb55288f381c6260a0da50226c91afa894f843c","datavalue":{"value":"mitoticity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532575$EB348B8B-2229-4C06-BD77-D2758D7F2DB4","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":"Q3532575$B7A1157E-CADF-4956-A1C1-5A6F38FD4F8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d02534cdd2f0fc2052ac685f52b114384315b5b","datavalue":{"value":"https://doi.org/10.1137/060673886","type":"string"},"datatype":"url"},"type":"statement","id":"Q3532575$4DF438D3-AE01-4DCD-B375-913B6CCC0884","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c2c9d766ec2384a325b1c9a66d2c79eb0f7aa2f","datavalue":{"value":"W2061352247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532575$39E44237-320A-4110-ADE1-0DEEEA7E23CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9407a9c4d0cf21c193d511757c4181852d4df31d","datavalue":{"value":{"entity-type":"item","numeric-id":5449820,"id":"Q5449820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6e9fc1f9b6da309ecffea6c7a709cfe859c7c3","datavalue":{"value":{"amount":"+0.9455533623695374","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":"Q3532575$6EC13B92-FEBA-465F-9AA6-786A2CB0D69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6125dd08f755ddd74f506dba0480322e9d54491","datavalue":{"value":{"entity-type":"item","numeric-id":2922618,"id":"Q2922618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a98e03629ed530b4d72daea3de1207966936a29","datavalue":{"value":{"amount":"+0.886249840259552","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":"Q3532575$6CE4BB85-4A29-4AE0-8781-F6A1306EE562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ed5a076d8b49aae56352359043c8211869b43e","datavalue":{"value":{"entity-type":"item","numeric-id":2407092,"id":"Q2407092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332d2f778f7297a4d04e8c2935d67746d25a0eeb","datavalue":{"value":{"amount":"+0.8794510960578918","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":"Q3532575$2101B459-A666-4223-9440-0D5A7481DD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5162775a97f1961b19712fd3d8e1741b83706aa3","datavalue":{"value":{"entity-type":"item","numeric-id":5492874,"id":"Q5492874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee46154b9a0e0cb22f7d0f1aeb81d8be7beda528","datavalue":{"value":{"amount":"+0.8775076270103455","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":"Q3532575$EFD4E951-ED21-44C2-9A92-34E6AEF26AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02a1e2bae5918f578f4338f41acebd41dab46ad","datavalue":{"value":{"entity-type":"item","numeric-id":881593,"id":"Q881593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018f84208347f4f890f79a6ec34b2ff91d06cd60","datavalue":{"value":{"amount":"+0.8750560879707336","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":"Q3532575$318AF340-AEE1-4B96-A379-AB1EF8730ED7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3532575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3532575"}}}}}