{"entities":{"Q5282799":{"pageid":7312373,"ns":120,"title":"Item:Q5282799","lastrevid":52857677,"modified":"2026-01-23T16:02:34Z","type":"item","id":"Q5282799","labels":{"en":{"language":"en","value":"Trainyard is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6747548"}},"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":"Q5282799$756E7899-E7D1-4B54-B522-5A5B39523030","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73bd4491c7a4b2aaf5bffb1c961f23b89cf4f7e6","datavalue":{"value":"1369.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282799$894A66BD-080E-4B9B-B78F-C088B0374ED5","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":"Q5282799$2EB4F4D9-53BF-4C16-81EC-96DFDEF85F15","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":"Q5282799$AF043C56-AB96-4C6A-9A64-ECFF57A21888","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":"Q5282799$7F5CF5C3-EA74-4D95-A586-D31B6F713CC2","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":"Q5282799$72438F07-8AA0-47A9-AC36-91ACCD065572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282799$DCFC8C97-D490-43E9-8B12-42F0B43A9721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282799$EDE8A23E-792E-4B6C-870E-70ABE0107686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282799$9ADD6A77-E35A-4A14-93D3-39362C694AD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d48032b3c43e458525cbd76db405602290f3de4c","datavalue":{"value":"6747548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282799$E654B12A-ADB5-4AC7-974A-1A408FA2B8DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f88759784daa03189658295f23ec0816929aa7bb","datavalue":{"value":"complexity of games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282799$43B43214-3585-4A0B-8D4C-698BC13BE438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bc6c02b2d6eb9c3b1c0019b277b68c29e444150","datavalue":{"value":"Trainyard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5282799$A0D3145A-1B1F-4AFC-B278-DA1E798C8DD3","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":"Q5282799$A4CE4625-8FEE-4439-A783-F689B8AA35F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee25c2133ef9ca85194ddec8cf0a9e0e8ad60f52","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/fun/fun2016.html#AlmanzaLP16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5282799$2ECC7FC2-EF51-4C1D-A3D3-5FD53C7022E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e20de4be25428dea8bfd32ea4fa97c1f582e89e8","datavalue":{"value":"W2963627213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282799$5EB41399-60D8-412B-AC3D-36B79625BAB4","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":"Q5282799$CDF88EC2-6799-4730-BF06-D4743E38CEF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"617cf232a1d0c1aad602bd42a4783dcd9cbd4239","datavalue":{"value":"10.4230/LIPICS.FUN.2016.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5282799$5A3DD0D2-E106-4B31-AB59-FE9864FDBDB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06555ff5dcff4027ae7a81957781de5e6a5c0514","datavalue":{"value":{"entity-type":"item","numeric-id":1623273,"id":"Q1623273"},"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":"Q5282799$64CB73E8-41F3-46B5-ACCF-2719E8633B93","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":"bb230a70976cff7439ab8f69899561eb6e460b56","datavalue":{"value":{"amount":"+0.8736101984977722","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":"Q5282799$ED56AE62-F07A-4ADC-BD75-65C3A8891C95","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":"edc306537a7a1658999fb4da8b3b146e289542af","datavalue":{"value":{"amount":"+0.871806800365448","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":"Q5282799$23F22D16-F4A9-48EC-930D-A708BD8D2735","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":"839670bfb791032f7cc05fe5ac2d78dbcece9479","datavalue":{"value":{"amount":"+0.7781420350074768","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":"Q5282799$1C3D8912-87BD-4664-9DD8-ED350F2D68DB","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":"4717da95bf782f0b341361050fb826112656fb3d","datavalue":{"value":{"amount":"+0.7761220932006836","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":"Q5282799$A99B6C7C-BEC0-4429-97D4-91C84E2E73B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5282799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5282799"}}}}}