{"entities":{"Q2676473":{"pageid":2687216,"ns":120,"title":"Item:Q2676473","lastrevid":79213265,"modified":"2026-05-06T13:24:05Z","type":"item","id":"Q2676473","labels":{"en":{"language":"en","value":"The structural complexity landscape of finding balance-fair shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7593359"}},"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":"Q2676473$1F9B877C-FCE9-4823-A7A6-A8DF3C73DAE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"351177143eef147058e36bded8b2ec675010cfd8","datavalue":{"value":{"text":"The structural complexity landscape of finding balance-fair shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2676473$0046150F-2D5F-4547-AD05-0BFE87B381F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f8ee967942c0ab6edfe65a157b536023b764d87","datavalue":{"value":{"entity-type":"item","numeric-id":1679961,"id":"Q1679961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$9AE099BD-B41F-4C6D-AAD5-E40C0027F636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20c6d07efcc07297dccc1996ca92d236548fe4a4","datavalue":{"value":{"entity-type":"item","numeric-id":2117783,"id":"Q2117783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$3230F291-1766-419B-B3DA-176F17433DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$B2CE415E-230D-4F12-B5A4-1A3381016EA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$5FB14170-C7C3-4E0B-B5B1-B3B6423EAFAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a032c601d5c74b5f731b850d38a9e9acf01c39b","datavalue":{"value":{"time":"+2022-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":"Q2676473$E02F90D9-2780-4AD9-A47C-B9DE899727DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676473$3056FFF7-7775-472C-A4C6-54BA8FF3A405","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c469c2b9681c3c68a42db7664d106268824e748e","datavalue":{"value":"7593359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676473$85D6883E-0729-409A-BEC2-73CD3AB4714B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d79702739ecb4608c647a11e21227eeffc4b9d","datavalue":{"value":"graph parameter hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676473$8EE6FB99-B72C-4163-B7DB-15AB008B9D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68178f817db3807330c1fbeea6f4eee4d27437f2","datavalue":{"value":"vertex-colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676473$EC13080F-8BDF-494D-BA64-D1658172FA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676473$F26BD1ED-1FF3-41C2-BC2A-89DE4C9860DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676473$75E7DD22-C32A-4656-BCCD-7A1D01232131","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":"Q2676473$90DEB9F9-0F98-4C66-8894-945645A7F809","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64e86cffc4b27eb86b6927d17ca77950b34a1bbe","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.08.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2676473$6786DD66-57AC-44BA-9A21-B4E9ACC5E7DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0ce4d5dde4017f9eba68e9f37ad196494c56844","datavalue":{"value":"W4294204263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676473$BA1094E4-C704-420C-B30C-BCC585067FDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5c5b3058abcc7a2ecb017813da4b5463216280","datavalue":{"value":{"entity-type":"item","numeric-id":2401427,"id":"Q2401427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$327CB706-B577-42B8-AE93-F5DB1D1883FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$02679C5E-6775-4197-B959-1F26F347C9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f9403731058624a0afcb672a8a43af798310fe","datavalue":{"value":{"entity-type":"item","numeric-id":2672421,"id":"Q2672421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$B0832659-CEEB-4624-9109-04D226C68590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2357678affe90ab1fedc258645464227aff5be69","datavalue":{"value":{"entity-type":"item","numeric-id":2667823,"id":"Q2667823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$57E91FB3-1DA7-48CE-BD53-48559089E049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$131C7182-440B-4381-BE2A-C7967A039866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$8979EF3D-1B27-4925-80F4-DD45C9BA8F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d49994886367f3cc3aff4b4111a4922dd7bcd58","datavalue":{"value":{"entity-type":"item","numeric-id":3648499,"id":"Q3648499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$DFA8E6A3-C2C2-4D77-BDB6-97F90955B3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98d6c76861b2236c25cc43f18dcd8c521928b27","datavalue":{"value":{"entity-type":"item","numeric-id":1116893,"id":"Q1116893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$596E8C1B-2685-4AC5-99EC-8DFFCAD24C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8bbef9401a0690387ee47fb78d702b4d56bf9a","datavalue":{"value":{"entity-type":"item","numeric-id":5918388,"id":"Q5918388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$820B5F55-BDC5-4233-8983-47BE36ABCD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$1DE9577C-1441-4889-96E4-FF354CDACCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c3d3af26663f53dc3cbe03f97c1259d833df8f","datavalue":{"value":{"entity-type":"item","numeric-id":2086641,"id":"Q2086641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$81BCA419-9315-4CD8-ACB8-4CC67027AC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$94A318B2-D58D-4AD0-815C-1F0484299EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3806be09564f1ed8adcf31a43492c79e278b5fbb","datavalue":{"value":{"entity-type":"item","numeric-id":832884,"id":"Q832884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$58E6211C-B747-4A4D-B8F3-E86BE969E394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89489e87f03e654a02bf682ddc44f14731703482","datavalue":{"value":{"entity-type":"item","numeric-id":3901004,"id":"Q3901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$5F66B1DC-CC39-4530-9FD6-0C21A3B18592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b73fa0270f02204f2fdede9c129c49e438ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$C762689C-3761-4420-AA85-43B3E62A4E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3188b2047c6e7cffe26ef3f82e07dff807c7f241","datavalue":{"value":{"entity-type":"item","numeric-id":2041981,"id":"Q2041981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$AC7D65DB-D5CC-448B-B5FF-023173BC4A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$677F6262-AA53-417F-A5D7-8A08761979BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$A78076D4-0F06-4A76-A9A2-9C1614C804E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20990e9099b1032db92e901356a09b225d7dd53f","datavalue":{"value":{"entity-type":"item","numeric-id":5139605,"id":"Q5139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$252B45E3-71B8-4CD2-9EF3-DBC85D119DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23946d08400b10e82d3d3242845802ff49c7717","datavalue":{"value":{"entity-type":"item","numeric-id":2811308,"id":"Q2811308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676473$A944FFA5-6AD6-4DC4-9285-F684CCD9BE3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eec173a5a20ec2d2e7bccdb3bdfce21c1add6f42","datavalue":{"value":"10.1016/J.TCS.2022.08.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676473$34BA3064-F169-4968-9821-8F2353BFDF6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5dfa30dcb71cc9b0bc1a726b9cc2dc7445c2fa9","datavalue":{"value":{"entity-type":"item","numeric-id":6631216,"id":"Q6631216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93eed16321a35eb7c63ae28cd53e781711cc8e6a","datavalue":{"value":{"amount":"+0.7274408340454102","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":"Q2676473$B1B48377-BE80-4E11-BE65-93597DD36EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c7e95c57384f7b4b13dcd3dde78658b9843c9a","datavalue":{"value":{"entity-type":"item","numeric-id":3182921,"id":"Q3182921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b9a877f0b639ec41023068e2e06ace813aa714","datavalue":{"value":{"amount":"+0.7010392546653748","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":"Q2676473$45832D34-6FB6-4FDC-96FC-D0583A3C27CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e58f3d4f684f26126e7774038167d8be8544e5","datavalue":{"value":{"entity-type":"item","numeric-id":2300050,"id":"Q2300050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a712b0605e4adfa26b9454aaba765fa39512c334","datavalue":{"value":{"amount":"+0.6958573460578918","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":"Q2676473$B2CC77B7-7E63-4BC8-9642-5F401DD388E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3d50a23d29e6f592f5e7ebe75d540b605dfa5c","datavalue":{"value":{"entity-type":"item","numeric-id":6169522,"id":"Q6169522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7161756a039cb8b3a10cdf02096e7ec26248f125","datavalue":{"value":{"amount":"+0.6924344301223755","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":"Q2676473$EBAE6002-C404-4726-8E36-2E30CA861BEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The structural complexity landscape of finding balance-fair shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_structural_complexity_landscape_of_finding_balance-fair_shortest_paths"}}}}}