{"entities":{"Q845713":{"pageid":847561,"ns":120,"title":"Item:Q845713","lastrevid":64779102,"modified":"2026-04-11T22:10:18Z","type":"item","id":"Q845713","labels":{"en":{"language":"en","value":"Tetravex is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664479"}},"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":"Q845713$F542EC9A-1205-41E2-B098-29615AFB0D8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ac5d78647533ce6bc99e799d6261db53fc6147b","datavalue":{"value":{"text":"Tetravex is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845713$670CF448-FAC0-4732-90D8-153671EE2479","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84005acd429631ccb9d7c75d1a1250a47f5b9882","datavalue":{"value":"1185.68354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845713$21E69E62-9E2B-4E06-A59E-26C797541E0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7a8afc78a9928844601df88636efbfba2ad3295","datavalue":{"value":{"entity-type":"item","numeric-id":845712,"id":"Q845712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845713$871B2468-1C99-4F62-BD78-412DFDDDE3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6a5cb47bfb987a892c1ea29852a7967462f77d1","datavalue":{"value":{"entity-type":"item","numeric-id":215106,"id":"Q215106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845713$669DC274-4CFC-4520-B6D9-CFB0FACDB227","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845713$C757C9A4-A3B0-4AF3-B2FA-D5AADF43D84D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845713$98C8A9EC-6024-4E7D-86C5-EAB97B8344E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845713$423F57A1-7323-45B2-B571-218797657CC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1114c614fa0504f4f5741a90ed1ef2a30c320c58","datavalue":{"value":"5664479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845713$01E9A073-CE43-4FA3-9B54-2E463DD5198D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845713$530CC22C-057A-4D4D-AD05-940D0D36DB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q845713$685F158B-7F0D-4994-A557-9D0975C495BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a57a6c4f41b74fda8872a5af4f8bb319857a0834","datavalue":{"value":"tetravex","type":"string"},"datatype":"string"},"type":"statement","id":"Q845713$E1575078-83B2-41C6-9894-4A239BFD7D4A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2f3ef6b35d19425ed3f4b90e3de465b220c0bb11","datavalue":{"value":"Q57481109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845713$3485C430-291E-463F-8DC6-766E7341B00C","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":"Q845713$8A230C4C-727D-4BE1-835A-CAB30DEDA2B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d91b1270a57dc69acff0b93e4d03bad08955ee3d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.04.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q845713$482123EF-8331-44F6-86F8-0DB60A9E4773","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc40ca732f9b4c17d119c3e93372e81ee46f59b0","datavalue":{"value":"W2136889863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845713$0F098563-5104-4950-9681-F4D794539DB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"595991411e5d6ddf64554e2da6c86607d41be03f","datavalue":{"value":{"entity-type":"item","numeric-id":3082942,"id":"Q3082942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845713$421A19CA-C808-4AC7-90B8-1E418BE6F900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b44d8d8a30ba3f63c5e60ca9758f5dfb930b27d","datavalue":{"value":{"entity-type":"item","numeric-id":1885007,"id":"Q1885007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845713$175B0F25-E769-4E44-872F-36DE6824D790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf47e26f6773143f9b972ae2367ca06be2693eb","datavalue":{"value":{"entity-type":"item","numeric-id":917310,"id":"Q917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845713$6A0C44AC-D60A-4B8F-9FE2-12C7A8AA7930","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"afb7f3ab89f3f584b9849356294ad59bcfefc26c","datavalue":{"value":"journals/ipl/TakenagaW06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845713$8D4386F9-4FC4-49F6-A72D-7FAF3FED00F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05c1a85dd4a0819040276b63763c32c6b31cd43e","datavalue":{"value":"10.1016/J.IPL.2006.04.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845713$32ECAC0C-2A61-4968-A24A-5133749D76FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tetravex is NP-complete","badges":[]}}}}}