{"entities":{"Q3087983":{"pageid":3098698,"ns":120,"title":"Item:Q3087983","lastrevid":51317570,"modified":"2026-01-17T17:56:10Z","type":"item","id":"Q3087983","labels":{"en":{"language":"en","value":"Finding paths with minimum shared edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940041"}},"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":"Q3087983$73B4316D-9AD3-400B-9F3C-0DEAB398DF61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bb2522a9d0d8b3cf65ef5413c3630f1b2037dfa","datavalue":{"value":{"text":"Finding Paths with Minimum Shared Edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3087983$4AFC4870-F2BA-467D-8E62-4DA36E35DBFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bd0f936a1e5c6ded8de1bf57cc64140dae43ab4","datavalue":{"value":"1353.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087983$7C9BBAA9-497E-49AD-853B-2044B7328D89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d25eb32402ea0447016b77567ca3671437516ca1","datavalue":{"value":"10.1007/978-3-642-22685-4_49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087983$B5B207F8-465D-4223-A03A-51AAB2A1FEB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a308645a86578477c9d121839809e53159dbd2a","datavalue":{"value":{"entity-type":"item","numeric-id":386424,"id":"Q386424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087983$1D95CA3B-0E81-4755-88CE-9FA824DF61E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca02099175697a4b54d6c3e10f20112dbf6ee98b","datavalue":{"value":{"entity-type":"item","numeric-id":170449,"id":"Q170449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087983$2C748C57-D9D0-4082-B385-1D3491BEB703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cc03dad24e1486aad32ba9f3135d06d96d856b3","datavalue":{"value":{"entity-type":"item","numeric-id":386425,"id":"Q386425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087983$654B6732-21C4-47BF-8750-72588F074E2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087983$28C6E548-7E84-46DB-8C89-06A002829A64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3087983$6AA582A3-57A5-4422-A944-83342BD81E79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087983$8BA11CDE-93DF-4AAF-82BF-0A3142008415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087983$06B3B77F-AB99-4F96-A62A-4E43F2C5FF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087983$C9E0846A-6954-4A65-A8E1-45429B68C446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087983$BEA79A4E-BA3C-4F41-9536-6CDB4B2C8E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087983$ABBFC29F-1A17-4EE0-9C68-E9EE836D6E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087983$9344C924-33AE-4DAB-9980-F3AF928B497B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087983$9B893268-9AA6-4144-8501-103217089E2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ae53cc4f4286a6512ce6e429b0b448fad2dfa43","datavalue":{"value":"5940041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087983$C43A990D-061F-4913-BFA6-2742E5907E8F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5e52227dd812e6b29a69f0bdc13d6ac6cc552981","datavalue":{"value":"Q62037445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087983$5FF889E7-8E86-4D24-A79B-C03EEAE0D8D7","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":"Q3087983$3494F126-3EA9-4D13-AE8D-D2547A984A15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"feb0b9fd03999a66cdad2d4e667a1110b624b402","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22685-4_49","type":"string"},"datatype":"url"},"type":"statement","id":"Q3087983$8AEDD4DD-7126-4D26-BA51-936B1ED8547B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ed1f0d0c4989e5de394f5d8c07d5b9da27c3fb2","datavalue":{"value":"W2784293985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087983$70577EB4-D33D-4579-AD93-40BE5A2E368A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efa84fd14539aad023c2a73c4e776fefa9c9b75","datavalue":{"value":{"entity-type":"item","numeric-id":386426,"id":"Q386426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c703cd85097ba0a774f53fe5fedaf09b7cf844","datavalue":{"value":{"amount":"+0.9995757937431335","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":"Q3087983$6F0BA52E-159C-4DA3-A283-CDAD41A84E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2fbf546a9d05975851c2ec4705b525c40f8847","datavalue":{"value":{"entity-type":"item","numeric-id":4909555,"id":"Q4909555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7012a54c1494507f8feef18ff51962e7f3c22845","datavalue":{"value":{"amount":"+0.8518545627593994","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":"Q3087983$7C078CD1-1AEC-4E41-AF9F-6233B02DB4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd1f8f3bed5b911b64be5db7d82ccc3592b2d64","datavalue":{"value":{"entity-type":"item","numeric-id":487032,"id":"Q487032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8104bfaa9dbd25569f7f7a7de7f6b8c4158c3fc","datavalue":{"value":{"amount":"+0.8394456505775452","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":"Q3087983$03E0D468-D9F1-46F8-BDEC-3A3E29BB2789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eeb1339222c6b6e3619849dccae0eb8f3db50be","datavalue":{"value":{"entity-type":"item","numeric-id":2942407,"id":"Q2942407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20c236a3c9ac91b7a674f3a58b7f343472436d1","datavalue":{"value":{"amount":"+0.7640376091003418","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":"Q3087983$A7E1DDE0-A2C8-4939-A4CA-21362877534C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa73156b838a1975dd92471741fd96a512fad65","datavalue":{"value":{"entity-type":"item","numeric-id":346526,"id":"Q346526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea50139618b24d81f4993644502cba9f511971c","datavalue":{"value":{"amount":"+0.761272668838501","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":"Q3087983$03492162-BA4A-4818-B941-77AE1BA0E6F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3087983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3087983"}}}}}