{"entities":{"Q3301017":{"pageid":3311725,"ns":120,"title":"Item:Q3301017","lastrevid":55850824,"modified":"2026-02-20T12:10:25Z","type":"item","id":"Q3301017","labels":{"en":{"language":"en","value":"The complexity of speedrunning video games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7229771"}},"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":"Q3301017$EB3AE95F-2D23-495F-A904-81434D42B295","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32d341d892516fbf4c6647f4fe5f491cf0679c9b","datavalue":{"value":"1489.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301017$30DBC837-FA6E-46D7-8AD5-85D2BD3CCAE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ff8d8e038ba5334c4d6ede9e552e2fd24c077a8","datavalue":{"value":{"entity-type":"item","numeric-id":1687936,"id":"Q1687936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301017$AD8CF46F-EBA9-4272-BF8D-048E72D122CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ae619531271a7fef5de0eb47cb7a4f39ba22ca2","datavalue":{"value":{"time":"+2020-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3301017$2E37BBC3-8B8D-4E9E-9D90-CF6086B0E3BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301017$5A8C67E4-8744-4D2F-8868-435D1ECE43F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301017$86362E27-CEF6-4617-8FF4-8004F5897574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301017$9446CF71-A7A8-4541-BB17-C7D9D046DD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301017$A168E7B6-51B5-4E71-AC68-D98588B45D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4782ec55a8b8cc3ebd55f173b4568991ce0fd6ad","datavalue":{"value":"91A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301017$91A9C37A-ADC3-4994-A644-2A5A12C2041F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c72bac2caf8f0592e307da92a978c9d15502e4c","datavalue":{"value":"7229771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301017$83429CAF-DF69-4E77-B402-E3152E023C68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301017$EB547C24-9149-46A8-A1EE-265419B09D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301017$F64A2214-C45D-4ADC-B1B9-C3D77BF7423C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c614f3d002551b1ce01c940e5eadb5940d5c6fe","datavalue":{"value":"video games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301017$A0C2D0FA-1328-48AF-9B2E-257ECADBA8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301017$6BF4941B-9AA2-4E6B-BF4A-294A5E0A94B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d12d8e521239dbfda14f4fd78e26c893c51bc","datavalue":{"value":"feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3301017$2C3C7F07-4A76-40CD-9771-76640AB3DC50","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":"Q3301017$CCEEE01E-3F7D-4129-90D2-8FE1A5CC139F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d06f526300db7e0a42c270317b15ba36d696da","datavalue":{"value":{"entity-type":"item","numeric-id":2944511,"id":"Q2944511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301017$6274E347-8FFA-4348-BF3F-83D098CFD167","rank":"normal"},{"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":"Q3301017$AF3FF245-445B-4D02-852F-2B0374264E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826320731a080b5036bdbf1b3a6a9d2341d49fd6","datavalue":{"value":{"entity-type":"item","numeric-id":2958086,"id":"Q2958086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301017$2964886E-3B91-4BFF-AFEB-252E526D3C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6cb60c568207d1b5cadfdaffe5d943f8753f899","datavalue":{"value":{"entity-type":"item","numeric-id":1362338,"id":"Q1362338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301017$1AA8E1C3-1201-400A-A83D-E02C85AC9F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a6eecb3b45c6b8c76ba90d659344414c0fdc3","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301017$02268A0F-A0FE-427F-8787-36D2FC22903D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301017$349A2B7E-62F9-483A-9345-DBD9101D79AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923a64628613873fb131c825f6d5d259e6295f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5282811,"id":"Q5282811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301017$64C312D2-D33B-404D-BB2C-A0C2C1AC9241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1df62e06565df1f873f54012c436644032ed730","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301017$3B077A02-62E4-4CFE-8EC3-73C5E154017A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dbd25c01ebfad920ef96d16fde6154dc5a11e4","datavalue":{"value":{"entity-type":"item","numeric-id":3563862,"id":"Q3563862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301017$E2E1E00C-BE01-410C-A975-9533DBEF17B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301017$BCAC108B-A2E7-41F8-B474-CD1EB9E90234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301017$A8759DA2-8E84-4140-BE45-89ACE22731DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8dfe9625c78c61d799900f55b5ac0af0716c6b","datavalue":{"value":{"entity-type":"item","numeric-id":5949249,"id":"Q5949249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301017$A5EBF957-6364-4F3E-9665-A92783ED042F","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":"Q3301017$789B4B23-0DC6-4362-B149-0B83B8219243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79794d267f913298a65f1e0de2836474eb5b61f","datavalue":{"value":{"entity-type":"item","numeric-id":2347006,"id":"Q2347006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3301017$267B2AFF-BF5B-4508-BA60-BF010C919A87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32c7ddb4c1e65d58552c0b1c8033bb64772b88db","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8818/pdf/LIPIcs-FUN-2018-27.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3301017$C168FDB1-FA0C-413A-A231-88FDE8CA9762","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"001da0bd26e2128545e4f8db3de8af9a81be8c2b","datavalue":{"value":"W2811461449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301017$1787EA73-2219-4CC6-A0B8-B86FA4D89E91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"926f3342be35b13366ade07d3079d7006de617ce","datavalue":{"value":{"text":"The complexity of speedrunning video games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3301017$AC59F7F5-68BF-4C0C-9239-0CF3D94082E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55f394bf496b78f767c27b08f97d790ed1a57ddd","datavalue":{"value":"10.4230/LIPICS.FUN.2018.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3301017$64F34E74-68A3-46AD-8B43-6D8F64C758F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2252756d72a3a3ee731737dee600abab8dfd0a","datavalue":{"value":{"entity-type":"item","numeric-id":3973044,"id":"Q3973044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c8f7525437e8e86c5b9c7e637fd7bd5c47ac80","datavalue":{"value":{"amount":"+0.8224258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3301017$F8405640-BBA3-4FC4-8D14-8AAFD85E3CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210f1fa8c67de20196d7a7ce766437fe16293fbc","datavalue":{"value":{"entity-type":"item","numeric-id":3301006,"id":"Q3301006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313d9b7e3b7d92f75bbdaab887b445e71a5d84de","datavalue":{"value":{"amount":"+0.8139037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3301017$0FAC3CA8-3DF6-49FE-AC47-1014A8C673C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abc2669401b76bfc9ff8fc1817cd2884a45681f8","datavalue":{"value":{"entity-type":"item","numeric-id":2310766,"id":"Q2310766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6d84f799031abdef33c70822cd6c5f813e66bf","datavalue":{"value":{"amount":"+0.7801637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3301017$EE434BFE-47E3-4D69-A088-24B5AA9E2039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcbac6696967bd038d17160337ad164e9858678","datavalue":{"value":{"entity-type":"item","numeric-id":3563862,"id":"Q3563862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ff4e133842bcfa40fe1a07ea15fc9219dc725e","datavalue":{"value":{"amount":"+0.7775706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3301017$2C6241C8-F8BC-4830-9BDB-1A63C3831BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c0013bb39ff4d98e10d3c981e2ed0eca5152de","datavalue":{"value":{"entity-type":"item","numeric-id":2302303,"id":"Q2302303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3216e1175c77c17440c6415c5f9504ada10bc2ab","datavalue":{"value":{"amount":"+0.77166593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3301017$945CCB96-8121-4321-BBA4-CA85F5C093D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37488d3477908c58b7d3a8784803aaceadc4fb7","datavalue":{"value":{"entity-type":"item","numeric-id":2378516,"id":"Q2378516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42598f996da9ea3db21bb3d59b08b4105b7b2255","datavalue":{"value":{"amount":"+0.7601264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3301017$F4C2B9B5-1D70-4C7E-92D6-36E0DC729855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57cd76046f17df714d57d09f63b141f0eabb891","datavalue":{"value":{"entity-type":"item","numeric-id":2946378,"id":"Q2946378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79130d5c431fbb882cf7c2d27b3b908ac60ffbb6","datavalue":{"value":{"amount":"+0.75766927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3301017$0ABA642C-FDFF-4A0B-8FBB-4DDBAC2640ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3301017","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3301017"}}}}}