{"entities":{"Q5096182":{"pageid":7125758,"ns":120,"title":"Item:Q5096182","lastrevid":94266644,"modified":"2026-06-05T06:23:00Z","type":"item","id":"Q5096182","labels":{"en":{"language":"en","value":"Shortest edge-disjoint paths in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7571954"}},"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":"Q5096182$01B08D9C-CD9C-4437-B42B-E0C8C5AF0844","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b722d9fe17c1b2752ea2fa159a5306bf6ea5ecb","datavalue":{"value":{"text":"Shortest edge-disjoint paths in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096182$AE938359-E165-4612-B185-4129E1B52587","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7116361168d0f54658a8dadee2f030a639ba0cde","datavalue":{"value":"1495.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096182$A3D937D8-F73C-44E3-82A1-96F2C8E922F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafa60b002ad9b131af4a9fc40a88a23caeb2c58","datavalue":{"value":{"entity-type":"item","numeric-id":3066264,"id":"Q3066264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096182$59A24220-3F46-444E-A451-DA5BBE5BBC59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b060475a421a23318c909b1beea7e63f4d8ea20e","datavalue":{"value":{"entity-type":"item","numeric-id":5096138,"id":"Q5096138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096182$DCF69686-6E0F-4CE2-8AA7-34DA3BAEBD88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096182$A7E7BF18-282A-49D8-907A-3F272A8734AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096182$87620AFB-F240-472A-A45C-406062BE4F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096182$E6186F94-C6C1-4691-8C5E-7C30D7A40F47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"312a9531a4014f303eaefbccc352146f7f15f91c","datavalue":{"value":"7571954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096182$535EE2F1-D93C-4251-8C7E-E018F3A68C47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6175990103b9a96c36c9636fefa6db7d65b072d","datavalue":{"value":"\\(n\\)-geodetically edge-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096182$A2152B6C-9E52-4EB9-A5F3-B6CFA634841F","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":"Q5096182$B1CBF722-64B3-4B95-B376-C76E33540C45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096182$9EF72F45-84E3-454C-A28C-B438FF06073B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420ca6eaab35cfdb04c86dbc7a789fab744b07df","datavalue":{"value":{"entity-type":"item","numeric-id":762495,"id":"Q762495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096182$214E7066-21A1-48F4-B9BF-07B90525BEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65f76314f7c57baba4f80e6d0b659472409947c","datavalue":{"value":{"entity-type":"item","numeric-id":4111606,"id":"Q4111606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096182$940C0250-B070-4D1A-A99E-885E626725C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e9ba58d2d7c0d067cf5fd649d233602f36c911","datavalue":{"value":{"entity-type":"item","numeric-id":790839,"id":"Q790839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096182$0901AC68-AF60-43FC-BE7C-7E1A01BD456F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bcf3ca57d05b5f25a83ca2306762ebecb2e712","datavalue":{"value":{"entity-type":"item","numeric-id":5402539,"id":"Q5402539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096182$A19F8028-6CB4-4EB8-B921-9D62529AD88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758b17a7e47361da62b9fb79fd57198929907975","datavalue":{"value":{"entity-type":"item","numeric-id":1252354,"id":"Q1252354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096182$73CD6970-82FA-4FB0-9A36-01E6D87F5B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74ceb52cb1dd44770e46ef405e286fbbc839207","datavalue":{"value":{"entity-type":"item","numeric-id":3718456,"id":"Q3718456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096182$235B2BD8-4495-407C-ADC1-AB1321B65DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd64611a01b2447ad8faeff4c7e0fda50839aa4b","datavalue":{"value":{"entity-type":"item","numeric-id":1262782,"id":"Q1262782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096182$6B142021-8D4B-4865-BFDD-343E3F16BF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096182$C597A1B0-078E-47B7-956B-D5DCFE006E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096182$A5EDC6F0-529E-4599-AD76-ACA522D9490B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e50862c8066087f1212d4b414b007997702dbb6","datavalue":{"value":"https://doi.org/10.1007/bfb0029011","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096182$6833356D-38C3-41A3-9636-0D2E5FFC14BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7019837cf8e1b21776b8e7347ce5dc5bd0c228c8","datavalue":{"value":"W2096782096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096182$F1A563EE-3EE4-4368-ADF8-3441C0D30E7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b61566f562ed65c01d2f2e09946a0c588f6158e6","datavalue":{"value":"10.1007/BFB0029011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096182$5EF77A09-EAEB-4E1C-A7FA-85A847FA5F3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdb353bf2209bdec1ba12f9438af9e226ddf1ef","datavalue":{"value":{"entity-type":"item","numeric-id":762495,"id":"Q762495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e12ba27727e3e66c506afb39df92ba520e3ebef","datavalue":{"value":{"amount":"+0.96648467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096182$871DBD94-79FC-42C0-8AC2-114CB0A7110B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb892f7748c8b32977f5109c4bab426922cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3652216,"id":"Q3652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4ebb113efdd19e9733ad20663e3320b23f5444","datavalue":{"value":{"amount":"+0.9323515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096182$54CBCD6B-7086-4F2A-8777-C41987A91068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37a36f194a3467a446b5c66c47264010551ef51","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4ebb113efdd19e9733ad20663e3320b23f5444","datavalue":{"value":{"amount":"+0.9323515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096182$12BDFA72-D663-4852-8F9D-6943363FCDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d01b8577da334a77254632b2a5a2f32483a2c19","datavalue":{"value":{"amount":"+0.92848325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096182$E61A8F78-7767-4A7F-8B33-DD4A4DBFE542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2ff66e3f10305cf03a42b79a63fda2744b403f","datavalue":{"value":{"entity-type":"item","numeric-id":4471352,"id":"Q4471352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315e4df5e49956bebd067b54e0da00575dbe15ed","datavalue":{"value":{"amount":"+0.91897005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096182$D7140CB2-773E-44C3-8221-682FFF7FE25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63dfcf2a27134ac8800956342765f6bb2849214a","datavalue":{"value":{"entity-type":"item","numeric-id":3301996,"id":"Q3301996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"327d7a7d6f3e4f48217225be52385d26f4322549","datavalue":{"value":{"amount":"+0.9179821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096182$4909A9F1-C1AC-4C0A-870D-B8440ADC15E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4544a24dbfefbe9c0ee76fa3635506fcdcc488f","datavalue":{"value":{"entity-type":"item","numeric-id":2464055,"id":"Q2464055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ba371c41511fadfb5cb7c0de86a759d045d669","datavalue":{"value":{"amount":"+0.91793513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096182$FD5C54CF-CFBF-495B-92C0-E9A3810CE9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7911f9fdc3e8b99e89aa03e12afa10b0b1b0aed","datavalue":{"value":{"entity-type":"item","numeric-id":3818349,"id":"Q3818349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d276859160b0febf3dda54b862cd492275d0dc5","datavalue":{"value":{"amount":"+0.91657877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096182$296CB9B5-33C6-4E11-9AE4-E4DED6B83800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0b85af01c30bbd46e0c25ab2683af1e9bd47e2","datavalue":{"value":{"entity-type":"item","numeric-id":4962686,"id":"Q4962686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51bb200ffd8ccd6ac3e9ab6228eb4b2c959debd8","datavalue":{"value":{"amount":"+0.91604656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096182$23893334-FBAE-438C-8F1B-102BBC99C6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21bc0082bf72bedcfc8f03836d67e2964cfc7bc","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70faeaa5c7a502d4260a804fcb9abb9beb550b04","datavalue":{"value":{"amount":"+0.9137965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096182$801477D6-AE24-4082-8A28-8C7AB5EDB155","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest edge-disjoint paths in graphs","badges":[]}}}}}