{"entities":{"Q4580265":{"pageid":6609851,"ns":120,"title":"Item:Q4580265","lastrevid":53167946,"modified":"2026-01-24T09:13:35Z","type":"item","id":"Q4580265","labels":{"en":{"language":"en","value":"Solving multi-agent path finding on strongly biconnected digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917508"}},"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":"Q4580265$7C8CCB3F-25E7-4066-BA68-AEFA89720807","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e68da0bf7e02df65abb4ee2b00ff990f844add19","datavalue":{"value":{"text":"Solving Multi-agent Path Finding on Strongly Biconnected Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580265$A34FE49A-5A0A-4C32-948B-C4198FFF1F4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1d3a9ab08e0076f326e17179b5db37559a9aa5b","datavalue":{"value":"1451.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580265$BDE5CEA8-D329-400F-BACE-A2F5BBD68047","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f2cfda9b8fe23bfc12ed2229d4b429f08346ca","datavalue":{"value":{"entity-type":"item","numeric-id":360117,"id":"Q360117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580265$56732849-0268-4DF9-A33D-E81540165729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1650dfdf59058991ab8ed9574ceee80a1de752b","datavalue":{"value":{"entity-type":"item","numeric-id":4580264,"id":"Q4580264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580265$2BCAC3E1-3FCB-4B82-908D-44668EB9DEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1682c83581f731d040e3314fd74c7e607495220f","datavalue":{"value":{"entity-type":"item","numeric-id":613780,"id":"Q613780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580265$1DB079AC-2746-47FE-89F1-09E2329A9780","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb469f8c3341c58b96368431d3c87cbee3d3281e","datavalue":{"value":{"entity-type":"item","numeric-id":110835,"id":"Q110835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580265$FEA81754-3908-44C6-B8DF-94A4A31A68BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fb9b273b9cb05dbe58bc28bd22b908175e93fba","datavalue":{"value":{"time":"+2018-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580265$FFA070E6-322A-4D2E-9762-0FCD284D8F4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580265$8C8275E4-351C-4DB4-8644-3E19D72144E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"709ed67c42bb169499eabe0b6d04c203d4526e03","datavalue":{"value":"68T42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580265$78416225-9430-4129-93A9-C2D58149B523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580265$8CDAC1A8-D1B2-47FE-A3CC-B010CEE92D5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"214b18af9d7bf3c28932fb6d04a2253d57a2727a","datavalue":{"value":"6917508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580265$46D80808-4941-414F-B5AC-223196EF5914","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":"Q4580265$ADBC67BF-5E3A-49D9-9BB9-420CF05BAF27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98f8deef3d03f4988e357992d70efe457751ca3c","datavalue":{"value":"https://doi.org/10.1613/jair.1.11212","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580265$FAA87BAB-7ABA-438E-ADD2-D86408115D87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcf109d5d71d14a6b806bfe53456933667810c3b","datavalue":{"value":"W2884751904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580265$BA99F517-616E-4D02-B789-7CDB992F0C9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cb22ef400db4fae08fedbce5c860e6a01aa7fd2","datavalue":{"value":"10.1613/JAIR.1.11212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580265$A5966FB7-BAC7-4D36-93D4-CCC9070D0A3C","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":"bd9570d43575852174947d5d3936d45cd06204ff","datavalue":{"value":{"amount":"+0.7950242161750793","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":"Q4580265$236D00D3-7CED-4D96-91CB-53BBB0020845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a610b641d3dd1c8e43811fc842d6c8ae0433ac21","datavalue":{"value":{"entity-type":"item","numeric-id":5283371,"id":"Q5283371"},"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":"Q4580265$192BE8BC-E0A9-4A94-85B4-5B3574C15B9A","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":"a73cf41ee24c381378eb6eeaacb48ac416ea345d","datavalue":{"value":{"amount":"+0.7587582468986511","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":"Q4580265$F22233C9-05AD-4268-9892-BE17A3803A87","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":"64d3edae7bd9c0924d30877076fb73dfb001a2a5","datavalue":{"value":{"amount":"+0.7520229816436768","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":"Q4580265$4685DF7A-88BA-4590-B3F8-7C52992F1C08","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":"4e053521199986d225827b5791bc80ab687a27a8","datavalue":{"value":{"amount":"+0.7303395867347717","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":"Q4580265$CE2A9BEF-B622-40A3-BA45-F9CF9D72C485","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580265"}}}}}