{"entities":{"Q777405":{"pageid":779254,"ns":120,"title":"Item:Q777405","lastrevid":64349145,"modified":"2026-04-11T19:14:55Z","type":"item","id":"Q777405","labels":{"en":{"language":"en","value":"Decomposing a graph into shortest paths with bounded eccentricity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7218282"}},"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":"Q777405$44E12D39-DBAD-433F-AE66-ACD1F46ED2B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bc53b962871d915b47c5d73cd975ecb9effc9e8","datavalue":{"value":{"text":"Decomposing a graph into shortest paths with bounded eccentricity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q777405$9086734F-B585-40A2-9B6E-69501C720FDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0944e3aa33a258ed4e6caf257349d16b437cab87","datavalue":{"value":"1443.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777405$472792F3-A260-4030-898C-E263CD251DAD","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":"Q777405$C6435E24-DA59-4BB8-A810-579C6E14499F","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":"Q777405$133B0BE8-1BA7-44A8-B8C8-110FCF4A58BB","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":"Q777405$105BAE5E-48C1-4DE3-81B8-B312007A2C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5047f970fba8ab577e92a9917450d0aab93d5dbe","datavalue":{"value":{"entity-type":"item","numeric-id":216238,"id":"Q216238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777405$F7AAA61B-C0FD-490A-9B36-F53EAAC4BD30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777405$C987CA27-9A3F-405E-B460-57F05C185C1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01d69a3c7fdeda349075259d925d96d26b367ba2","datavalue":{"value":{"time":"+2020-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q777405$4CFA24E8-213B-4A61-AE89-805F21C6D2D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777405$CD246FF7-E1BA-42E3-AF66-916948E4FA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777405$718BAE9A-BF64-4D19-8FF8-979D04495DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777405$C89B646D-9B71-485F-A02F-0B2CE39AA33B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3761f8bad33c61d6ebc2b61510d24b43e144219b","datavalue":{"value":"7218282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777405$1B608522-5E46-49C7-AE6F-A4908A4EC805","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q777405$D71C5E93-6F99-4594-B573-2DCC3A9BC1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f028273bdeb14266ddfa226da99fbf8ac2a6d27","datavalue":{"value":"graph clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q777405$84829FD3-6D34-4B77-89AE-FBD9F54C864D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f15bf996eb57bb4a264d1124a6c3a03215618922","datavalue":{"value":"distance labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q777405$ED439251-BB43-4237-AECC-6EDEEE86F630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dcf22f2caea555a5a505dcacfa495672f0b4a2","datavalue":{"value":"BFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q777405$C6C26F99-C14F-4E9B-B722-1F854681FF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2587478a2a3709352ca9b40f6f9e2d48809aceab","datavalue":{"value":"MESP","type":"string"},"datatype":"string"},"type":"statement","id":"Q777405$9582CCFE-1AD5-4ED3-9788-723BFEA3294B","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":"Q777405$40FE17A1-2FCA-47B0-B97A-2434F6268D9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f49aaa44876a0c0cbaa3a268198e268b63253a74","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.03.060","type":"string"},"datatype":"url"},"type":"statement","id":"Q777405$EFB424E3-1E61-4D2B-AD93-49CBFF1E151F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94002c3f235cd40d523fc04c6dc451faf53e7a21","datavalue":{"value":"W3018472973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777405$5113A410-19C5-4F31-8AB4-ADC91591732F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e898774b06bc9d1f076264e413e783d144d62ba","datavalue":{"value":{"entity-type":"item","numeric-id":4197013,"id":"Q4197013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777405$2B793003-77E5-4283-9C38-FD0612F439E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4921e7812423fe950665854740b5980ad5464859","datavalue":{"value":{"entity-type":"item","numeric-id":3581393,"id":"Q3581393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777405$DA52A9F1-675E-4E76-A8C5-6912D8FD40D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e48837de710bafbce2e289f7fe23c6982404b6","datavalue":{"value":{"entity-type":"item","numeric-id":2921660,"id":"Q2921660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777405$61DCBF3B-452A-4402-8FC0-990C9E1792E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6521e2cd139efce458381f168a099a97ecd3f87","datavalue":{"value":{"entity-type":"item","numeric-id":2958315,"id":"Q2958315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777405$4250B10F-A37C-441E-B9B1-5EC34DCFB22E","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":"Q777405$44C4680F-8729-40E6-BB13-41297AE9060D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10fbbc734c061dfafec678b3d356de811064ec38","datavalue":{"value":{"entity-type":"item","numeric-id":2947587,"id":"Q2947587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777405$70AEC4A5-EC9E-4765-9B68-FE2255872B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78282bf7fbd3e36ec643a937900f3233f0f3ca2","datavalue":{"value":{"entity-type":"item","numeric-id":5897938,"id":"Q5897938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777405$3C98E527-D012-4E06-8359-4037703AF380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b300f4b714c8972a0e1968a0911cf900ee99414","datavalue":{"value":{"entity-type":"item","numeric-id":4826764,"id":"Q4826764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777405$F88C957E-798C-4A63-8A33-4F3373F609B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddab4a2a07a5a6b928e87c0e87fb63cf0eb6f4f9","datavalue":{"value":{"entity-type":"item","numeric-id":967311,"id":"Q967311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777405$E5AB3200-2A52-4388-A062-B67B8ADEF5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3539f5336180deaf412dab236434bbe090dc272d","datavalue":{"value":{"entity-type":"item","numeric-id":4948512,"id":"Q4948512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777405$7CEF5008-5E03-42A5-95BC-58D14089D618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777405$09C1983C-1340-4D97-A970-72CC7B142477","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1a56bb1e8544acf0b3c86278a4868e47c34c093","datavalue":{"value":"10.1016/J.DAM.2020.03.060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777405$67F33E4A-2D5F-419F-A44C-B1DE8023AA24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c584e3c6f7653beda510519134d15b75988139","datavalue":{"value":{"entity-type":"item","numeric-id":5136231,"id":"Q5136231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26440497ba90affb021b183edf052dfbdc3ad536","datavalue":{"value":{"amount":"+0.9484648704528807","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":"Q777405$2A8895B5-8EFD-4067-ADBB-43CDBD6D8CB8","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":"20eba984a12c146b12970758dfdd4f0895e2f94d","datavalue":{"value":{"amount":"+0.7904695272445679","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":"Q777405$00508618-E307-411E-9833-510036336C6B","rank":"normal"},{"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":"b4f6fc43c63739f44ea6acdae47974ffa3f0275b","datavalue":{"value":{"amount":"+0.7838782668113708","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":"Q777405$7A0A128D-08D7-4CE9-92A7-41D13BD2DFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e5840e255cb3190fc1c6355964b1bb3c79a1863","datavalue":{"value":{"entity-type":"item","numeric-id":2958315,"id":"Q2958315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ef842c4ee22ac22e56137904dd0bcd2360bd91","datavalue":{"value":{"amount":"+0.776083767414093","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":"Q777405$FAC57126-2D51-4EA6-BE67-8FCA18102057","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":"2d5863e740712ddde036bb3b33edad4c3ca609c7","datavalue":{"value":{"amount":"+0.7440056800842285","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":"Q777405$8DDC41AE-FCDA-43B2-9092-F949CC257886","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing a graph into shortest paths with bounded eccentricity","badges":[]}}}}}