{"entities":{"Q5452688":{"pageid":7482247,"ns":120,"title":"Item:Q5452688","lastrevid":50327162,"modified":"2026-01-13T20:11:11Z","type":"item","id":"Q5452688","labels":{"en":{"language":"en","value":"Constant-Size Tileset for Solving an NP-Complete Problem in Nondeterministic Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5259520"}},"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":"Q5452688$BF37338D-810B-4DC5-946D-5737064814A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"188cfcad183312717972f09e8dcc194731facad0","datavalue":{"value":{"text":"Constant-Size Tileset for Solving an NP-Complete Problem in Nondeterministic Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5452688$9D7AF763-DF36-4394-AE3F-8A90A825B09D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ce47a9f97927608a1041f5ac903ac151d824c20","datavalue":{"value":"1137.68375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452688$A3081587-4891-4E88-B129-07F6F402B9E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a916ef6ee1283fce6da92eb180082833ee9fbd1","datavalue":{"value":"10.1007/978-3-540-77962-9_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452688$61469026-1D91-4747-A74A-055319296909","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fe1cd97ab5b7653e795def531c17f44db36a410","datavalue":{"value":{"entity-type":"item","numeric-id":884442,"id":"Q884442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452688$07CBC6EE-0072-40DE-96C8-BDA8730C61BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b01844a6bca39adc2ccdfc03487f0a2f11de8579","datavalue":{"value":{"entity-type":"item","numeric-id":3618675,"id":"Q3618675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452688$5D9D8122-A3FD-4C20-9ABE-2BB89465C16A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"283c808929f873b84bd7c8d7eb4dc979113b8f01","datavalue":{"value":{"time":"+2008-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5452688$C61A1922-E17B-4BA7-8DB7-748F5B84CF42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452688$17FF1430-6BF2-40C1-B8BB-FCD918AA590B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452688$47EB6DB6-9E76-4A8A-BC37-48F21473A411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452688$22CFBF5B-7A51-4EFA-B40E-E648E91A42CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452688$DB361E16-8057-45A2-ACC4-B80B9C691CC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de96126812c1e6bd5220b92bf4aa905695ec14d1","datavalue":{"value":"5259520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452688$831B69F8-59ED-4F88-9750-CC789C2F98DC","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":"Q5452688$2B6A9140-6826-4905-891E-F4A879568705","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"526dcfb29e0599466d174d6efe4fef4a57da7cd7","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77962-9_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5452688$A4EF5A32-57D3-44EF-B1C7-BEEC98491094","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76086fc66ecc35480663372e6184e07f10d5883d","datavalue":{"value":"W1514329432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452688$85C871D9-CE7C-428F-97EF-E027D059FCD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19acaeaf1593debf2dbcc3bfcc0fa6563ba4aac","datavalue":{"value":{"entity-type":"item","numeric-id":924678,"id":"Q924678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc33d940680c76c57da15520602958872e272e77","datavalue":{"value":{"amount":"+0.9130268096923828","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":"Q5452688$B640A44F-21D9-4FB5-B195-8E64E1D55BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"447822a2e1b7f1c8a6341993e85ade5b9be362d3","datavalue":{"value":{"entity-type":"item","numeric-id":3543477,"id":"Q3543477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9336fec12dc8aca3d88a900db376776ee4613801","datavalue":{"value":{"amount":"+0.8537515997886658","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":"Q5452688$0553A90D-B698-4837-85A6-AB4A4CA4EB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b242f675b7c8fa89cfb7d4663a3c9bf1b1c1cfbe","datavalue":{"value":{"entity-type":"item","numeric-id":924676,"id":"Q924676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7474a7bc41bf947b37badadb043bc46d6ae3260","datavalue":{"value":{"amount":"+0.8187626600265503","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":"Q5452688$0C68476A-F7FE-4BAC-BB09-D87D0198F22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3c00ed9c1c6eb650951f365f237be8514b5534","datavalue":{"value":{"entity-type":"item","numeric-id":2629931,"id":"Q2629931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45dd6ae1a3185360b340abfef808fdf4edd00df","datavalue":{"value":{"amount":"+0.8166265487670898","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":"Q5452688$4A40637C-8C12-4655-A88A-C269A781441D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03de050c8bbac9c8fa04c36a04d0f63a57870874","datavalue":{"value":{"entity-type":"item","numeric-id":3070958,"id":"Q3070958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c417c5658774b0e7c0ee8471b5619dba23678a3","datavalue":{"value":{"amount":"+0.8119097948074341","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":"Q5452688$E4232A9F-0C2B-4518-96A7-B8B0C70679EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5452688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5452688"}}}}}