{"entities":{"Q5136231":{"pageid":7165803,"ns":120,"title":"Item:Q5136231","lastrevid":53876978,"modified":"2026-01-25T21:02:53Z","type":"item","id":"Q5136231","labels":{"en":{"language":"en","value":"Decomposing a graph into shortest paths with bounded eccentricity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278020"}},"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":"Q5136231$E87ACF51-568F-4C17-BBC3-952A982D6CDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28bacae7514f792a91deb02989a16e3fcf37c14f","datavalue":{"value":"1457.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136231$4C1D2D87-F791-4CA3-A497-CFF4B5B7E520","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":"Q5136231$2CBAD4EC-514A-483A-9196-DAD866EDD368","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":"Q5136231$5C2CE6D9-8C2C-4130-B103-9BE31CC330E8","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":"Q5136231$8691F70E-1BC7-4552-8F55-C2901F1BA6D3","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":"Q5136231$3BC12F62-B2B5-4BCA-9EF9-38A6A7A5BC51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136231$CE3BA752-9A60-4ABB-BFC6-392C44E64F23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136231$3BABCBDF-24ED-4BB6-B324-F6B1EF9C28DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136231$B8B607BA-3972-4695-BDF0-60F889484A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136231$1EDA2836-CBA9-4F7F-874D-509F10211412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136231$2A0D4322-27B5-471D-955E-281BDC4E5946","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"299b339ae01a48fa7c9426292f7b3ba337ef45b1","datavalue":{"value":"7278020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136231$AB079C5A-D2F9-4E5D-B810-86068A336D15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136231$0E0AE955-197E-4647-96A9-5091D8457550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f028273bdeb14266ddfa226da99fbf8ac2a6d27","datavalue":{"value":"graph clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136231$3BAF3D7F-4E8E-4370-B0CF-8EE4DFF0123F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f15bf996eb57bb4a264d1124a6c3a03215618922","datavalue":{"value":"distance labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136231$7262C3FD-1A5F-4030-9D20-525B211C6A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dcf22f2caea555a5a505dcacfa495672f0b4a2","datavalue":{"value":"BFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136231$888507D0-F2BB-4659-91C9-555F26E98954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2587478a2a3709352ca9b40f6f9e2d48809aceab","datavalue":{"value":"MESP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136231$A951C877-8DC6-4998-BA3D-F3F0BCD1ECE9","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":"Q5136231$79B2D179-07D2-4CEC-A423-AF96BF32477C","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":"Q5136231$A12DE27F-AD6F-4639-8FE5-D42F13B8F515","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":"Q5136231$07B9EB40-7514-4ED5-BEAC-65968EF68C72","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":"Q5136231$BFF1F299-81EE-4C2E-A186-4E4D76B3A599","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":"Q5136231$A111F245-095B-4C38-9D29-D1A7F11BE9F6","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":"Q5136231$1DADFA34-4811-42EA-B861-6F6CC7EA6230","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":"Q5136231$A38282BE-F137-44E2-B270-0E2ABA4CEE67","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":"Q5136231$44B648B5-4A3C-4664-99CE-D144BE486707","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":"Q5136231$6BAFB5CB-9B15-4765-A7EA-DDEE0D68FF29","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":"Q5136231$BD6E9462-BFDC-4EC6-9890-1EF9C30269B2","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":"Q5136231$FE1FD41F-32C1-429B-8B3A-9093EAD3E7D0","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":"Q5136231$62836442-D7D0-44A1-9E46-DAA3F0501627","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae52066046c6431d789a05cdcc7eb8b3bc670e40","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136231$D9919CB6-68EE-49D0-BDE2-7823B6E79094","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f56ffb5267bfceb521cab1e48e46c2fb32690cb","datavalue":{"value":{"entity-type":"item","numeric-id":777405,"id":"Q777405"},"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":"Q5136231$0056711F-BE20-4213-A012-737128769C42","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":"802cf3dc44e6d337b86985bd3269b663f10ee8d1","datavalue":{"value":{"amount":"+0.7583821415901184","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":"Q5136231$546209F3-58A6-4F1B-AADA-A5832CAE9887","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":"fe6b248037f907a8af06b0ea2abfd25f2aefb004","datavalue":{"value":{"amount":"+0.7545778155326843","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":"Q5136231$DC9E6677-4F4C-4D6A-935E-6E1CB0D485C9","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":"ed889186ad479758038c4e4a7d995dfa45e9a14c","datavalue":{"value":{"amount":"+0.7473029494285583","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":"Q5136231$946E5DC5-2309-4310-A058-F559839A09F1","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":"020b47e1854fa26b370cb8cac60cb3b2214cbe85","datavalue":{"value":{"amount":"+0.7142907977104187","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":"Q5136231$9D35CEAD-E1F2-4A6F-AE83-2E7D5348B678","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136231"}}}}}