{"entities":{"Q3578342":{"pageid":5608246,"ns":120,"title":"Item:Q3578342","lastrevid":51042539,"modified":"2026-01-16T08:48:29Z","type":"item","id":"Q3578342","labels":{"en":{"language":"en","value":"Fast coupled path planning: from pseudo-polynomial to polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5758160"}},"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":"Q3578342$A984DF9C-0760-4496-B382-5FC8D29B7D24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87f5956e227d0bb1e29e32f151a6338c098a5813","datavalue":{"value":{"text":"Fast Coupled Path Planning: From Pseudo-Polynomial to Polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578342$2C428BCD-A223-477E-BE59-8B6D60E7E87E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25826beea3cbc2023dcc924fb7228f4793f02037","datavalue":{"value":"1286.92031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578342$F8930A0A-EDC2-4C34-9F21-6FA291E3A8E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6ecdc5f80af3124c2e88c016ab7aa36ee1d9027","datavalue":{"value":"10.1007/978-3-642-14031-0_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578342$8F602FF0-A1C7-42D6-86DC-78AACBDD455E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"817513c1ede084c7a86c1a2c1113f0491ad602c1","datavalue":{"value":{"entity-type":"item","numeric-id":446085,"id":"Q446085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578342$2FB37A0C-5E08-40EA-81E3-7375698E61E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b568eea46324ff69062c48561225959e5447da5","datavalue":{"value":{"entity-type":"item","numeric-id":517560,"id":"Q517560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578342$19162528-D365-44C8-9AB1-6CB543D10E12","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":"Q3578342$8A37DA4C-5A85-4E99-8946-2E0E6297063E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49725197d5403193e6793b874c212de8a1d5fa7b","datavalue":{"value":{"time":"+2010-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3578342$E5EBD885-698B-49E8-9F82-629BD51EB975","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e27beffea4779e8a96e7c5961e8cc7879483d808","datavalue":{"value":"92C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578342$3E2A0C47-279B-4A0B-9B38-C906372939BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578342$A537A91D-4650-472F-AE24-0D5367C7BC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578342$88AAED3C-8409-4032-94E2-6F873A348721","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d254526d7f032e414e3b3d9fdc19b934906e8507","datavalue":{"value":"5758160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578342$60665B4A-AE7E-49A8-80CE-E1E00B8BA15F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89fb9eaaa8d9bd68a98154d65df5d74adcee1753","datavalue":{"value":"coupled path planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578342$0C0C87F3-1B88-4C9B-AAEA-4C2AA42D76E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6f6a5079e97949d6695f3a8b8e0f1c7bc9855d1","datavalue":{"value":"IMRT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578342$576F6158-075C-45B2-8DA3-AE57F957211A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578342$236519FE-A109-4D8F-8BBC-3A7BAECA4669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8afa32ffb84bc404d7bd05b3ce9e00504e56c831","datavalue":{"value":"L\\(^{\\natural}\\)-convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578342$2209F45F-B875-45CD-AF30-0CA96955C269","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":"Q3578342$E72472A7-F4F1-4231-A23A-72930D858995","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66e36365d7b8c573ace06a51c79b685c0decd3fa","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14031-0_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578342$88C3C1E0-6E9F-465F-B4CC-9E320FB02ED7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ef07a2a1ac77b213b112e4d3526781b6574150e","datavalue":{"value":"W1507141293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578342$4BACFEEE-4D2B-4887-B879-F7034D76EF67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"398129d9fe44473e4497023d7117e8cc8fc50908","datavalue":{"value":{"entity-type":"item","numeric-id":547283,"id":"Q547283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb668097278e025c0927a1ed5e068f35440748d4","datavalue":{"value":{"amount":"+0.8175438642501831","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":"Q3578342$BEE46634-8345-4273-B8A6-FA464161EC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc9f2471a6b5b62cc8c5646feea4b872a913b21","datavalue":{"value":{"entity-type":"item","numeric-id":1947981,"id":"Q1947981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c680340353a9808e4d3d5a6019dcc5ec95c85a1a","datavalue":{"value":{"amount":"+0.7190021872520447","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":"Q3578342$1516E6E2-0A93-45AC-8F12-81ED9675D980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"175a3e55100e52d251e5c411b30375f3096c76af","datavalue":{"value":{"entity-type":"item","numeric-id":765342,"id":"Q765342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937ff3f66738b8679f354e952465c40b4fc204b3","datavalue":{"value":{"amount":"+0.7160614132881165","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":"Q3578342$61055DFC-D269-4D11-8798-2A9894EAB3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64362462e0bd42e0af8c3a7e66768445f3f95211","datavalue":{"value":{"entity-type":"item","numeric-id":5387802,"id":"Q5387802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f4c9e40c8072a151cdb6e9b20a44521a674fde","datavalue":{"value":{"amount":"+0.7074818015098572","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":"Q3578342$13F42F56-5DB2-4643-8DE9-367EBC444433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de238c30b62f84480bb71eca163ed35dffd1c638","datavalue":{"value":{"entity-type":"item","numeric-id":5317525,"id":"Q5317525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c610626961dd6f05a4061273d96d286868579b58","datavalue":{"value":{"amount":"+0.7027512192726135","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":"Q3578342$B0A5BFFA-1538-4155-8513-AD9DDE204450","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3578342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3578342"}}}}}