{"entities":{"Q5283371":{"pageid":7312945,"ns":120,"title":"Item:Q5283371","lastrevid":52864070,"modified":"2026-01-23T16:23:22Z","type":"item","id":"Q5283371","labels":{"en":{"language":"en","value":"Multi-agent pathfinding with \\(n\\) agents on graphs with \\(n\\) vertices: combinatorial classification and tight algorithmic bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6751066"}},"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":"Q5283371$C7AB6162-93C7-4AE6-BB26-096146A9BF36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1358103c0edf4fdcf9044bb2546c479b71bd698","datavalue":{"value":{"text":"Multi-agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5283371$30D74433-A0C3-4CA2-A0FF-BED97B7EE3EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e572f550d2cadba14281b7fc331ae131a7fa25f","datavalue":{"value":"1486.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283371$F6491982-69C2-491C-9001-E261952B0DC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbda10e9372de6755de876ef691c5f0821c23fe4","datavalue":{"value":"10.1007/978-3-319-57586-5_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283371$4FB43886-9051-4DC2-BB8D-7ECD365F5679","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283371$2D2A4851-9C53-46FD-9DD5-B46E5EC0F1C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36ae9f0663dd67e81623b5f2360b90198adfccf0","datavalue":{"value":{"time":"+2017-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5283371$CEE74FAC-F7BF-4657-8847-804004FD4229","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283371$77408C67-D38C-4AD8-9D9B-FF005C14E6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283371$EAAD05F3-B1D9-4B36-BCC1-78CC25DC76C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283371$D70DB1EB-E1F0-472D-ABB1-FE4C0BB5DF50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"952104e53e8ac26217adf6ef7eca07e3b6e489e3","datavalue":{"value":"6751066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283371$C66148A0-7713-40AF-ABE0-CC3F5460FCC6","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":"Q5283371$133F8B20-DFBE-43F4-B090-10C43DF7A04E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65dc99b1174cfa6e46eae063ad3d687c37be5f0b","datavalue":{"value":"https://doi.org/10.1007/978-3-319-57586-5_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q5283371$4DA34D9C-C805-45BB-B468-E8D08879E7B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6658897a97db0f18635bfd067ceb273c2a186f37","datavalue":{"value":"W2606892031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283371$4D827E61-46BD-42EF-8E5D-C985AC0210BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283371$B4BFA166-E740-4709-9E50-31393C2236B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fb4f4fb686ff9995b8a241b68264c1a7fd1b92","datavalue":{"value":{"entity-type":"item","numeric-id":1844853,"id":"Q1844853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283371$52DA2EC6-4D75-4E58-A1E2-EEE612B40584","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":"Q5283371$1EE5C275-DBC3-44BA-A3E3-3B5D5F7C909D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f0fa7987087eec2e1188983c76b4374c38a5b8","datavalue":{"value":{"entity-type":"item","numeric-id":3088169,"id":"Q3088169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283371$28586707-76BA-4FC1-B708-19D0E8071A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f63aa190596f5f038c76fee579c3a35ac46998","datavalue":{"value":{"entity-type":"item","numeric-id":4771385,"id":"Q4771385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283371$CD2FFD05-C04F-44A0-91DC-26D3B6987432","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b9c6bf40d0a8d8981af1eeab9c83626953d3de","datavalue":{"value":{"entity-type":"item","numeric-id":2929587,"id":"Q2929587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63bdc94ca466e057bda5f0de8e16902378a68b9","datavalue":{"value":{"amount":"+0.791282057762146","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":"Q5283371$E1435962-038A-46BF-8DBB-A426491A41E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba57612401a9c25471b7c5814f08f066b05fb3f1","datavalue":{"value":{"entity-type":"item","numeric-id":2343829,"id":"Q2343829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788935795d31a34b4c33a946be1172a0bb482f29","datavalue":{"value":{"amount":"+0.7665988802909851","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":"Q5283371$D77ABAD9-BD5A-4883-839C-19859B2C0B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"732926079538107867a3944676c2e67715c419ad","datavalue":{"value":{"entity-type":"item","numeric-id":3093656,"id":"Q3093656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8f2a5a5cbec97c1348e492e188cec18c1ffa71","datavalue":{"value":{"amount":"+0.7646813988685608","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":"Q5283371$5AE3B024-AC76-46CA-A305-76B94BA3EAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8da8c85212c9704c2a54436b7147634d726d78f","datavalue":{"value":{"entity-type":"item","numeric-id":4580265,"id":"Q4580265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe6cc4e2f0c9e57397d8bc918741d3bc5d42d83","datavalue":{"value":{"amount":"+0.7645090222358704","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":"Q5283371$5B920B1B-0FAF-4E66-B24A-053A57B1598C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca006f7b507ee851924067c47e3edd6006873dc","datavalue":{"value":{"entity-type":"item","numeric-id":2060696,"id":"Q2060696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0aa5412cf282906a7d19a8892032592fec113d5","datavalue":{"value":{"amount":"+0.7598535418510437","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":"Q5283371$D5D98199-A68C-41B9-9B19-B405A3AB434B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5283371","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5283371"}}}}}