{"entities":{"Q2958315":{"pageid":2969034,"ns":120,"title":"Item:Q2958315","lastrevid":79613813,"modified":"2026-05-06T14:19:40Z","type":"item","id":"Q2958315","labels":{"en":{"language":"en","value":"Minimum eccentricity shortest path problem: an approximation algorithm and relation with the \\(k\\)-laminarity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679766"}},"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":"Q2958315$61ECB6B1-5464-41A0-B351-F68748D7CD97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7df561a5e690d69321e140779b06f84d9d02ff8","datavalue":{"value":{"text":"Minimum Eccentricity Shortest Path Problem: An Approximation Algorithm and Relation with the k-Laminarity Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958315$C9F416E3-F32E-4418-B0E8-3EED47129FA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09e19c7224234026693cab142199ed6be26eba19","datavalue":{"value":"1484.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958315$AE2510D3-2D46-4750-8D3C-E24BEADF4041","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5fd2eb4bd09edf95fd00a5ad0c3d3a5ef209639","datavalue":{"value":"10.1007/978-3-319-48749-6_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958315$C7919371-DACB-440E-854A-17DA8AB659FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c54702c07cf194dfab3848d8f11e065a7fbbbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":542475,"id":"Q542475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$04E6847F-B1D4-4059-A6CF-42814BB9B7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e4da1cf651f5043df77aae2d66c5f9b1c3b0432","datavalue":{"value":{"entity-type":"item","numeric-id":486992,"id":"Q486992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$9E421D65-63CD-449F-A038-FB4FEE8528E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8ebdac59c23f863bfc615d2ddc5ea4fb37577b7","datavalue":{"value":{"entity-type":"item","numeric-id":777404,"id":"Q777404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$5974006A-C538-4ABF-AE01-3995CA64BD0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$A3343EA1-56B7-4F61-9521-CE018F518F3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958315$CF39DA2D-0BA2-41E1-B73B-0065744CCACE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6b3e9c252fe23a5d3a16527603555fb51ae629c","datavalue":{"value":"https://arxiv.org/abs/1609.04593","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958315$69F7E1DD-4158-4C86-BA4F-1D6084542B0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958315$F0BDE163-686C-479F-B964-781D1063BCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958315$8C643B6E-C731-4E89-9653-F50BBD4CE8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958315$B0469403-4552-480A-80B7-AC1BE5D3FC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958315$708E2D0B-3430-402D-B8E1-1AB7B1D2DF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958315$7335937A-1349-4847-8C39-E91F988B217C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22216fad87a4cb2aca18c4f4cb195f1149de944d","datavalue":{"value":"6679766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958315$62DB014B-A330-4B81-A90C-3EA84D10716E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab73bef609473a7fc183a4b9efe778737f82114","datavalue":{"value":"graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958315$CBF4F88A-3D74-488D-BC46-33E7904CCFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958315$B05B9D69-7CAA-4E97-B55C-BD1D36E86FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d7a6b1e80a17b8d39f4ca4c174505c465cec55b","datavalue":{"value":"eccentricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958315$7D51A21D-27C1-4056-B50B-224CCE396B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958315$BF27D158-6521-49FD-8031-8640560B3815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dcf22f2caea555a5a505dcacfa495672f0b4a2","datavalue":{"value":"BFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958315$538345E7-F406-40AF-8C7C-265D4EE841A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958315$EEF377CD-4BFC-4200-97C8-2CD307942AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"386a0ce97995e8b7c159b73a7da0e4079ebe1fc8","datavalue":{"value":"\\(k\\)-laminar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958315$97089A9F-2CC1-4312-9AAB-1E4C4F894523","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":"Q2958315$43B354F3-6369-4B9B-BB64-5B4FDC3C8F58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83d4900d650616eea4abe7283ac658f97e9ef8f5","datavalue":{"value":"W2521878023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958315$D2FA7E47-B380-4AC4-B67E-75C3803E5EF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$33CF52F7-F781-476A-9B84-444F8A3CB74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"025811f148c80fbe9dc87f0aebf49ec489b96012","datavalue":{"value":{"entity-type":"item","numeric-id":868348,"id":"Q868348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$E792B0CD-2F6B-40F8-98D1-D0DF927CC0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487b9c9c5f648d8dbaa4f11b9bf923947130651c","datavalue":{"value":{"entity-type":"item","numeric-id":4446912,"id":"Q4446912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$811BB83D-D5C5-413B-BC95-43789D2F1B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11b0885344a22f85055e56d17bd5625326fbf14d","datavalue":{"value":{"entity-type":"item","numeric-id":673002,"id":"Q673002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$B2057666-1CCB-40D4-B4A4-98FBC206A893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$3993E511-0F07-4782-B461-FE831C696F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70be8624b845cad93a4726dceab8673e566c54b","datavalue":{"value":{"entity-type":"item","numeric-id":4268709,"id":"Q4268709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$AD12FD6D-7191-4EF7-8463-2446E563E418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7557a65d293e888184d2051ffb2bb3d22212371d","datavalue":{"value":{"entity-type":"item","numeric-id":4785689,"id":"Q4785689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$1FBD382A-59DA-4C6B-87AE-563EAA964C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b2e7d9e4861ef7a9b1a4628261751bc1e80d4a","datavalue":{"value":{"entity-type":"item","numeric-id":3449826,"id":"Q3449826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$1951E8EC-41BD-42A6-8ECB-D54A29623C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$F52B2AD5-561F-4DF7-B8B1-53D5D16A8004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$2E22EB0E-C999-4123-AF3B-08AAB20B3D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb2bafde52a8c404dcffe57d8f1bd99e81f5e54","datavalue":{"value":{"entity-type":"item","numeric-id":1293880,"id":"Q1293880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958315$E39BECC4-78D2-48CC-B153-E9E44BC4C873","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da6ac91784b171802a7fea7f9945ac6e772974b9","datavalue":{"value":{"entity-type":"item","numeric-id":2404081,"id":"Q2404081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a178dfe5e78ede49ef473b2e0cf97fee39088ec","datavalue":{"value":{"amount":"+0.8653368949890137","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":"Q2958315$76BAA73C-91CE-4181-9E09-863A0238581F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0024865df6aa99cdb502d7ebb89c4688c759afb3","datavalue":{"value":{"entity-type":"item","numeric-id":3449826,"id":"Q3449826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbd3d5022806eeac61dd9f60c533251363cc11f","datavalue":{"value":{"amount":"+0.8650356531143188","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":"Q2958315$33FB11E1-F34E-40D6-AF48-936B7434069F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b61fc072b191c3c94c1e3562aa3cade227d99af","datavalue":{"value":{"entity-type":"item","numeric-id":5925631,"id":"Q5925631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48fe9a5dc074181b507910d5f680c94c2daa18c9","datavalue":{"value":{"amount":"+0.8083229660987854","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":"Q2958315$2D96DFDE-9F23-4ABF-90C1-C614329743E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84505c4e602cf1c4312657deefd3f5e32f07f638","datavalue":{"value":{"entity-type":"item","numeric-id":2827811,"id":"Q2827811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90213d1a77ff5d6e85a68d38db1c0f354bdda702","datavalue":{"value":{"amount":"+0.7928776144981384","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":"Q2958315$54D330A0-A915-4009-AB7D-F58E45EA097F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6e2106d579d73fd6f80cc965da7346e16be1ff","datavalue":{"value":{"entity-type":"item","numeric-id":2807326,"id":"Q2807326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18df89fc23e97ed92f5a4fea7f927ae628be56c1","datavalue":{"value":{"amount":"+0.7875480055809021","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":"Q2958315$4907FB27-C49B-4C6F-B323-BF0AA0EB1A72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum eccentricity shortest path problem: an approximation algorithm and relation with the \\(k\\)-laminarity problem","badges":[]}}}}}