{"entities":{"Q3721813":{"pageid":5751719,"ns":120,"title":"Item:Q3721813","lastrevid":50692301,"modified":"2026-01-14T20:05:21Z","type":"item","id":"Q3721813","labels":{"en":{"language":"en","value":"The hardness of the grid problemGi Under the Routine Resolution Method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3952004"}},"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":"Q3721813$41887B21-5877-4D6C-9729-ADB1229E679A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"525aad4437922a64ceaaca5c055bde1f8a23439b","datavalue":{"value":{"text":"The hardness of the grid problemGi Under the Routine Resolution Method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3721813$FF481E17-3749-4E81-955E-7F3BC76847D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c61bf80e3d8ee0db6b77f4b1e2a6273a0a0fd70","datavalue":{"value":"0592.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721813$41A1FD45-C21F-47AD-912A-D3658CAD0F46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15e2512034d19a3eab819988b4daafe629ceac71","datavalue":{"value":{"entity-type":"item","numeric-id":322526,"id":"Q322526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721813$D60043C2-4410-4515-8892-19BD02743440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"337b5ab9ff3879868138a42a6d01c30586f739de","datavalue":{"value":{"entity-type":"item","numeric-id":3721812,"id":"Q3721812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721813$F33C042B-21AA-42F6-A137-023BA4547422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a59726accfbace5e907a6f2e6964173ee5d078b","datavalue":{"value":{"entity-type":"item","numeric-id":299678,"id":"Q299678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721813$E287A8BD-3898-4581-AA20-17F41DA3BF52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"313eeae300ef8d00cbcff079ab31c26707d6fe06","datavalue":{"value":{"entity-type":"item","numeric-id":3025780,"id":"Q3025780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3721813$F7F51AFF-7798-431D-908A-F5AB48757E6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3721813$717D3D8A-4FDB-4F00-B641-BEA02E977CF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721813$187FB387-E7D2-4603-ADCB-21F2C28F59D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721813$153E601F-47E6-48F9-BD7F-FDDF3F67F256","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ceca6bfeca726772a537acd3225f56dd62fbb65","datavalue":{"value":"3952004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721813$5ABC9311-F694-4B81-A502-B8387D68494E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5076059bb317900c09a30106b035213435f686c8","datavalue":{"value":"NP problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721813$C255EB24-774E-46ED-82EC-052F8B4C49AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828e479c39c5c64293eb95e0403dbef7bbf79066","datavalue":{"value":"conjunctive normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721813$2904B17F-88B2-4A6A-BF28-B4424DC3F5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9d8b76df44141e8741d28035b2c222e36f57df6","datavalue":{"value":"clauses","type":"string"},"datatype":"string"},"type":"statement","id":"Q3721813$64245833-6FC1-422D-8761-998F16BD36FF","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":"Q3721813$BD4D3C32-8FEF-45BA-9ADB-52A0AF0FFAB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf410859568a3a348be0fb4a135a40ed657c94bc","datavalue":{"value":"https://doi.org/10.1002/malq.19870330110","type":"string"},"datatype":"url"},"type":"statement","id":"Q3721813$993F8B3D-F1C5-4E07-A3A8-266AEA89411D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58dd39ddc3171dc3d641146bcd3a93aa83c0e57d","datavalue":{"value":"W1971563430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721813$C788FD5E-48F4-4542-A205-6DA7741C59F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14bfeea9e0a296a4c2d6f82bde0ac03ef4cf447a","datavalue":{"value":"10.1002/MALQ.19870330110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3721813$58FD1815-E084-4A39-9F50-89154604CB26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9d1284afb55dec4d1c802819ff88021321722b","datavalue":{"value":{"entity-type":"item","numeric-id":5158500,"id":"Q5158500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721ade9ce852da2ebdd01f554ec5db9c1344f590","datavalue":{"value":{"amount":"+0.83425856","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":"Q3721813$C5AF86DB-74FE-41A1-B694-C1C19E76E6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3b29d13396e9355a47ab6d85e06576a01b8e90","datavalue":{"value":{"entity-type":"item","numeric-id":5230375,"id":"Q5230375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721ade9ce852da2ebdd01f554ec5db9c1344f590","datavalue":{"value":{"amount":"+0.83425856","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":"Q3721813$5FB1AB43-1A2B-4AEE-9A55-085D898E7E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234b6ec3e7163970684873bfa05c621136224fa7","datavalue":{"value":{"entity-type":"item","numeric-id":4014275,"id":"Q4014275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010a40986e36c17c65767cbaa55ecfeda4e304fe","datavalue":{"value":{"amount":"+0.83183885","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":"Q3721813$BFAE7635-FE57-457A-A04F-DFEFC07DA128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f767d75b5942fc2bca9e683b70c092118effd7b","datavalue":{"value":{"entity-type":"item","numeric-id":1687915,"id":"Q1687915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905e3923a431420df17f7cf7a392cf239e9ba45f","datavalue":{"value":{"amount":"+0.831642","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":"Q3721813$69AA1EDF-449D-452D-A728-AF72D4B0EE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9770c52eb8548e2d987603c869ede6a2301cbcc","datavalue":{"value":{"entity-type":"item","numeric-id":2319631,"id":"Q2319631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998037fd00b5abab5983247d78556d5cec32bdeb","datavalue":{"value":{"amount":"+0.82773685","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":"Q3721813$8663DE4F-85CB-42B6-A10E-781D0762AEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95ac0f0ebf2d6e76906b430db7130146847eaae","datavalue":{"value":{"entity-type":"item","numeric-id":2672940,"id":"Q2672940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe475c47d5225d188c48b388ea6b37c48ba8bef","datavalue":{"value":{"amount":"+0.8269828","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":"Q3721813$FB711FC8-25D7-48AE-9572-D6FF9C9EBC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d76a6aa9e277c4dad1088fff6c369107d8dd363","datavalue":{"value":{"entity-type":"item","numeric-id":6059202,"id":"Q6059202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe475c47d5225d188c48b388ea6b37c48ba8bef","datavalue":{"value":{"amount":"+0.8269828","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":"Q3721813$97D891C4-4F5E-4F13-9EC9-D9271357601E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2f0767d0bc7294949f1d5678b2e93e97ff9dd0e","datavalue":{"value":{"entity-type":"item","numeric-id":2748382,"id":"Q2748382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34e2cf2809b63615dc40923157bfc01267b6570","datavalue":{"value":{"amount":"+0.8247514","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":"Q3721813$816B002E-8460-48C5-B885-1C75C1FB04AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d553b994b5817d1ca1aa8b8c9c6ffe4a95fd2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3677185,"id":"Q3677185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b254e4ccd3c5e75624876ede318ecbe7349a7b5","datavalue":{"value":{"amount":"+0.8238904","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":"Q3721813$015A889B-2484-45B9-967D-23C535D53ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93dcdfce505a993a4b65b6aaad9c5bc8e4f833e3","datavalue":{"value":{"entity-type":"item","numeric-id":4778553,"id":"Q4778553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c28a3d757a54286a2fda1fe6e70e56eccc0d268","datavalue":{"value":{"amount":"+0.823812","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":"Q3721813$B04C8FA5-693E-4A09-9F80-88A7B7FD69D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3721813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3721813"}}}}}