{"entities":{"Q1322567":{"pageid":1333317,"ns":120,"title":"Item:Q1322567","lastrevid":67538157,"modified":"2026-04-12T18:40:41Z","type":"item","id":"Q1322567","labels":{"en":{"language":"en","value":"A linear algorithm for analysis of minimum spanning and shortest-path trees of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 563267"}},"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":"Q1322567$BF50F498-3428-46B5-A91D-F5B2D7D518F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73e5b690c6d4dc10034749d8ca8a4b902e781bd2","datavalue":{"value":{"text":"A linear algorithm for analysis of minimum spanning and shortest-path trees of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322567$D74A9661-FB1A-40B2-BE72-FDAF11482FAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9a03ee75c65ef79f63465d42fb72d4075b93d73","datavalue":{"value":"0804.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322567$81254CF9-8977-4EA9-AE99-DF71193228F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8ab022aa76cb47242517ad9cd6dcf62d5c7b1a2","datavalue":{"value":"10.1007/BF01187017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322567$38C0950E-1FEB-4593-8E98-2D95FACEB3EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35b4aff444ba3ca944f9248ecb0b857e0b67744","datavalue":{"value":{"entity-type":"item","numeric-id":1322566,"id":"Q1322566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$D7A5BE33-ACCD-4877-B48A-8B934FFCAD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bff508e7a535256da6776295a5a965111663706","datavalue":{"value":{"entity-type":"item","numeric-id":672392,"id":"Q672392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$03F937DA-D1D3-465A-9F42-E4502AF9B4B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$2E50A2E0-4A8B-44A8-B517-32E1E1EE237A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5934b6b3593e6732b59d2245c1d7482383b42a02","datavalue":{"value":{"time":"+1994-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322567$12FD9A95-8ABB-430B-BA5E-7FFB180051C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322567$26A9E3C0-0A49-4F77-B76D-4542733E2197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322567$590A9044-E3B1-4DB5-A7C3-3869D385F1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322567$6C4B93C8-BBB0-4A52-9FE4-ECFB51AACB3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6b332b3aaf39f9449f2daab90d305be191bbb7a","datavalue":{"value":"563267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322567$F9DB53F3-DE6E-44AC-83F3-03E61DBC02EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422c50d43c64ebbc61c7317976c3cf1df079b9ab","datavalue":{"value":"sensitivity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322567$E129563F-B946-47EC-B12D-85CE9D6DF268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322567$E31C860C-F0E9-4922-88BC-0063A6C7996B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322567$97B1F9AD-652F-4181-B8D2-72E793ECA0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322567$E46D6FEE-FA42-4426-A290-D8255B4ACEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322567$3456C3B0-6A50-45D9-86DF-0AF3FBAB6EA2","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":"Q1322567$23C87AE3-9516-4679-B46D-49F203C8AFFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$33F2BC11-EBA1-4753-A512-0B40F727960F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f50bb2463f68a38c17b8200f5931261dc0c5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4132283,"id":"Q4132283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$42DA79CD-36FE-4A91-AF1B-37CB928DD7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd266608ce0c10053b849d85caa739ae8542edb","datavalue":{"value":{"entity-type":"item","numeric-id":1083864,"id":"Q1083864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$4A1F3D34-D3CE-4E98-9A1E-3CAA64EAF278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17464a4fb73d839658b6696c7454256afd990b18","datavalue":{"value":{"entity-type":"item","numeric-id":4027854,"id":"Q4027854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$E9E54DDD-2DCF-4EB1-8061-58521B0FB31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2030029a5ef26555f9d1c8ae6105bc6a90ce991","datavalue":{"value":{"entity-type":"item","numeric-id":3990614,"id":"Q3990614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$DC369F43-ADC1-4D12-8605-DE094332E8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$AAEEB6FC-CAAC-49AB-A3EA-DDAF8257234F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$5D77634F-3D67-42B7-BC29-DB455FE2B334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcecb5d8bd0605d98e370b9d21f921d7a47aa4a","datavalue":{"value":{"entity-type":"item","numeric-id":3661270,"id":"Q3661270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$91BFC766-A3C3-49D0-8C4A-D1A1D5FAEAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4453dfceb2d7fffb54b9c98ac5c1b4eaf06c911f","datavalue":{"value":{"entity-type":"item","numeric-id":5644007,"id":"Q5644007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$DB457888-E585-4F29-97F9-B081B4AB912A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$3A9AD99B-1262-4CAA-A471-51A608BA7F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$A96F1BF2-8591-407F-9092-C6759E5CE339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c8ea8ebc9ba7478e2812aceb5009e90c1e3f5c","datavalue":{"value":{"entity-type":"item","numeric-id":3899835,"id":"Q3899835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$47D612D7-9089-47EE-9B59-FF65C9A76B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$80218457-76D5-487F-B890-190FB525B921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad66e712de02ff1b7a4cfdc9520b6373ff759106","datavalue":{"value":{"entity-type":"item","numeric-id":4050114,"id":"Q4050114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$7CE74BED-EF12-447E-8ACB-5EDB5D20F8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$E0061D18-CA5B-4D2B-BC88-240AACA9451D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322567$541E7BD0-2E6C-46D2-BF49-39E571E59B45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d68c80fa3f00acd93c1db13d861b19dcdda15c59","datavalue":{"value":"https://doi.org/10.1007/bf01187017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322567$C99660C6-0F4F-41F5-B47D-3178F92D7125","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f96c15c95b2f78829cac088b11bde5de1d9b2a8","datavalue":{"value":"W2078199146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322567$A63B8A7A-CE5A-48D2-8852-EF1F57AA631E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02bb8403e4003573c3b1de68e1b5d099a2996bde","datavalue":{"value":{"entity-type":"item","numeric-id":4027854,"id":"Q4027854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0134ba59ab5c62034dd94c8f20b5ca69203f18","datavalue":{"value":{"amount":"+0.849373459815979","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":"Q1322567$07EBA7B8-1321-47E0-8D68-DE8A51281E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bc56fb939e0452ee4f477500b796cc6533f9c3","datavalue":{"value":{"entity-type":"item","numeric-id":5096337,"id":"Q5096337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec19e83d0927a859882563bdd38aa82b5a9fd685","datavalue":{"value":{"amount":"+0.8415737152099609","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":"Q1322567$F29DA696-5262-4B30-B413-8A9C1A3B2322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39a99ebcba50ff6da74c6ac578e75368e704ea0","datavalue":{"value":{"entity-type":"item","numeric-id":1391297,"id":"Q1391297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be419451d36783d3383712eef7b040d79af59b9","datavalue":{"value":{"amount":"+0.8396497368812561","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":"Q1322567$6403CEC7-808B-40CB-9A9D-71DD7567F10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14f34fee96d4dd637e3fbb816088eaf93a61c67","datavalue":{"value":{"entity-type":"item","numeric-id":3196316,"id":"Q3196316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da32de2e58f33d48b14ef25c295354c239daa9b","datavalue":{"value":{"amount":"+0.8310791254043579","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":"Q1322567$C1C8437D-21FB-4F50-B630-87B86E3978DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear algorithm for analysis of minimum spanning and shortest-path trees of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_algorithm_for_analysis_of_minimum_spanning_and_shortest-path_trees_of_planar_graphs"}}}}}