{"entities":{"Q2270086":{"pageid":2280829,"ns":120,"title":"Item:Q2270086","lastrevid":72996531,"modified":"2026-04-14T09:16:29Z","type":"item","id":"Q2270086","labels":{"en":{"language":"en","value":"Complexity results on labeled shortest path problems from wireless routing metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5681221"}},"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":"Q2270086$F5429F0D-F2A5-4B17-B367-3452DA6FA90D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bc3ce9bcce38966937fe2106aef0d0c79eae58e","datavalue":{"value":{"text":"Complexity results on labeled shortest path problems from wireless routing metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2270086$4AAFE51D-0B9B-4EBA-A25C-0FC6A7484B8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b345dc34370be1fb704cdfe1111adb9c73c7158","datavalue":{"value":"1185.68862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270086$079A707F-BCDA-4A9A-B895-8CB00F78FEC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84df65a18f1a10d904da8779ce2ac18ffdf98faf","datavalue":{"value":{"entity-type":"item","numeric-id":2270085,"id":"Q2270085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270086$321840DE-464D-4173-83A8-AD3655084848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca9729cb96948aeb3f6c2261476bf519e7ebe281","datavalue":{"value":{"entity-type":"item","numeric-id":418175,"id":"Q418175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270086$4FDCCCE9-584F-4C9C-AD5C-CCA3DF46BCD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5b6d2e589e4e15465d745ed9cba11a5a86e282","datavalue":{"value":{"entity-type":"item","numeric-id":551683,"id":"Q551683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2270086$77C00355-0CE3-474A-8080-997535259B10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35319bf4736ac1f59621948f322f6a970f4bc203","datavalue":{"value":{"time":"+2010-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2270086$27441A11-E794-4643-A80A-F79AC1BFEF32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270086$73009F30-9662-49BF-85AA-E64335AAB110","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c98c1beec1c76b4817e1ccd710121f200da1a7f","datavalue":{"value":"5681221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270086$5A7FB8DF-45FC-45B5-A041-8EDC06FDEFC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f06ef14f8d9c353baf943c3293b8cd007e4a60d6","datavalue":{"value":"wireless routing metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270086$551DA69A-182D-4CBB-A8B9-FB882B705BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8706687d049090e0ec08fb9a0995172280c9c280","datavalue":{"value":"labeled paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270086$8B4568A3-3362-48E8-88C3-0460CBA60CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270086$C7070C93-5305-425D-8F43-E8FC80AD01A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2270086$1CAFF282-F726-4162-8703-423CB339F742","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":"Q2270086$4A4F977F-3572-48BC-8842-CFAD7A11075D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc888bd9982801d162b5023f7c9fcbadd168c401","datavalue":{"value":"https://doi.org/10.1016/j.comnet.2009.04.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2270086$6162A004-7EC0-48B5-9E2D-12F26E5C615D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78036903238edb76bbe3b7cda7654a51f08f02a7","datavalue":{"value":"W2027594761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270086$1EB1B177-B505-466A-97F8-F68A4561496B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80e2dbdcf8ffce7bdb67f0cc98256e4bb5b66290","datavalue":{"value":"10.1016/J.COMNET.2009.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2270086$C3EB76FB-B7D7-4419-A705-369FB3114EA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6dbe56ddd6c7b3aa005faf4f0526aa8df66e34","datavalue":{"value":{"entity-type":"item","numeric-id":294629,"id":"Q294629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75207ffe0bf2225606e1797631eeef40fea4db7","datavalue":{"value":{"amount":"+0.7388360500335693","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":"Q2270086$8A44DF79-AE07-409A-8903-847DF84F479A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"380dbe399776562fcc36013288e2f006efbdbcc0","datavalue":{"value":{"entity-type":"item","numeric-id":709122,"id":"Q709122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3379ed31b9b133cb5ef37f0f08e1e5e4b1720d","datavalue":{"value":{"amount":"+0.7378259897232056","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":"Q2270086$096F0747-6B4B-4A1F-B9E4-99270A8F4349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0913e33ee3aa6eee0998cb5a8c39c7fb5dada7","datavalue":{"value":{"entity-type":"item","numeric-id":3467852,"id":"Q3467852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154e2c23d1620007d1255516844ce9fdfc7755c9","datavalue":{"value":{"amount":"+0.7231252789497375","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":"Q2270086$47267A2D-6667-40D2-B327-3CADA886E047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda88fab4e28badfb364176b2a1e4646b32bdcc0","datavalue":{"value":{"entity-type":"item","numeric-id":5448791,"id":"Q5448791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bddb47d485ad476d38f6f0238dc8a00e44fedb03","datavalue":{"value":{"amount":"+0.7140673398971558","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":"Q2270086$43067EBA-454B-4795-A1C2-55788BC00698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f79e98e1fdb20cf4a0a1a1e34139917bd9b904","datavalue":{"value":{"entity-type":"item","numeric-id":3315013,"id":"Q3315013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb783bf97d7eab8fb7c9a0389a560bf38a7b53b","datavalue":{"value":{"amount":"+0.713595449924469","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":"Q2270086$FA244B0D-B4E0-4AA9-9F66-C2B92276DAF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results on labeled shortest path problems from wireless routing metrics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_results_on_labeled_shortest_path_problems_from_wireless_routing_metrics"}}}}}