{"entities":{"Q5282822":{"pageid":7312396,"ns":120,"title":"Item:Q5282822","lastrevid":52857728,"modified":"2026-01-23T16:02:35Z","type":"item","id":"Q5282822","labels":{"en":{"language":"en","value":"Two Dots is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6747570"}},"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":"Q5282822$CEF8927F-11E2-4235-94D4-9B5FF72FA80A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffd1691ed450924f60e9fc459820fff0d08aae2a","datavalue":{"value":"1369.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282822$45B8E6F5-658B-4769-B0EA-DEEF6E1FF8D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5282822$EF1BE158-A543-47AF-94BD-4584D8103FB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45c15162b94cadee206f6a79d1b59255a2edbef7","datavalue":{"value":{"time":"+2017-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5282822$C9BC30AD-43F6-4DAF-98F5-EE64FB9A16ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282822$728250DF-E8D8-4386-92F3-D5B967A19E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282822$A8E1A635-01FE-48CE-8E6A-63C860253CAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6908aceca514d737ff1324c3a6ae87e49225e76b","datavalue":{"value":"6747570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282822$785D6398-6CBF-443D-9923-BECC4A8FCE25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef12f635da4caefcd14bd09ac3331cc224d4286","datavalue":{"value":"combinatorial game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282822$7B572918-22AA-4EA7-89E6-92082CE9A2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282822$E41D911E-59D6-4E62-9D6C-A7846FF29D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133967f6c7518bc7da1f1e5db8fbe7b16c1a0f9c","datavalue":{"value":"perfect information","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282822$9B0AB653-6511-4624-B0BD-E957DF08C08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcce6c0d5b1aa8ead77a7d36029fbf729d8ce20b","datavalue":{"value":"puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282822$DC025B8D-16F3-416B-AE9B-E09AA28451F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e249e5d7ebb14075f8b01e0b98341953cd2bb7a","datavalue":{"value":"Two Dots","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282822$91CA0CF1-7BA7-4857-8DCA-3E4E67A63321","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":"Q5282822$CEC1142B-7C7F-4BB3-8177-1BF61F733B56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43ddece8c413d1c8896e6ef6f82bc3a326dc8475","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/fun/fun2016.html#Misra16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5282822$7F88DF70-5318-4177-AE92-805A088EF201","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18e2e012da6f9dd2a77d5614920c22dcb32340f0","datavalue":{"value":"W2483065946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282822$C505B04C-1B23-4C83-90B2-CE22F72970AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00118e15f8be6302a6db0c11d3e0e9d9938b8ed5","datavalue":{"value":{"text":"Two Dots is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5282822$1D2EA8B3-DD4D-4C38-A539-0039E217D85A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21924cfae013ffbe329b1961c6507687ce2b3c03","datavalue":{"value":"10.4230/LIPICS.FUN.2016.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282822$F388083D-1CD2-4B2D-8F28-2BC49CD5BD1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab1ee431d5d68fd68c6125d5426d55892a886a2","datavalue":{"value":{"entity-type":"item","numeric-id":3305725,"id":"Q3305725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05df0ef83e8641ba9f48ae035bf4f7f0287ced48","datavalue":{"value":{"amount":"+0.9109126925468444","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":"Q5282822$1EBDA10B-A9E3-4549-846F-718630295E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a75a1c5ae2a31fb7663983617522c6348ad1567","datavalue":{"value":{"entity-type":"item","numeric-id":2958090,"id":"Q2958090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfddd2dee86c6dd770f5b2c5efb54cb731627a32","datavalue":{"value":{"amount":"+0.7836129665374756","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":"Q5282822$1C400094-B517-4975-8CFA-F7063D5B5C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f282bc97760463a52c009178423b74040317485","datavalue":{"value":{"entity-type":"item","numeric-id":4265945,"id":"Q4265945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667c879fa5e95ef4d20fe21ee12b164b5701f521","datavalue":{"value":{"amount":"+0.7561501264572144","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":"Q5282822$66C4AEE2-668F-4882-AE45-A6A56971C7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f826eadfbbcf4c02987d9f870d4bce368c3cc2e3","datavalue":{"value":{"entity-type":"item","numeric-id":4818596,"id":"Q4818596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667c879fa5e95ef4d20fe21ee12b164b5701f521","datavalue":{"value":{"amount":"+0.7561501264572144","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":"Q5282822$B014F049-06FB-47D8-BAE1-AE677E6CF05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26abfddca0a340ca902df20e13e082ada372ae2d","datavalue":{"value":{"entity-type":"item","numeric-id":4407717,"id":"Q4407717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6afa0b0cf08ec0ae7c26e5fcd11e315e1c6497","datavalue":{"value":{"amount":"+0.7402256727218628","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":"Q5282822$6BD9ACD9-56E0-4FF0-A736-0783277E57F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5282822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5282822"}}}}}