{"entities":{"Q3192087":{"pageid":3202795,"ns":120,"title":"Item:Q3192087","lastrevid":45644722,"modified":"2025-12-11T20:25:24Z","type":"item","id":"Q3192087","labels":{"en":{"language":"en","value":"Automatic Evaluation of Reductions between NP-Complete Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348078"}},"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":"Q3192087$B33FF7AA-6917-458E-8C2F-0489229E66BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1b4af7f49deb0afa80ae6498a2a0bee38314db3","datavalue":{"value":{"text":"Automatic Evaluation of Reductions between NP-Complete Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192087$8515F907-17EE-4C8F-9DAA-582A784B2C59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8bd2951d96301f7713109f9297e7d4f5abf60c2","datavalue":{"value":"1423.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192087$9FF53941-0833-4093-A4F4-F3A6A17DFFF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b596fa05129bde7ad3ff8891253d6ad67c9282e","datavalue":{"value":"10.1007/978-3-319-09284-3_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192087$AEEDB1EA-4F03-43A9-9C8B-B716B49A7B75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa8f70552d1b31441d1cb7c4310ca4b03021147d","datavalue":{"value":{"entity-type":"item","numeric-id":2351262,"id":"Q2351262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192087$2D032856-227F-4CC2-BC9D-C32792544ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6cde5133637be3a90959a8ce9ca0f60a4e269d2","datavalue":{"value":{"entity-type":"item","numeric-id":3192086,"id":"Q3192086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192087$1C761799-17E8-42D2-8361-DDBA92CE4E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"957322e0e65309e69a1881e776e7b58b540ff033","datavalue":{"value":{"entity-type":"item","numeric-id":734040,"id":"Q734040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192087$959FCDED-8B9C-4DE9-A1B3-F2CF1B155EBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192087$9EF95E22-F435-437B-85E7-BEBC1F9BC751","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-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":"Q3192087$8BBBC7A3-79C9-466E-9358-A84466C2860A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192087$A6DFEE82-FD9F-4C8B-81B2-8771AC25B5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192087$81B8583D-BD42-4A7B-B58D-C6C90ABDAF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192087$1110403D-A120-47A9-A7C7-4A2D7279AAE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e157afbb83e54958d2121df10024cacf4727f9f2","datavalue":{"value":"6348078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192087$AC2E972C-0F94-4EBB-B9A4-F4D546EC5E61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9357294ce11f495fff69b6de4c59a46d51c61a2f","datavalue":{"value":"SAT application","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192087$128130FE-87FA-49DF-81C2-8383807EA141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192087$6EF8E48A-8640-40BF-B885-9CF402D1B00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192087$9E8FDD95-B5A9-475F-BA98-651DB717EFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f17c96f523aa0ce476bad34010270a9364e06f6","datavalue":{"value":"self-learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192087$B372B5EE-6CAC-406B-9253-2A4EE829CA02","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":"Q3192087$68C767B5-A338-4D26-9A6B-802638D204F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f3f87f357c8bbacc13eb36efc2d8d757a71031c","datavalue":{"value":"https://doi.org/10.1007/978-3-319-09284-3_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192087$5372D42E-0A1A-4A30-A820-20B738E23DD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"520d32c5a709b779f73a3a419ed3606934d57419","datavalue":{"value":"W1480468592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192087$FFC69B88-F927-4C1F-B25F-DBDECC8342DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44593c94b6e871b4255132d1814bec1f362656a","datavalue":{"value":{"entity-type":"item","numeric-id":879596,"id":"Q879596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ec09c90a91dd57c61b348211f2a3c7a6ade4bc","datavalue":{"value":{"amount":"+0.8818843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192087$B4481B07-35D7-4909-9645-8F5AD18ABA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45280ddfb92c7fdfc1f6443f17c1661186fc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":3613782,"id":"Q3613782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ec09c90a91dd57c61b348211f2a3c7a6ade4bc","datavalue":{"value":{"amount":"+0.8818843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192087$B59CF747-1585-4388-8E41-5B2859F79950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab14471dcb6a50e3e6516d169328f28f95e14862","datavalue":{"value":{"entity-type":"item","numeric-id":4601894,"id":"Q4601894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa9cee88691d5f5862d4f486e6010971f19e79e","datavalue":{"value":{"amount":"+0.87624216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192087$DC06A1FB-2C19-43B2-BA03-533A9D2578F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0af09429984f1078168b2b21c2908a329ec9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3221973,"id":"Q3221973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975ba50e8f521147bc9433e426b2d061c1ff465d","datavalue":{"value":{"amount":"+0.87593055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192087$E42B291C-F24F-49B1-9D62-CEA36CD13F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa7cd9092d8602af88830f71145ee81972fade89","datavalue":{"value":{"entity-type":"item","numeric-id":4206394,"id":"Q4206394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace4157e15b5753123e8e76474458ef2b87b2f79","datavalue":{"value":{"amount":"+0.86586535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192087$6841527F-E734-46F9-B4A6-21BDE05E0AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95911920f409341b0364aebcc3908fd1bc8b762","datavalue":{"value":{"entity-type":"item","numeric-id":4889464,"id":"Q4889464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d876c0a80a8d3847eea0b2978aa907cf529a7ae","datavalue":{"value":{"amount":"+0.86337453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192087$826682DD-2031-4BAA-B797-2CA383CA579C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65a5b8025e1a151ad9f0c6938315d4552e437e4","datavalue":{"value":{"entity-type":"item","numeric-id":1745961,"id":"Q1745961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37be02c591eb66cdf9d980b771a02ee19e8196b","datavalue":{"value":{"amount":"+0.8621458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192087$FB20522B-204B-456D-A9DF-BF2F8EBE7C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7bc92e08faa2a642e2d8b65c07376e36b43f342","datavalue":{"value":{"entity-type":"item","numeric-id":435190,"id":"Q435190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a163b76a096a9d6f552d1d687e89bd0990abb1b8","datavalue":{"value":{"amount":"+0.8528673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192087$5292F70E-7483-410A-A7B8-905E65D4B05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7337e47f5e5bbb401f6e825a66f6cf79cc7b1e26","datavalue":{"value":{"entity-type":"item","numeric-id":5211066,"id":"Q5211066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed2bd39651483bcead7319632e5dd8ca699213cf","datavalue":{"value":{"amount":"+0.84255284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192087$8D2F7B45-4EF7-48D8-A366-D44946E447A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c62c05c4d387b7ab65d2a2d50adb4b858704dd","datavalue":{"value":{"entity-type":"item","numeric-id":4536375,"id":"Q4536375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f356c6b4a4afe7de7984b9a60a383190b0d8547","datavalue":{"value":{"amount":"+0.8421304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192087$586A34CE-EA9E-4286-BDBA-3AA76DF3C63E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3192087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3192087"}}}}}