{"entities":{"Q4557552":{"pageid":6587143,"ns":120,"title":"Item:Q4557552","lastrevid":53287820,"modified":"2026-01-24T15:51:34Z","type":"item","id":"Q4557552","labels":{"en":{"language":"en","value":"Pseudo approximation algorithms, with applications to optimal motion planning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6984559"}},"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":"Q4557552$D73CA7A4-FB03-4BA9-9922-F7EEA01A3994","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c763a9eff4e54b40bf7266b938ef502f05e8dbe1","datavalue":{"value":{"text":"Pseudo approximation algorithms, with applications to optimal motion planning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4557552$CA26CBF3-5FBD-4AA3-9B0D-D7FF8926E44E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83746e1934a29adae575348c83dc0cce9b51e1d3","datavalue":{"value":"1414.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557552$C48D66C4-9352-4F74-B72B-680F453F4E00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fe30e083253282bfc2fe51c80caf2a157c3a98d","datavalue":{"value":"10.1145/513400.513422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557552$EFA19FB5-2A26-44F1-8A25-CAAF8996284E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62f2129e07c23f54fbfa64bcc91e13ef6b47a786","datavalue":{"value":{"entity-type":"item","numeric-id":4557529,"id":"Q4557529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557552$BC12304E-B8F3-4F76-BD25-7BCBA102C177","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1e747551cea3e18facbfe25be36852721064ef5","datavalue":{"value":{"time":"+2018-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4557552$A23E474D-3CF8-4F43-AF7E-5C2C59048588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557552$3DD0AAC5-213F-4658-A048-473AC8D916FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557552$1175183D-734A-41D7-B514-85A14FEB7459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557552$8EA36DEC-C60A-46A9-8C61-6AC13B63CDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557552$512386AC-6403-4CF0-90C8-C62F96703E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557552$860163F4-BE23-4675-9A51-51787D32283E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89ab7122b1dabb1c988106e36b453a1b46c76c21","datavalue":{"value":"6984559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557552$81774091-C718-447D-90F5-1E0BDAB2BAC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557552$467F68D1-4CF5-42C6-81E7-8534104CB35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e55da9e0ee1cced38c1a0a7e20de997c5648e4","datavalue":{"value":"\\(d_1\\)-optimal motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557552$B78ABCA3-DEB3-42D4-A3DB-46C83E5B39E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5b7d123099a74afea429393e5c0c56f23412662","datavalue":{"value":"Euclidean shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557552$7F547A6B-7FA5-4046-AC95-BFAFA30234CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557552$3CE83559-13B3-4A5C-94CE-718AAFD4A904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557552$992D38DD-FEEA-476C-AFB4-66AD5E7DFB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78c1ef767ebeea15dec7fdd7d12f3fcf7b9bd453","datavalue":{"value":"optimal motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557552$FCD86F31-F249-4093-B411-0289A653AC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3211f356f90ba83928539606dca10fd826e54bb0","datavalue":{"value":"pseudo approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557552$0DFA86A2-8DAF-459E-863D-3647489C9060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5a24506f15d797a4172aa6fe3139dd68b11138","datavalue":{"value":"robot motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557552$4E1A0EE2-52FA-4C07-B002-2698E47BF89F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0f809e75b605da89222285942806748678a6ab","datavalue":{"value":{"entity-type":"item","numeric-id":390166,"id":"Q390166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557552$811B62CF-47CD-4EB8-B2E8-C53B5B5058AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557552$B625CAA0-1436-48B0-AD73-C33D9D9DE00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557552$783911A8-7764-41C0-86CD-B95585632EDD","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":"Q4557552$3F77D75F-29A8-4F67-AD58-573BD9CE0D56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c134d25494ff1aae277ff9fbd4f5087996ef6d5","datavalue":{"value":"https://doi.org/10.1145/513400.513422","type":"string"},"datatype":"url"},"type":"statement","id":"Q4557552$34211D72-95F2-4884-AC5F-B19EFE8C3F6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"411305fcc34b85e3413410ea25eb1844f6a31999","datavalue":{"value":"W2052672081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557552$0510C693-2C17-4BDF-8207-093A8B9C4C04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be642edf4e4355838cb80278cc18b68f2b38ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1424321,"id":"Q1424321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5a581c5985f4f8cb38d3a684c966ec87d9c0a3","datavalue":{"value":{"amount":"+0.988168239593506","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":"Q4557552$D8AD9860-20AC-44D1-A41F-0D08591586C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"066d703dba0ed6a73c9ba858d0f5877d284df33a","datavalue":{"value":{"entity-type":"item","numeric-id":1082820,"id":"Q1082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536214c5f06609c74abeff407026c086632e196c","datavalue":{"value":{"amount":"+0.8021377325057983","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":"Q4557552$D8C869DB-3749-496C-99C3-B8D47B9592A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b54a627aba2cd8fcaf3bea360f45f53103a5df5","datavalue":{"value":{"entity-type":"item","numeric-id":3596757,"id":"Q3596757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0907c45c78eed25ffcfe2dad2d2b434428b2f2bb","datavalue":{"value":{"amount":"+0.7891056537628174","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":"Q4557552$69F34082-6540-42C0-B959-733529B32C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddecf6b31eecaeb2f8eece354286bc8f8a02b347","datavalue":{"value":{"entity-type":"item","numeric-id":4354005,"id":"Q4354005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38334808ec5c6c4531fd89376f551fda4bf0d088","datavalue":{"value":{"amount":"+0.7790639996528625","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":"Q4557552$AEE2417E-1255-452E-B343-50CC1ECACE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff7d3faf5b4e9d581656296a9232c302f4dcf94","datavalue":{"value":{"entity-type":"item","numeric-id":4875214,"id":"Q4875214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e5c3ae09063e118cbfde58ef4e285a01e7b42b","datavalue":{"value":{"amount":"+0.7725275158882141","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":"Q4557552$67F2E390-F173-4EA2-AD65-E0779ABE006C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4557552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4557552"}}}}}