{"entities":{"Q386426":{"pageid":388193,"ns":120,"title":"Item:Q386426","lastrevid":61531890,"modified":"2026-04-10T23:58:17Z","type":"item","id":"Q386426","labels":{"en":{"language":"en","value":"Finding paths with minimum shared edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236739"}},"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":"Q386426$8D584DDB-27D0-4EE0-BA23-B1CD50824C20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2673364105c7b44e9e2c0f929672d064e77c221","datavalue":{"value":{"text":"Finding paths with minimum shared edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q386426$BA009AA5-6AD5-4039-ABCB-02488CB9F5A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea273e854ff4e385adcde5f1fe0b4bef432203aa","datavalue":{"value":"1282.90219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386426$A0AE8086-781B-435C-B6C5-EDE12C31CF1C","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":"Q386426$826D6925-8389-429F-B551-219771614EC4","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":"Q386426$4E8DDE59-B85D-490C-B423-C98B624BFD7D","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":"Q386426$6EBE38CD-ED69-419E-92C5-0C609F2E0001","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386426$EE0732C7-5785-44B7-83AD-D96198BA99DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"228106c305ac469398f343bfb3951bd75bb55cfd","datavalue":{"value":{"time":"+2013-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q386426$4292108A-F647-4774-AFF1-5EDFD533D84B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386426$CA70EA6C-0E19-4826-84CF-649A253B4A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386426$6B62F5DF-63AB-4169-AFCD-B99379562DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386426$267F7C8C-77E2-48B4-AF30-2C7A95235F71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a76d9fdf57b9a7305600837654fa70c57e63921c","datavalue":{"value":"6236739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386426$37065566-23DD-4897-B354-C8FAB8786629","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e47b8fe36f61af353b85fe3d7a6057d9c68dfd98","datavalue":{"value":"minimum shared edges problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q386426$13D57FB3-5E5B-44EC-B728-10A290DF1EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q386426$2725ABC0-D12C-4259-AD9D-E81327C9B0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q386426$C93D042A-EA34-41F5-A5E3-ABC6089D9437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q386426$3A2EEB6E-3322-41BA-8F3F-F3310EAD99DA","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":"Q386426$1081A065-B1BD-43BD-81A0-6BE401D43A7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"054c21c0831deda14061613f285bda8322288904","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9462-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q386426$8D64C6FF-E392-455C-828B-47320EE7D53D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad051909a9e7b82e5799db1cac5cb436dfb42d21","datavalue":{"value":"W2104070086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386426$905FDC54-58BE-460C-9220-5DF67A74D637","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fa55570a54216b465935bb6f89ec73cedd0d4543","datavalue":{"value":"Q62037431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386426$EE1DE638-8FE2-482F-81C7-3ED372F687CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"447cd43d41963629991694253ad17b9bc566c47c","datavalue":{"value":{"entity-type":"item","numeric-id":1184348,"id":"Q1184348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386426$08B42C94-6EC4-437C-8442-C7A9225E28AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d828a9acd2eeef2910634c706bbaf0f70aeca38","datavalue":{"value":{"entity-type":"item","numeric-id":3639232,"id":"Q3639232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386426$BCC598CA-62E7-467E-A4FE-3D195C393B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21871374a0259cd2e1124b08cc2c58c20fad6720","datavalue":{"value":{"entity-type":"item","numeric-id":2944490,"id":"Q2944490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386426$594A89A9-5974-438A-A84E-E54A14E8E123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386426$773FC64A-C48F-49BD-81C3-919E9D423F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386426$1EB1F3B9-4BDF-435A-94F8-38154E7DC7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00460dfdff56319e27ce870fe0f1cb7c6a167ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4741713,"id":"Q4741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386426$3E3166F9-A704-436F-91E5-BA513A6626D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc918e8f03de2405c19367a1dc7cba750d1ef2aa","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386426$42F63FC1-1A65-42F3-A88D-94450BC1531A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622b4c4cbe4a239d9c6bbedb7f24b1c6c246e77d","datavalue":{"value":{"entity-type":"item","numeric-id":4494412,"id":"Q4494412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386426$969D0498-967D-4F9E-9C17-1A91FBE321BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d548c127d3d5ff9407e7e9982d4a12429a7bf1ff","datavalue":{"value":{"entity-type":"item","numeric-id":584275,"id":"Q584275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386426$EEC47F41-CB89-40A4-A83C-F8BAC5E788D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5327e11b071b18f4786cb9238841283e862183c6","datavalue":{"value":{"entity-type":"item","numeric-id":4022731,"id":"Q4022731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386426$0E0CA685-41DA-4D34-BD82-AC6597DE10AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5d0cdb98837528d001d7d783c8350722956b36","datavalue":{"value":{"entity-type":"item","numeric-id":3330991,"id":"Q3330991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386426$6CA59FC6-66FB-4B8C-AF71-82CAF56AE21A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2e5f389d9436d11aea5321e6aa125536363ee5a1","datavalue":{"value":"journals/jco/OmranSZ13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386426$332F452C-39CA-435F-805F-3A940546E6C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af458d627907157a8d63f9dc3932bd80ab588377","datavalue":{"value":"10.1007/S10878-012-9462-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386426$38356FD4-4A4F-48C4-8277-8C1095BB362F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c4b15641996cde4ef1402a018b0d5301a9b9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3087983,"id":"Q3087983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q386426$74E53DCD-2DF9-4774-8FC1-2E38D22A44A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b169c81a6af2e2c7a75075870077f865e314a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2375950,"id":"Q2375950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52d7463a0ea193321dbdab4f55d9edbc743534e","datavalue":{"value":{"amount":"+0.90225863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q386426$3F68C626-895F-46D3-98D2-63C6DAB912DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6117dee2271ec7abdb8223bce0217a25ec0707f5","datavalue":{"value":{"entity-type":"item","numeric-id":4297298,"id":"Q4297298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"943e3701c2db7d3426340dac944ab28f0f408c1b","datavalue":{"value":{"amount":"+0.8939919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q386426$5450DDE2-6277-44BD-918F-1C9FBCB3029B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0221fb19b22a546999f603019de6b788db7d029","datavalue":{"value":{"entity-type":"item","numeric-id":2842177,"id":"Q2842177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84ac9d3c49ce86a3339cdcbb93a64c76e158575","datavalue":{"value":{"amount":"+0.88579136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q386426$EE20B58F-C91E-41F0-BB6B-6029EAD992F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999693e386bf285dd3571fbc82b30686b6349083","datavalue":{"value":{"entity-type":"item","numeric-id":3351166,"id":"Q3351166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f807bbe87797bf1509e52b9c6100dcfbc586cf15","datavalue":{"value":{"amount":"+0.88413227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q386426$93511A39-6172-425C-938A-8389D881652B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d45453477d6c81d6511f16c960ca3bef8dd3ab","datavalue":{"value":{"entity-type":"item","numeric-id":2450201,"id":"Q2450201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfcc3447d5b4fed25108265fd7477a4b49c0b070","datavalue":{"value":{"amount":"+0.88381827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q386426$E0386B17-8E74-49C4-A729-27681D7CA01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0357a46bdc60279f6a6c143c719dfd5738a83d2","datavalue":{"value":{"entity-type":"item","numeric-id":3108686,"id":"Q3108686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c3dff2621eaaa432e2142280416c759621b462","datavalue":{"value":{"amount":"+0.88226116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q386426$CEC8358A-5C2D-46D5-8BBE-6C537BA7F582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5674dd329100e983ea71ff68557e144533f4c39","datavalue":{"value":{"entity-type":"item","numeric-id":5251199,"id":"Q5251199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa56589a2979e4484da9a25daa21bb4752a6e4eb","datavalue":{"value":{"amount":"+0.87931705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q386426$EB7477FB-FE29-48E9-B037-864803FE18C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6256393e3a2d4b4c8ad2d51bc5ce28819e826e2b","datavalue":{"value":{"entity-type":"item","numeric-id":923100,"id":"Q923100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd4b81786cf5e9aab45390c06eee41a41e8b421","datavalue":{"value":{"amount":"+0.8783016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q386426$ED5A5A5C-3F80-4CA5-8020-8BC531DB0BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8bf13086e6ac315699fd8326f6724a5480fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":632873,"id":"Q632873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83107006ffd2272b63f7dfabb8d30a07f7eb95a5","datavalue":{"value":{"amount":"+0.87779224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q386426$8CAA9F34-D606-4567-A0FD-CA30FC94066A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding paths with minimum shared edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_paths_with_minimum_shared_edges"}}}}}