{"entities":{"Q1190293":{"pageid":1201042,"ns":120,"title":"Item:Q1190293","lastrevid":47074066,"modified":"2025-12-31T14:23:28Z","type":"item","id":"Q1190293","labels":{"en":{"language":"en","value":"Parallel rectilinear shortest paths with rectangular obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 57270"}},"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":"Q1190293$B709B06A-363F-4B05-8ECC-3E47301F0226","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f01550a545d0ce00a578180b764e587b05b38f1","datavalue":{"value":{"text":"Parallel rectilinear shortest paths with rectangular obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1190293$0FFD58DC-A4E8-49EF-8912-F927CFAF9363","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8e018a21d2c18be023b519dba271c08bd48c0c9","datavalue":{"value":"0764.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190293$951F5166-ECB7-4CEE-978A-E71CCBD8715C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"125d646c8b18ec9edf8586a9a6f4a561e6b77a70","datavalue":{"value":"10.1016/0925-7721(91)90002-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190293$623B0FDB-D79E-4F1D-A940-190F9A78F371","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54db673cbb28bd82524949973025fcdaf1d3af32","datavalue":{"value":{"entity-type":"item","numeric-id":522962,"id":"Q522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$5F13FE32-6F85-4643-AB89-57AAB7540B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$6225401B-546C-419A-92F1-4FCB567E65F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$C6C0DC5F-CEF7-417D-B6F5-6E57FD608B4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1190293$A22C8574-69B6-4EB6-8E90-DCDA5254BAC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190293$AE080627-8289-4F56-8C8A-7EE7BF9EF504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190293$3E94B4A1-113F-4993-B99E-A0D05160029C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190293$2FECC533-9AFF-423A-935A-BD8B3D982165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190293$2795AEC1-BF14-4597-95A7-1D22CE12CAD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ca6bb97eadd84819aba568959add27df806d688","datavalue":{"value":"57270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190293$39F2FCFE-5F42-46A4-81E0-353C4315EE57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a16252a345ed3c81b6574403cd4c389744c92b44","datavalue":{"value":"shortest rectilinear obstacle-avoiding paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190293$075969B0-542D-42EE-8274-3252E9991AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"706cbaf38c6b6f020af19f8912a2f5b05f76b998","datavalue":{"value":"CREW-PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190293$7BA04E5C-D082-47B5-AA1E-DBF32E37F79E","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":"Q1190293$C8996450-BB54-4346-B19C-13D7147A352A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$D7259307-EBA5-4EA8-AAE0-679B3D40BCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b033fb1c83bf002c4be074f687640acfda6518e5","datavalue":{"value":{"entity-type":"item","numeric-id":3495649,"id":"Q3495649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$3515CDCE-8B4B-4F38-94FB-6BEFB2303C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ea44918d9cd1c3450d92ce2807e95746d9a5b2","datavalue":{"value":{"entity-type":"item","numeric-id":3833604,"id":"Q3833604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$14344C36-06A8-4127-8AC8-EDB332B60217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff5948541e0680c65c8cac5319ccd1a5017e7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1329158,"id":"Q1329158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$2CCCF0C2-51A7-4923-A820-341DC5C153AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$E8BFB4D9-13D2-439D-8029-D02E82D3D53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$D0649666-DC48-43B1-BC78-45EFD986B829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5e15be2fc2d7b9cbc214ed3a39df3b7a8c79df","datavalue":{"value":{"entity-type":"item","numeric-id":1109046,"id":"Q1109046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$B57A3157-864F-4F6C-A3D2-AE9BD250D1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff3308c71c9023612edcada2620ae0ce39f9964","datavalue":{"value":{"entity-type":"item","numeric-id":1104089,"id":"Q1104089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$806B0CCA-CF90-4F03-BBF2-9DC3375C0A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$2D5F1B48-2261-4A4B-A6ED-CC77297883A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$8A2945DF-7F0C-4D58-BC30-29D61B6AD407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c72efdc1731e000c8dbe75b7542fdd9c98b83f","datavalue":{"value":{"entity-type":"item","numeric-id":3910336,"id":"Q3910336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$3BB5270C-A2FD-479E-A673-BB4830BDD048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce0a975bbff54f18fc4d8b9a28388a147d1cb51","datavalue":{"value":{"entity-type":"item","numeric-id":3985348,"id":"Q3985348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$7A7B8751-F296-4F87-9504-81F204B37B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e1218a66243e307498d7e8b0c1d323937d638","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$F90250F7-EE29-4821-9C35-223D62DDA93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0053466f05697a968a9e68654c037fc560cd32da","datavalue":{"value":{"entity-type":"item","numeric-id":3028357,"id":"Q3028357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$AEB95793-D0CC-440E-B255-2DB5988F3F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1432afdb19466581eb592d975972f20a900482ea","datavalue":{"value":{"entity-type":"item","numeric-id":1056548,"id":"Q1056548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$9E0455A8-7A5B-457C-B2F3-B89E0DD7A0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$240C5000-15FF-43C4-8140-051C176F877A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c23925f474c6cfc62e2419a42676b93854dc99","datavalue":{"value":{"entity-type":"item","numeric-id":3798232,"id":"Q3798232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$B06D3A78-8245-48C5-B345-B47365EB7823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149a4fb7df2b438c04515073626756a2250a376a","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$01491E99-3309-473C-8811-545E7F2861AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$CF86D8D5-C7D2-4D94-9E26-F0F7FFB6D576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$4766127F-4E6E-4D95-9B78-E91FFDA73B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cafa61616459ab17ac21c79c7cb73811e69410","datavalue":{"value":{"entity-type":"item","numeric-id":3028355,"id":"Q3028355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190293$A78AD800-3E66-422F-898F-C60CA196071C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e101782a41d8db135b8d5b1a44f1812f10848e0","datavalue":{"value":"https://doi.org/10.1016/0925-7721(91)90002-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q1190293$36870833-3559-418D-8A95-AEF2CACB0086","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f20e7783954cd0640b77c01038dcf55cde9a0c7","datavalue":{"value":"W1975595599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190293$86F095BF-E257-4614-9E6A-AD0789671BDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c566e658d4730cff1b5d3327a06c50dd9114df","datavalue":{"value":{"entity-type":"item","numeric-id":1314529,"id":"Q1314529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b650ca7cc7480a977db0a19a6379049ce45f831","datavalue":{"value":{"amount":"+0.9431198239326476","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":"Q1190293$2AE0F5EB-F8D6-464B-B1BB-C13680B5CD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962532f6f4a26df3b97b23da6c54d027f0c7f7b1","datavalue":{"value":{"entity-type":"item","numeric-id":5060142,"id":"Q5060142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd5d37c872839b8e63d500f5ce34a4a8d08d4a1","datavalue":{"value":{"amount":"+0.9389519691467284","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":"Q1190293$5B283053-2D09-4269-97F2-8470BEB8D944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877dc0543a3f2f25f542452168ab4ee037230b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1351630,"id":"Q1351630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58dfa7be9afac06ad6d30da771339df0ba1b7e29","datavalue":{"value":{"amount":"+0.8735097646713257","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":"Q1190293$0F950FFE-D5DC-4A6A-A0D3-3631E8E413C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a14ee5b25e93e5ac5abe4ed36c8c448d6cf5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8426931af6310e97903e69aaa76e566d69939e","datavalue":{"value":{"amount":"+0.8730878233909607","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":"Q1190293$7944406E-3622-43DD-A53D-25E16738E0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c150462dddb269b196c67b4fbed3ffaa10b968","datavalue":{"value":{"entity-type":"item","numeric-id":1109046,"id":"Q1109046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4cd4949f578b6f16e64d019a6e42ad2b4c85af","datavalue":{"value":{"amount":"+0.8615779280662537","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":"Q1190293$5C80E63C-91BB-4E83-8FDE-7661E6FC6535","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1190293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1190293"}}}}}