{"entities":{"Q3449481":{"pageid":5199707,"ns":120,"title":"Item:Q3449481","lastrevid":58185984,"modified":"2026-04-04T03:56:10Z","type":"item","id":"Q3449481","labels":{"en":{"language":"en","value":"Fixed-dimensional energy games are in pseudo-polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6504596"}},"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":"Q3449481$62EF4A78-031E-456D-8290-5A81EA976625","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84189529f284f1d759092590961e1158a171f628","datavalue":{"value":{"text":"Fixed-Dimensional Energy Games are in Pseudo-Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449481$8CEE35C6-A506-4690-9937-AF1C3A6C5105","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5002e5d2e02a5560c2a8083d398cecd84c9c8f66","datavalue":{"value":"1440.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449481$F93BC14F-78A6-4325-B953-B9A8BD97FD68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b728484225aa2922dd9a3e6b344c454d2f21240","datavalue":{"value":"10.1007/978-3-662-47666-6_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449481$CB789895-B48C-46A4-9001-944DB4129BBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f621ede52e0e400ed40e07c9d5b412ef629a170","datavalue":{"value":{"entity-type":"item","numeric-id":293425,"id":"Q293425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449481$912392F2-AD3C-4E24-9A43-4757B644476A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eacacbbe6e051b16df56b4d3a50a13e6712a6099","datavalue":{"value":{"entity-type":"item","numeric-id":407524,"id":"Q407524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449481$E24C74F0-A188-406E-9493-736BBC4070CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe894b33b604a8dedddfc76d41297208e005eb0","datavalue":{"value":{"entity-type":"item","numeric-id":290913,"id":"Q290913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449481$7A45A776-D996-4552-9E2C-7135472C466D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449481$1A58DA1E-40B9-45C9-B99F-7EC8B6AD9C23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87b5c622b344036d13fd1ced0604456063cc2441","datavalue":{"value":{"time":"+2015-11-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":"Q3449481$44590E12-2CF4-4F3A-8385-409D9ACD2970","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1418e14a38d35bc4ac95e329e89ccf8a81422f22","datavalue":{"value":"https://arxiv.org/abs/1502.06875","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449481$E8F5262A-0470-47F1-9260-90450A4DCE24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449481$A7DF0BD7-D35B-4274-876E-B598CAF01615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449481$E98509AF-C075-4189-96A6-078B145EDDE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"646a1717d64d4242e68c5f33b81af19088978141","datavalue":{"value":"6504596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449481$58BB2FB3-63EC-4DE6-8C57-76AC5C1EF989","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":"Q3449481$C00F60A0-9C95-4861-9609-E2E4BB9F7143","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbcf052033eda6bf15e5e7f6cb6e2f17f64db797","datavalue":{"value":"W1622764697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449481$3E11D1BA-B420-4ECC-A23F-4CBD9C1C51D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"548b87e5ca30bf4b84cee02f3c781266774526c9","datavalue":{"value":{"entity-type":"item","numeric-id":4635588,"id":"Q4635588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449481$EDA752F9-9D81-4672-B1DB-631A9A57F9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea5d684a4342534acdecae4739c319c9c74674","datavalue":{"value":{"entity-type":"item","numeric-id":2842100,"id":"Q2842100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449481$382E5F47-DBF4-4FF6-A7EF-668F5E86A3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c535ce9d6f55ad68a2637bcc8fdef8dfda9c085","datavalue":{"value":{"entity-type":"item","numeric-id":3587462,"id":"Q3587462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449481$A43B7237-68AB-4B9A-A6AB-E5CC227A2DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83e27ac9359a9fe6cd404c8b73952e6977534d5","datavalue":{"value":{"entity-type":"item","numeric-id":4914309,"id":"Q4914309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449481$811E2A62-9CD4-4C45-A0A6-BBA982F2B9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5052f8437f78c03e88e16df815042bb5cfcf9d7","datavalue":{"value":{"entity-type":"item","numeric-id":2908881,"id":"Q2908881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449481$6C89295A-2BB8-4B53-8F16-9E162006414C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dddabd125f00a6ba703227bb41831faa78b226bc","datavalue":{"value":{"entity-type":"item","numeric-id":2842129,"id":"Q2842129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449481$6F256C11-17A8-49C4-BCC6-3BD70DD2DB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7cb49aac24ae1fe58bec9a4d6ecf829032f024","datavalue":{"value":{"entity-type":"item","numeric-id":2922017,"id":"Q2922017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449481$A8E85487-179E-4286-9648-554D7E86999A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c9f74eac30cb748406c937f32441c65a8b1e54","datavalue":{"value":{"entity-type":"item","numeric-id":3105747,"id":"Q3105747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449481$FDF1BA2C-2F70-4816-BDE1-B432B2467D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883ec56a3c0970f519ade592df263f3b384746fe","datavalue":{"value":{"entity-type":"item","numeric-id":2842640,"id":"Q2842640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449481$A66A4F3A-456C-42CB-B342-52128429CB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840c3498537d17d4f80bc9be5196dacc95600a62","datavalue":{"value":{"entity-type":"item","numeric-id":1242682,"id":"Q1242682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449481$91A2F5B1-834A-4353-A7B2-48979639BCB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a8cdf71d90fb20d25741a26240108a290c53a6","datavalue":{"value":{"entity-type":"item","numeric-id":537946,"id":"Q537946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3090012cc694bbfdf32a6ace2ecc21d09019ff","datavalue":{"value":{"amount":"+0.8072558045387268","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":"Q3449481$B229B8A3-45AC-4807-A75B-24C3A78A8520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ee4f278df7f8b1bed70ed0dde6e6fe33992314","datavalue":{"value":{"entity-type":"item","numeric-id":2908881,"id":"Q2908881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0be80a2b0ecbf58e555c6508339cca9726c3d1","datavalue":{"value":{"amount":"+0.8050884008407593","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":"Q3449481$0F28AB37-D3D6-4ED1-84BF-BB9A994D1558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67368118ed71f85f525d13667b46a36ce62e3da","datavalue":{"value":{"entity-type":"item","numeric-id":5091276,"id":"Q5091276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a1cd6e262ea588950c4e3e68426f92c1e471ad","datavalue":{"value":{"amount":"+0.8049747943878174","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":"Q3449481$34957779-BEC1-4678-83D7-189AE3C9F817","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3449481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3449481"}}}}}