{"entities":{"Q1623273":{"pageid":1634013,"ns":120,"title":"Item:Q1623273","lastrevid":73107828,"modified":"2026-04-14T14:33:54Z","type":"item","id":"Q1623273","labels":{"en":{"language":"en","value":"Trainyard is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6983752"}},"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":"Q1623273$B8941F7B-37CF-4536-9EC4-25D6F958FA59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e256889414c85096debbc58aec05d50b8d0a88d","datavalue":{"value":{"text":"Trainyard is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1623273$585599D6-5DD0-4DCA-BAE7-36630714CE1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4e13e87214acc7d2e9278eca8d8f366d3f24e89","datavalue":{"value":"1402.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623273$F34B3923-8778-477F-8318-F4E08D05EBD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a445f523a101b5ad49048079a83fbe429783d6b3","datavalue":{"value":{"entity-type":"item","numeric-id":1623272,"id":"Q1623272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623273$CD1B5B68-9A9A-4BB7-AF3F-99D4E71764AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623273$B3E70EDA-D00E-4349-8BA8-7AEA8927C9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7059dc37480e3ec45454f04d5e0c8b67678d4a4d","datavalue":{"value":{"entity-type":"item","numeric-id":293219,"id":"Q293219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623273$735C3124-AC0D-4E21-9F7B-E54E76FDEBAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623273$CF2C92B9-C9F1-4E74-866D-B3FD660FF059","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1e747551cea3e18facbfe25be36852721064ef5","datavalue":{"value":{"time":"+2018-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1623273$920DAC6A-7C48-45DB-A796-1C493ACC8959","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3d03e5d47a6affb38e3d403982c3213ecf273a7","datavalue":{"value":"https://arxiv.org/abs/1603.00928","type":"string"},"datatype":"url"},"type":"statement","id":"Q1623273$D590E24D-8B2F-4C18-A7B1-2D5B90B41B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f51928dcae339f939a0d9bea80139a9fe732bf3","datavalue":{"value":"http://hdl.handle.net/11573/1291937","type":"string"},"datatype":"url"},"type":"statement","id":"Q1623273$72888EBE-2DAD-4AB2-B151-CC28F663202B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623273$B5DAE1EA-C96E-43A8-8AAA-A2A17644CA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623273$EBAC37C3-C1E2-4651-9ECB-F8676F5CFF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623273$6F6C7B14-5A23-4CC5-BB68-B3B87B2D0452","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af0e4dbe232a6ab576407e2ef4a90e42fd701ba7","datavalue":{"value":"6983752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623273$5FFE35E0-38F6-4A3C-BAB9-7FEE7C11982C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1623273$B568594D-A26D-4BA4-86A3-4E1551703331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8ead3fe7211b8462087d083458edaeb57c471b0","datavalue":{"value":"puzzle games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1623273$F0BA0A14-A108-4C01-A1DD-CC82058A2126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"521b8d693960019a89d7f0ffc73d5e4ed5c919c7","datavalue":{"value":"solitaire games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1623273$9FF4D33A-88E7-4986-8C7A-AB961A6C6537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4c068424797f5f60a32cb35b761a18b1ccf0ee","datavalue":{"value":"trainyard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1623273$5D173E35-759B-4A78-A0E5-A287E33EFB2D","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":"Q1623273$FA8C92D9-E4BF-4465-8E6B-DF3F577A008D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"514cfe133208e734881d586d9a2648fe6a6e3647","datavalue":{"value":"W2766905312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623273$5C1A4709-19A4-4F57-9061-829CAD118D8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22515304aebef389fac921b0f9eed19af11a9c76","datavalue":{"value":{"entity-type":"item","numeric-id":2347007,"id":"Q2347007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623273$71CFA787-DF7A-4089-94A6-7DA6912EBF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95a16385e28aebac2238ad375d1605804110dad","datavalue":{"value":{"entity-type":"item","numeric-id":4337648,"id":"Q4337648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623273$C8EF78AE-DFCF-4AAC-955C-EAE313DA6692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510df08a59e9664091dc3713f66b677f53a466e8","datavalue":{"value":{"entity-type":"item","numeric-id":5958338,"id":"Q5958338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623273$1FC74D92-BCC6-4B32-9F75-964FAE9F2099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca61902af279a1e6d0e563beabf45e53fe6a88f","datavalue":{"value":{"entity-type":"item","numeric-id":5282816,"id":"Q5282816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623273$D2A2132A-4989-40A3-B063-80D1076D03FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623273$36CC4B9E-0674-47A5-A3B4-1D2DE1774DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4254df31d3b5f8097f5b086f93260a17c4e449a","datavalue":{"value":{"entity-type":"item","numeric-id":5282822,"id":"Q5282822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623273$05D64934-E5B8-49F1-B9CF-B8D56C47FD9D","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":"Q1623273$90C63602-7024-4F31-8592-DCBB062184A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef347a39b0c252407be6763ab33ee4e2475a14d","datavalue":{"value":{"entity-type":"item","numeric-id":489749,"id":"Q489749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623273$6A3DE2B7-307D-4BBB-B6D5-1A95584673EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d60e7bead65c2542120343a4ab4594bea832f594","datavalue":{"value":"10.1016/J.TCS.2017.09.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623273$77D70BFB-4AEF-46FD-B375-C64DE1324969","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733144b6f2ef59e88b41b87e197aef38c6e7d5ba","datavalue":{"value":{"entity-type":"item","numeric-id":5282799,"id":"Q5282799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721de47ca92b17b6770b5f4c2a49db9384895b09","datavalue":{"value":{"amount":"+0.9978364706039428","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":"Q1623273$F252EF5C-B853-452A-AECF-65A7A298C526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81c3cb272aa3b92b1f4b979bc41ea710470d3f0","datavalue":{"value":{"entity-type":"item","numeric-id":3305722,"id":"Q3305722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c83180cd84cf7d10cb61784ee2ce652f68c7129","datavalue":{"value":{"amount":"+0.875652015209198","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":"Q1623273$07EAB709-3E34-4EF8-BCF0-EB33334E1D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3285b32b9edd369305cfccdd5e270c2968034400","datavalue":{"value":{"entity-type":"item","numeric-id":2196558,"id":"Q2196558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639a2c8046eae74c237bbe3cb23de57350006b40","datavalue":{"value":{"amount":"+0.8743569850921631","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":"Q1623273$C6E19017-7771-48EE-9796-92188BD71756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee9b45ff15e4077e91ccda79f4f3d7d7b5eb0bf","datavalue":{"value":{"entity-type":"item","numeric-id":5282820,"id":"Q5282820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57fff5799df1f4bc320375f5ca0c2e50fbbb1256","datavalue":{"value":{"amount":"+0.7829365134239197","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":"Q1623273$692CD59A-4F5C-4FDE-9D7A-07B38210485E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1e8da8c1e46429e92d623a473be40a7cf8810f6","datavalue":{"value":{"entity-type":"item","numeric-id":1623263,"id":"Q1623263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f77961c32bd2dc29c5507bdd79e543e68960d00","datavalue":{"value":{"amount":"+0.781612753868103","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":"Q1623273$4DF39635-98B7-4591-B5EE-74156B9175FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Trainyard is NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Trainyard_is_NP-hard"}}}}}