{"entities":{"Q958076":{"pageid":959924,"ns":120,"title":"Item:Q958076","lastrevid":65636751,"modified":"2026-04-12T03:57:24Z","type":"item","id":"Q958076","labels":{"en":{"language":"en","value":"A pseudo-polynomial heuristic for path-constrained discrete-time Markovian-target search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5376950"}},"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":"Q958076$01FAC6AA-D26B-4D27-A9B0-5C277D963A7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cde38453b3a74c728f563e9e94a45b58f581549","datavalue":{"value":{"text":"A pseudo-polynomial heuristic for path-constrained discrete-time Markovian-target search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958076$F6D40B91-56C2-4DD2-9742-9BF7B9D7EB28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b506b378efff7b87a6f43a4566ceb1d487a6dad9","datavalue":{"value":"1163.90785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958076$B4FDCB1D-F916-4B41-87F8-3B41FC0D3170","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc6c5ded8392984324bdc62396d1240ea35db14","datavalue":{"value":{"entity-type":"item","numeric-id":408388,"id":"Q408388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$60FB9C9B-3614-48A3-828E-7FD4B7F16836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59df624d1ef743c01b27203da1a33780a60fcc06","datavalue":{"value":{"entity-type":"item","numeric-id":319448,"id":"Q319448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$CA759A6E-F2FD-4EF0-9478-2E4AA91FEDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccb6ea5a0b8d29c40c5cdd2df380543f959d340d","datavalue":{"value":{"entity-type":"item","numeric-id":679000,"id":"Q679000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$C3340184-D95E-4A36-8AAD-E6AE1EDC9906","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$27A2966E-89EA-4A95-94E2-65B52DFD23D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7e93f8d3c28f11b076aa7adf47edebc135f21d9","datavalue":{"value":{"time":"+2008-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q958076$BA2878C6-9984-4C2C-A59A-1A4F4219F734","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958076$5EC98516-44D5-43B5-8A50-F6775E51649E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958076$A6911C8D-2760-4DE8-89CC-4D550A452A5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e63f5391accb5d5f2dc069ea0d91e25a0321239c","datavalue":{"value":"5376950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958076$066D4670-96AD-4353-8E35-C5ED51F39852","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff57e61308315e7d839f45f98149a35fa3e4051d","datavalue":{"value":"search theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q958076$01316988-6977-4176-BDE8-9587159A1501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q958076$FC57F263-3108-47F2-AF80-1F47F3AE47D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f47e4fdc183ef8beb69defca6943946e6f2cb91","datavalue":{"value":"Markov processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q958076$D2347B59-AE47-4458-BF27-5CF1016D968E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q958076$F6333C64-2812-47A3-9D8D-3BC68B6E8AE3","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":"Q958076$1C54FE3B-AC4B-4B95-A25E-D22924BF5934","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f857adb4410197390cf37e0109913b6aa1105a65","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2007.10.048","type":"string"},"datatype":"url"},"type":"statement","id":"Q958076$29FAC208-FD66-4E12-9AAB-8FCA10404DD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"204f0857c3deb2a0ad7a74c6104e3579fd901b59","datavalue":{"value":"W2059567099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958076$81AAB4E8-8435-49D7-9468-706AB412B88D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f082f7bc0511b30af6fd91f65e1594b7b6a3b7d5","datavalue":{"value":{"entity-type":"item","numeric-id":3358515,"id":"Q3358515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$D76BF10C-7FD4-459D-A6D1-E2EF1A5A6881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1e482c99738f00719a7468254cf89dfd4054a3","datavalue":{"value":{"entity-type":"item","numeric-id":3893650,"id":"Q3893650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$A60074A5-7FF4-426E-A5D7-23D424D49BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488187868643cf60c0fc12a5ab155663f464a2fd","datavalue":{"value":{"entity-type":"item","numeric-id":4533448,"id":"Q4533448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$30DFBBB5-4692-4B68-9135-0EAD08AB8CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87dca64d7f6d1f84de26f9b87a27bf92f6033c89","datavalue":{"value":{"entity-type":"item","numeric-id":4883164,"id":"Q4883164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$5CD44716-91C2-44FE-8DFB-97CB13C43286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3712eb955a23934c4bb8785ac754c751f1c28aed","datavalue":{"value":{"entity-type":"item","numeric-id":3675866,"id":"Q3675866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$7F7C977F-A899-4A95-A0CB-B0C4AE4439FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf6ac883862b94ea50fd5b3147f43556f175e11","datavalue":{"value":{"entity-type":"item","numeric-id":5752282,"id":"Q5752282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$0BA64BE0-5454-4DC4-A638-67814F5AD64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30c12d22f1745d6e7fe1ef5f1acd29953238142","datavalue":{"value":{"entity-type":"item","numeric-id":1278090,"id":"Q1278090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$F1509986-6180-4995-8675-A69307CDA98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd00442c0c4f566b0c827db96b4a6e12905da5d","datavalue":{"value":{"entity-type":"item","numeric-id":5605040,"id":"Q5605040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$A0AFADDE-9FE9-40CE-97D3-F515D4F219F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18671381aef6d1bb7a844631e84d5c7881118b16","datavalue":{"value":{"entity-type":"item","numeric-id":3135094,"id":"Q3135094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$9CC543B2-E335-4977-ABEF-364CB9DC3DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd505a28869f9efa96a1e5c921fa035ea20b4d57","datavalue":{"value":{"entity-type":"item","numeric-id":5266921,"id":"Q5266921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$44AC871E-F11A-4D00-B936-BAF28D34A906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf37f2c1f9bbca742762789566266689eb67540","datavalue":{"value":{"entity-type":"item","numeric-id":4698128,"id":"Q4698128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$2D0548E8-7C14-4D6F-A919-38D6C7042CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"722ea1ea71e3893054e2fd9d403afb418fe9b739","datavalue":{"value":{"entity-type":"item","numeric-id":4724426,"id":"Q4724426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958076$F6EACD72-3FB4-488D-B13E-985102A3E473","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b57b89f6a5d5386e3e63b859d553a8f3b0eddc0","datavalue":{"value":"10.1016/J.EJOR.2007.10.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958076$C806D875-4185-45D0-9FEA-F1F84DEA2A5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ff3953a7865f1eb86e7899beff82a53877ed3d","datavalue":{"value":{"entity-type":"item","numeric-id":458792,"id":"Q458792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973ccbc8dbaccf7d3eb8a2b4999ef13f4edbefea","datavalue":{"value":{"amount":"+0.8828546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958076$AC4F70EB-4847-4C62-AF6C-0D3F0B4C2F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"528ef0e112aa14fdd7b648d88a90233a5c1896a6","datavalue":{"value":{"entity-type":"item","numeric-id":694193,"id":"Q694193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12fa8b23c2909d69fcfabec675eb683bf57220df","datavalue":{"value":{"amount":"+0.8757975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958076$EE0B0CE8-853B-4EBA-BD75-E37E04A67D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd4a686978eb27dbc3804037b1068d063a5d0e2","datavalue":{"value":{"entity-type":"item","numeric-id":5266921,"id":"Q5266921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95a2f967cad18530996f138fb0b12de5cd96cbc","datavalue":{"value":{"amount":"+0.8632292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958076$D3A836BE-393A-4EA5-8955-BEFD6861CBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1b2ba016fb2158645430d55116fa8a79ad0561","datavalue":{"value":{"entity-type":"item","numeric-id":5752282,"id":"Q5752282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a640a3320b47fcf455ca405ba422ab750c4ffe0","datavalue":{"value":{"amount":"+0.8626171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958076$F0732C0C-E46B-4CD3-A809-CDD51ACFCD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"435736d53b43ede9a1bcc00e0f9a0aa9833f96b1","datavalue":{"value":{"entity-type":"item","numeric-id":3469031,"id":"Q3469031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91b30578b57da6f5db1cc8529dc060e30c3bfec","datavalue":{"value":{"amount":"+0.86151415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958076$816FFD83-8741-4203-A2E3-3E8C202D5759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a64aaf4da230be1ee4f160db9bf399453595ee","datavalue":{"value":{"entity-type":"item","numeric-id":895275,"id":"Q895275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7d3bf8ee8e33109718a8f2b3a23faee07e95e5","datavalue":{"value":{"amount":"+0.861175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958076$5A8AAFC6-BA37-4783-9A4E-9C9C1BECF49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ee0e77eec862a21102e6f200b92c53d25acd5e","datavalue":{"value":{"entity-type":"item","numeric-id":5286928,"id":"Q5286928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7fa06f132afb7bf73d41d2ffa067e3808148fef","datavalue":{"value":{"amount":"+0.85973674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958076$2588652B-AD2E-43F2-B1DD-BA692CB5F7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f544b398b81eb2fb5c235cb76b7807abd152c14e","datavalue":{"value":{"entity-type":"item","numeric-id":4698128,"id":"Q4698128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219d9b897cafcb2086b2ee7812b84481a43eb0f8","datavalue":{"value":{"amount":"+0.8574806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958076$801E8F94-04E1-4E9C-BD49-C2B870DCC8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"857a473dc546a052b0a52f2fa15b9c32b0bf1205","datavalue":{"value":{"entity-type":"item","numeric-id":6047838,"id":"Q6047838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2299e1fea1cc4dfd4dc23c5299459174c53fb044","datavalue":{"value":{"amount":"+0.8491627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q958076$2946ED67-9258-48B0-BD62-D5619750B089","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A pseudo-polynomial heuristic for path-constrained discrete-time Markovian-target search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_pseudo-polynomial_heuristic_for_path-constrained_discrete-time_Markovian-target_search"}}}}}