{"entities":{"Q1688718":{"pageid":1699459,"ns":120,"title":"Item:Q1688718","lastrevid":72517857,"modified":"2026-04-14T05:27:40Z","type":"item","id":"Q1688718","labels":{"en":{"language":"en","value":"Time-expanded graph-based propositional encodings for makespan-optimal solving of cooperative path finding problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6824754"}},"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":"Q1688718$43ED5064-9150-486F-B158-C31A7D16BB96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ed72b96a848b3dddf03d8607e185c4d6718e6ba","datavalue":{"value":{"text":"Time-expanded graph-based propositional encodings for makespan-optimal solving of cooperative path finding problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1688718$4D336D4F-2E94-4268-BEEB-3E8142AF9B32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92be889b5bedcef5ab839582143b15f2c879b2cf","datavalue":{"value":"1423.68474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688718$7820AA59-A035-4CCD-B82B-7E99338B0426","rank":"normal"}],"P16":[{"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":"Q1688718$065C324C-D092-40D4-B8F9-2A0099E8A50A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$3DC592ED-2558-47AD-A989-B6D05B501144","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"256848ce0dfd32b0c1f66d8f44fb1041feec461a","datavalue":{"value":{"time":"+2018-01-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":"Q1688718$59D4ABB0-C7EE-4659-9713-21530BAB9B8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688718$72B592CD-21CC-44D3-97D4-4448A8330468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"709ed67c42bb169499eabe0b6d04c203d4526e03","datavalue":{"value":"68T42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688718$4808DC7A-7478-452E-9C73-A2D42FB88AA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcc8726e9bf554ca623f4a3047d681e5e6ca6206","datavalue":{"value":"6824754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688718$6EDADFC2-D7A1-406C-9EAA-EB7B71CEF5AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92bac7c214b7cf62129c00dbce643f27c57541d2","datavalue":{"value":"cooperative path-finding (CPF)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688718$DCFC530F-9CB5-46DF-9BDF-08C369DE6488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fbfd11914685b1741072a5f7893c08968eb0f6a","datavalue":{"value":"propositional satisfiability (SAT)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688718$6936B8C5-72F3-47A6-BC03-E18A5F11900A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4e2123dbfecae03a26cc9fc4eef2a4ae15ef98","datavalue":{"value":"time-expanded graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688718$9CCF7B83-6C3B-472B-85AE-F3C72EAE2B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1031e5609ddd7e128f9aa2599e31de085b5bdfea","datavalue":{"value":"makespan-optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688718$63F82A01-B0F5-46FD-AA3B-E63DCAE44842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4110015fd6377834705a267792dd814439e6aa4","datavalue":{"value":"multi-robot path planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688718$04AE5C0A-1DEC-4E9F-9E4E-42FCA59432F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a52093788bd7f02f902fe2af2a28641220a13fa8","datavalue":{"value":"multi-agent pathfinding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688718$DE5BDEE4-08D6-4640-A6F0-001CDB96AD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b111e379bfbef5720d8948cfd72c861acc9eaed8","datavalue":{"value":"pebble motion on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688718$45946A2F-4CEF-45C1-A91D-519F8046A909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcf7a0a681a4f739c79949483aed1300b649c1bf","datavalue":{"value":"operator decomposition/independence detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688718$92AD3F82-0BE4-45F5-921E-3019E17752DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0567197daaa2418955911243742259c850193b98","datavalue":{"value":"conflict-based search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688718$753C4558-F4A5-4E1C-A5A8-85A7EFFE4587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdbc32161cc643ed3b7fed4a9333fa7251603533","datavalue":{"value":"increasing cost tree search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1688718$2A12C2A1-065E-417F-A088-54C6415A4DBB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"07e8aef8e80a4e891c5ae22a330c7c1633a08a5f","datavalue":{"value":{"entity-type":"item","numeric-id":19849,"id":"Q19849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$8A270DDC-5DA2-4B69-96C0-D0436724CD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ed6caccff2a8bc09888177dab2449d837b0b8bd7","datavalue":{"value":{"entity-type":"item","numeric-id":18403,"id":"Q18403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$72A89A0B-4EC7-4CA5-8BED-58BE65BF800F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"503825d68ed5a35842f88c1c76dc6088e21c1efa","datavalue":{"value":{"entity-type":"item","numeric-id":19763,"id":"Q19763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$A0F366BE-5476-4692-B89B-ECB9A64ED755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"02aa6cae878b77a5f61151dfb914bd66eebb75db","datavalue":{"value":{"entity-type":"item","numeric-id":16507,"id":"Q16507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$CAF12CD9-EE17-4FE4-9F93-6C7750E08C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$6CF1A71C-F087-4706-913C-5E29C5B4CE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"075bd4f0d0f46efa06d0219c176262a3c479185a","datavalue":{"value":{"entity-type":"item","numeric-id":12856,"id":"Q12856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$CA86AB87-C48F-4A49-8CD2-E49C56A3D5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"54c4db5b3f124efb02306bb4c30dd9d1d636d7cb","datavalue":{"value":{"entity-type":"item","numeric-id":21737,"id":"Q21737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$B8E548FC-364E-4235-851B-7C1F6468DA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1b7dfe88e1d63642e5f92842daa82b3aeeb93455","datavalue":{"value":{"entity-type":"item","numeric-id":22052,"id":"Q22052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$58BE9756-7624-4D82-8633-2BBD9FC3194B","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":"Q1688718$49482B5F-F291-49A4-A1E1-45D51763DD9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8b5888597d461b73d33fb3ccc47f8dea37e1fc5","datavalue":{"value":"https://doi.org/10.1007/s10472-017-9560-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1688718$6A37E88E-4244-4B2B-B10B-849A77F451B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c6d696302d36788d6ef035a789b76b5120f589b","datavalue":{"value":"W2739829010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688718$03CEE5C7-46D0-4DD6-9D2A-9E5B4ADB997B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1cdcc1e037d1f74f81833666d9e6de1a5bce833","datavalue":{"value":"Q58682808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688718$127BD0DB-0BF7-47B3-8FE1-91AA50A50DB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$4657A3F6-F397-4836-B545-1CC67B09FAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff654606403e5ca395f99bfd5bf44332ec78214","datavalue":{"value":{"entity-type":"item","numeric-id":2805441,"id":"Q2805441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$2159BACF-A2CC-4BD5-81BA-E65FF0435D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c83eb0bb9c863c487d30856ad78d111fa5c91a","datavalue":{"value":{"entity-type":"item","numeric-id":5897193,"id":"Q5897193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$959E4BF4-6F6F-417A-9391-EFFBA3CEA312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c7f84594fc2fec5502d63470e76e8f3af1db8e","datavalue":{"value":{"entity-type":"item","numeric-id":360145,"id":"Q360145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$EF8EACC8-B00D-4C57-AE11-7A5DDAE0303C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38aa065fcb645375906b0784737eaeaa5507ac9","datavalue":{"value":{"entity-type":"item","numeric-id":2457605,"id":"Q2457605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$DBA2EC44-2FCC-4F9D-9801-CC10005B238F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80c03d70a932d1d7cfc61d476cecfa9b384f00","datavalue":{"value":{"entity-type":"item","numeric-id":334795,"id":"Q334795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$B0DAB5A6-88E4-4AA2-8CDA-3A835786B424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f968438448318ec683e55d463b2154c0a37a172","datavalue":{"value":{"entity-type":"item","numeric-id":5418737,"id":"Q5418737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$304248B4-E4AF-40FB-B5CD-854E92B257E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f814032017aa40390d4c6f26a550d62bb08ff374","datavalue":{"value":{"entity-type":"item","numeric-id":5503674,"id":"Q5503674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$84810FE6-5EAC-407C-95EB-8B1795E2C660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4280b607a8ad9d75ae6c00190bc5df54b602f6d7","datavalue":{"value":{"entity-type":"item","numeric-id":2712822,"id":"Q2712822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$B6E11917-5DA8-4D9D-895B-513AB85F1597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65109c64936b8d0126351ec0ec01a7833aaadc1b","datavalue":{"value":{"entity-type":"item","numeric-id":1424768,"id":"Q1424768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$0076BBAB-CB6A-443C-B568-6196742B2BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8f2671c6976ff481064bfee12c19254720a469","datavalue":{"value":{"entity-type":"item","numeric-id":2343829,"id":"Q2343829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$47A61FF6-7F6F-44DC-9E6D-295DE79601CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d75d3d0669432391054a6600f6048543fc2b649","datavalue":{"value":{"entity-type":"item","numeric-id":3624124,"id":"Q3624124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$DE6D1642-0D9C-48FE-A8AC-A5BE08753C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef6d2427f49c9b63113649bc54ab909f5f1166a","datavalue":{"value":{"entity-type":"item","numeric-id":2348540,"id":"Q2348540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$BC0652AD-258E-4E5F-B9A3-C9FAC564BC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3758c71e5d605873416f6ec5fe29e630ff9c5e57","datavalue":{"value":{"entity-type":"item","numeric-id":2914936,"id":"Q2914936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$E53683C4-0B89-4F31-844E-32911FBFC847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0abe4c8d752abad4fcb8070c2dfac1bb86656e","datavalue":{"value":{"entity-type":"item","numeric-id":2634500,"id":"Q2634500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$8B4DB176-5F68-405C-9D86-E1B97955D414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2216d4b9e6bef4fa2144a03da1fa1ef378d738e","datavalue":{"value":{"entity-type":"item","numeric-id":5900322,"id":"Q5900322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$9621AA36-6FE0-4D8E-A6C5-4056C1A32BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4baef4da1962d74e7e405daf7c707bd2de61ba07","datavalue":{"value":{"entity-type":"item","numeric-id":2343828,"id":"Q2343828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$432A3567-2C05-48D1-AAB0-A2705C6EF69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4045704bdf81dd16d250919485ee3b1ad882e36","datavalue":{"value":{"entity-type":"item","numeric-id":3523075,"id":"Q3523075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$FEC827B4-0057-412E-A118-36E563F5839F","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":"Q1688718$8C5A1B92-FD77-47FF-ABDC-5DA9F541A23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7eecdbc2be630b645d9c64089f60700174ce45","datavalue":{"value":{"entity-type":"item","numeric-id":2929587,"id":"Q2929587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$B7672B37-D854-45D0-A48C-7BF09C8790FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ce96310995707dfc9099afb4c4d6d02e16acb8","datavalue":{"value":{"entity-type":"item","numeric-id":842794,"id":"Q842794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$2447437D-A3C1-4944-A8A3-EF0255B0C3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38d57a201850fb5bbe8fc2040fcb67566101cd3","datavalue":{"value":{"entity-type":"item","numeric-id":3462275,"id":"Q3462275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$24B1BA0E-5675-4184-AC5C-DACC2013656B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e98bea2faf0f1e7139247049b725eb54de257627","datavalue":{"value":{"entity-type":"item","numeric-id":5593816,"id":"Q5593816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$0701A6E2-8903-4F62-A035-D8050C162F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a7befb8cbe0803a8aba2c8dd229a96e36f5476","datavalue":{"value":{"entity-type":"item","numeric-id":4473043,"id":"Q4473043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1688718$2939608D-21FA-4A60-9F3C-9B4815214115","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a09e8c0c9fdbb27186036430c723efdadd20c9e","datavalue":{"value":"10.1007/S10472-017-9560-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1688718$FA798EC5-EC2F-4299-B639-00E89CACCE24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b5ad110b815b38d534cc899e1b37b2d25b525e","datavalue":{"value":{"entity-type":"item","numeric-id":2805441,"id":"Q2805441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29bde6cf7aa17cd73b28179b6a2eb53de624d94d","datavalue":{"value":{"amount":"+0.8292955756187439","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":"Q1688718$0F34380F-3655-4350-84BD-C77247F079B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64f9d88421c2d55ff3d81142c923823e6502c41","datavalue":{"value":{"entity-type":"item","numeric-id":3462275,"id":"Q3462275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9af84266d5b26fbc6feb095214e626c57176ae4","datavalue":{"value":{"amount":"+0.7949990630149841","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":"Q1688718$67EB58B2-DBA4-4FA3-BA97-C81CBFAE555A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3451ca9f7958d40e9843219501e2be410a11c8","datavalue":{"value":{"entity-type":"item","numeric-id":5076310,"id":"Q5076310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a4ff5d8d91c6e4e964bdbeb29149a62dfe94ab","datavalue":{"value":{"amount":"+0.7363137602806091","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":"Q1688718$DEC0CE58-4F3A-4BB9-B794-AFF6FD94DFD0","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":"04874ce2860b25976a8543b1ec0b83d389beea57","datavalue":{"value":{"amount":"+0.7212987542152405","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":"Q1688718$72E5C112-E7F4-4BA0-9710-B12DDA0FF284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474ef17a6c802d26c27d43a9d1add24cb86dea90","datavalue":{"value":{"entity-type":"item","numeric-id":6488132,"id":"Q6488132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d6a0de3d9e940029f9dd26a2adc2e6f729740e","datavalue":{"value":{"amount":"+0.7073830366134644","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":"Q1688718$C03BFD86-9E6C-4F7F-AA20-DEDEA3F9C381","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time-expanded graph-based propositional encodings for makespan-optimal solving of cooperative path finding problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time-expanded_graph-based_propositional_encodings_for_makespan-optimal_solving_of_cooperative_path_finding_problems"}}}}}