{"entities":{"Q814477":{"pageid":816325,"ns":120,"title":"Item:Q814477","lastrevid":49778905,"modified":"2026-01-10T16:01:57Z","type":"item","id":"Q814477","labels":{"en":{"language":"en","value":"Performance bounds for planning in unknown terrain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5003889"}},"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":"Q814477$4FFDF2C2-27C1-433B-B7A9-F974D064202C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0823e1551febf6e677f5ee2de871e0f352368cd3","datavalue":{"value":{"text":"Performance bounds for planning in unknown terrain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q814477$FC875B6B-363C-4331-8C3F-4741AC458FC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"888cf60e60976511c17fd0dc4d6076c7f6bec487","datavalue":{"value":"1082.68805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814477$C9751FF4-A3BA-4984-BFCF-288BFB313C28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6cedc6355a566a6c44871b34cb1f5450a714588","datavalue":{"value":"10.1016/S0004-3702(03)00062-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814477$AEF23D16-21C2-4F10-9822-648769FF8133","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"314b3014e069dd79f2ccaa99a00f535193a075cf","datavalue":{"value":{"entity-type":"item","numeric-id":198292,"id":"Q198292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$78CDF626-BD0E-41C1-9188-0E7C4D9E6976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2439bf2fa3411fba0c2b1297578ae7ef0eaf65b","datavalue":{"value":{"entity-type":"item","numeric-id":201777,"id":"Q201777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$D330BE85-E8CF-4620-A0A4-78DC0BC6F778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f5bee8912f4a2f9e44d3a7d719da63ba33a0b4f","datavalue":{"value":{"entity-type":"item","numeric-id":814476,"id":"Q814476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$165C95C1-2D49-4499-B2F5-64336E5E74F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$EFC101AC-AE67-4FD8-80BF-CE6780E2F5C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af1e7ee79bb7db6c59f11bd3513948628cb420f3","datavalue":{"value":{"time":"+2006-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q814477$193BA007-0C6E-4955-BFF7-D5AB8811984B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814477$53288ECE-7759-4C17-9E9B-115E03E939E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f66a3c6f6c4263d812ea49e5394cac6ea83ef9b","datavalue":{"value":"68T37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814477$4588CDCB-25C0-4C86-BE6F-6465B4B58025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814477$F6CD005C-E414-4022-851E-C1C761C36F60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"951bdb9c16171022e56c5fe63b6c63b846f9e2aa","datavalue":{"value":"5003889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814477$36D0D8C7-2AC6-4634-8BC1-167D4B7087FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0afaeb78819a1a9e987357b6597bee2b8b157c96","datavalue":{"value":"Mobile robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q814477$A56DBF86-85C3-447C-94D9-AAFF943288DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26de6ea492af1223bd1d48d20211c88d13cc2525","datavalue":{"value":"Planning with incomplete information","type":"string"},"datatype":"string"},"type":"statement","id":"Q814477$7451262D-A9B1-4BE6-8B8F-4290618E686C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q814477$93981F56-CA61-48E2-9A9D-CD1AE0253FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e504aac3604c66d28af70391ddb0aaa444725e6c","datavalue":{"value":"Robot navigation","type":"string"},"datatype":"string"},"type":"statement","id":"Q814477$5EED9CB4-4247-48FD-AAA9-B95D8DAD705F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15c9d179a7edbe62c5c5f2497a11c9a105c3e6be","datavalue":{"value":"Agent-centered search","type":"string"},"datatype":"string"},"type":"statement","id":"Q814477$CEDCDF7D-A0A1-408C-95DD-2D78FC38BAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9f3590a0ca72b312696efdde4258525707d08f","datavalue":{"value":"Worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q814477$647A3225-3D0E-4543-862B-EF36528CB41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30536c08a63510482f542c5e1fcd72abd04ba444","datavalue":{"value":"Dynamic A\\(^*\\) (D\\(^*\\))","type":"string"},"datatype":"string"},"type":"statement","id":"Q814477$F0BCDC86-4921-4F62-935B-5AF2DD7E6332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe574a57afd7179c365792bdbc9906d0cfadc29e","datavalue":{"value":"Greedy mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q814477$D9D0F079-9436-4840-9903-635AE37CC005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c7e39f248f4336f98cfce2c22bfaab726dcfcb7","datavalue":{"value":"On-line graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q814477$11FDADCC-F1B4-48D4-ADCF-44CB2E99ADFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5facbb3a071615f1ca0b90476c1d1aba7fd0c2b2","datavalue":{"value":"Assumption-based planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q814477$8348F52D-C015-4AB2-8697-281CEDDC0585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"465632f339ce2c11fb43cccd22c2c5308a869ecc","datavalue":{"value":"Planning in nondeterministic domains","type":"string"},"datatype":"string"},"type":"statement","id":"Q814477$347C795A-DDC8-4FFF-BE8B-32C00DC30B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a362ce090b25a564d589edc558e4bd1266d9df9e","datavalue":{"value":"Analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q814477$55D9931D-8948-45E7-B82F-8F52716715D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q814477$6C27BC87-A018-4B1F-8C7D-FCC8BC37D731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a204b272a3e3619451d490a4349046f09249931","datavalue":{"value":"Heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q814477$FBFDE82D-86C5-4382-9FF8-0FD76C8AE670","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":"Q814477$A93307F0-DDBE-4665-940D-439539809DB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d42f8300fcf5aa4762b19a6e6a821426b95422","datavalue":{"value":{"entity-type":"item","numeric-id":4332876,"id":"Q4332876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$CE127FD6-2A05-4548-93A5-FEE7D79706C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689807a6bfd1b72d784193857ad6f2b5f6493c39","datavalue":{"value":{"entity-type":"item","numeric-id":1274747,"id":"Q1274747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$7EE39BFC-4DDB-4404-B823-6DE9475DD257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dfe8bfb880f9c8fbb73f8e923ade75f69a9651","datavalue":{"value":{"entity-type":"item","numeric-id":1109740,"id":"Q1109740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$2FE3986D-C7F8-40C3-AD43-70FD6A7FB332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$C654EE0C-FA8E-4B11-A938-F8ECBBF2B1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a576f8d43fe32d9c28008fe1b7e7c1cc57a425","datavalue":{"value":{"entity-type":"item","numeric-id":4943862,"id":"Q4943862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$85B0F129-BD49-4FCF-BD28-04F0086722AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9792c9d60be8fb532bac54da510724d67d526a61","datavalue":{"value":{"entity-type":"item","numeric-id":5096951,"id":"Q5096951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$78C3080C-03A5-4B11-8034-E25BFA2836F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad77918b48f55bb5b6e5f07bde60aeb741865306","datavalue":{"value":{"entity-type":"item","numeric-id":673765,"id":"Q673765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$D80A63F4-915F-4DEA-BE93-7C5A7CD65536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6c586e008632fb6e9995ebf1a10254c475d764","datavalue":{"value":{"entity-type":"item","numeric-id":1854296,"id":"Q1854296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$78A917FA-618A-452A-B663-F4ABD3C3D153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab304535214e231c77da8317a65ebbfe33eee11","datavalue":{"value":{"entity-type":"item","numeric-id":4935310,"id":"Q4935310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$EF7D2ABD-7B7B-4B35-ABA2-8EE61A84D09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d247c85f3e144b72fa4a4699ea55c0c61d5e42","datavalue":{"value":{"entity-type":"item","numeric-id":809612,"id":"Q809612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$202DA44D-97CA-42C7-9080-E54415C090F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40fe4a29d14cedf8f1c27efc2158d618682a3bbd","datavalue":{"value":{"entity-type":"item","numeric-id":5356198,"id":"Q5356198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$719344D4-27FD-4D7C-BD1D-1FB1E5FA367A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4bfd7ae259f9d24f95ceccca1f944003dc67a33","datavalue":{"value":{"entity-type":"item","numeric-id":5057427,"id":"Q5057427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$6F9E6CCC-2ED9-4FA5-90A0-F9954D40828B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ed11ddcc48601d16ea2a43604c46e30a27b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$B1ABE3FC-CFA5-4E2C-A08B-7ED86A7DE1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915f0600d5b2b79042a2f016a319d9dd8f08beb3","datavalue":{"value":{"entity-type":"item","numeric-id":1188285,"id":"Q1188285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$A85DDCB6-F41B-4F8C-9DE1-C03552EA1B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8660854373a64503fe7f42e8f5a61e9ebcb88ee","datavalue":{"value":{"entity-type":"item","numeric-id":3841650,"id":"Q3841650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$5BEAC35C-35A4-49C7-B662-E032EFDED4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b54078f7dbc3ff17bcf441a9ffce607379ca4c","datavalue":{"value":{"entity-type":"item","numeric-id":5501793,"id":"Q5501793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$FA0810BD-9455-4F41-B373-EAA058334398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9890acbcaf653d319f67df549e751bc7d7e4c0f3","datavalue":{"value":{"entity-type":"item","numeric-id":1102132,"id":"Q1102132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$5C0F2B49-F19B-4617-809B-C0639D913588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d786e1f4728635e2101cea7c9d0ee50d02c3a5b","datavalue":{"value":{"entity-type":"item","numeric-id":4337436,"id":"Q4337436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$BE6DD87D-D935-4233-B20B-2CA32D2D45B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fb7cfffcc7841c3775ef1c631c5f631574449d","datavalue":{"value":{"entity-type":"item","numeric-id":3991607,"id":"Q3991607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814477$C41EF288-A543-4E08-BEF1-733A71C9A749","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc2a5951420e0604ec7575675d7c7cda2fa14a3","datavalue":{"value":{"entity-type":"item","numeric-id":5321719,"id":"Q5321719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fda47d163399461d78c5dd8848c6a4f1dad43ba","datavalue":{"value":{"amount":"+0.7691195607185364","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":"Q814477$AA15E4C0-DA5B-4F9E-9D78-FC8ADE50B548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1657c329ed6530f865deca9cbda97d40fa83efe1","datavalue":{"value":{"entity-type":"item","numeric-id":5470770,"id":"Q5470770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfec24c5fc7ff92a749ffa0c04612e01e68fc182","datavalue":{"value":{"amount":"+0.7631179690361023","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":"Q814477$5F09330D-24F4-4724-8F65-A5C8E0E1BE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167cc960a0b34010f02a70546db9226d3e12b4c3","datavalue":{"value":{"entity-type":"item","numeric-id":4411518,"id":"Q4411518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a93056416ffa4f5939aad7d2e80cbbf689c575e","datavalue":{"value":{"amount":"+0.7556842565536499","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":"Q814477$E9102F43-5BC5-4263-B9D6-FC83004FFFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20d672610f466cb492fc6a9937526c288a20f5d","datavalue":{"value":{"entity-type":"item","numeric-id":1402751,"id":"Q1402751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e27393215712f4fdd5779236c46d9794edc640","datavalue":{"value":{"amount":"+0.7532215714454651","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":"Q814477$AF23FA13-C107-42F3-865C-1DAE48B5CF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26a912de1482913f7f0ef7b99bbd0d053af730d","datavalue":{"value":{"entity-type":"item","numeric-id":4507331,"id":"Q4507331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e27393215712f4fdd5779236c46d9794edc640","datavalue":{"value":{"amount":"+0.7532215714454651","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":"Q814477$222FCA1F-ECCC-46EB-B9E9-1A5CAC8F79E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:814477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:814477"}}}}}