{"entities":{"Q5893911":{"pageid":7932220,"ns":120,"title":"Item:Q5893911","lastrevid":41531483,"modified":"2025-05-05T10:14:16Z","type":"item","id":"Q5893911","labels":{"en":{"language":"en","value":"Edge Disjoint Paths in Moderately Connected Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810170"}},"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":"Q5893911$AD030191-6FD5-4C7A-B75A-C74FE665EF05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce48c4a731d63ee43767865b3e2577c926afa39f","datavalue":{"value":{"text":"Edge Disjoint Paths in Moderately Connected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5893911$152572C1-3176-46BC-B231-DEC65247CC8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"450b41938f39a40d249e99396136a21341002afa","datavalue":{"value":"1207.68448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893911$B1657FEB-5FF7-4BDA-828A-F8FF3C459790","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ab2b7fec731ec6219496060608dfe7f6feb9268","datavalue":{"value":"10.1137/080715093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893911$87CDCB38-012C-4EE2-BB55-45D80F12D622","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893911$A8CEA3F6-C948-4585-B4FE-EEF01CC62476","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05f87c5170bfb76ad381b07fc66abe335aacd4cf","datavalue":{"value":{"time":"+2010-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5893911$7AF3A31B-2EF4-4838-854F-837327BD2B7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12236b1a84b4104bcd13c063e5f489518b7bbfc4","datavalue":{"value":"https://semanticscholar.org/paper/704cc4af51ffc75a6528a0474aeb937a5dc61342","type":"string"},"datatype":"url"},"type":"statement","id":"Q5893911$EB4D2D0F-71C7-407C-B3BB-1A5B5864DD29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893911$3CD3862D-FDB5-4CC8-8C7E-76F1F8A6F12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893911$501F19EF-5827-48E0-B15D-712E60277939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893911$4D378716-1393-4C90-91C4-2EC04EED3365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893911$8F60DA9B-2B68-45C3-AEB5-C6F9165EFF12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dde0d182951ee8bd3cdf2413c1a24cb8a403517","datavalue":{"value":"5810170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893911$7162BE4F-D427-46BA-847A-E2B151F6C5EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f505f4f0fed453b6eaef11e1a583938b303a6f","datavalue":{"value":"edge disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893911$D91F98E1-9E1C-4286-9C58-C7B0CBD045A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893911$E20A0846-1D92-42CB-A3EC-19D97A078C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92096e31ca2f37b761813015aa274e7b1b5d19b6","datavalue":{"value":"polylogarithmic approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893911$3169AE2A-4098-408F-BB16-9708D553BAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5035b65943d3e241750f9e596353aa54a95f2f0d","datavalue":{"value":"random sampling in cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893911$413E9B52-C074-42B0-8651-273B52C18DF0","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":"Q5893911$39A2B404-455F-442D-927C-2DA1099FDB5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43929f9fd471d2e7cf9a2d235f9845e0a233fc34","datavalue":{"value":"W2019041817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893911$9F4991D2-DFD9-4F93-9340-C477954F2E29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ffd5fbecba187f4878dc0b53a4e3d782ab3e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5901483,"id":"Q5901483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","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":"Q5893911$59A374B8-CA01-43E4-836A-29419537E528","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":"4f2716154f1aa97d8a7cf43c7e3fa1ce3c391e55","datavalue":{"value":{"amount":"+0.9445667","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":"Q5893911$2BB25342-49A9-4781-A075-D46A5F9C2910","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":"4c3ee4c59311103e0877a313bc74a39ea3c2480a","datavalue":{"value":{"amount":"+0.9422978","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":"Q5893911$02B17AA7-3680-47B8-9EEB-1A94A88DC0DA","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":"2b6e303d2937913590e36bdb11e8a02b1f520c5a","datavalue":{"value":{"amount":"+0.9316578","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":"Q5893911$4312ED14-FC86-47E4-9DF8-EC8ECC5ED7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd0d8cc156a34df1330b5eed4d7bd5fec62ff7fe","datavalue":{"value":{"entity-type":"item","numeric-id":4016023,"id":"Q4016023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d686042f6ce0afd386b11392ba51ed90710395","datavalue":{"value":{"amount":"+0.9310187","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":"Q5893911$B4D99754-4C34-47E2-8482-6B21F6E7457C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e89f295851c77b9d58e1d26798a2a42eb3db946","datavalue":{"value":{"entity-type":"item","numeric-id":473097,"id":"Q473097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fafc77d7ec687ae8415cc3b94ea38ced9103c65","datavalue":{"value":{"amount":"+0.9230025","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":"Q5893911$335F3A71-A33E-4B85-9105-FE435A833CA7","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":"9a98bcbb16b52bbd6857ff3579d64eeda14c3b52","datavalue":{"value":{"amount":"+0.9212212","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":"Q5893911$A61E5D46-A02A-421F-8F26-1DF09BE4D240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526b913e159f06d4439f68506ea0c1e5612b6ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4952692,"id":"Q4952692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e237a405e4211833a640aac7e5714aa901e10c7","datavalue":{"value":{"amount":"+0.91976964","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":"Q5893911$A0016166-2C97-42F0-A811-943A36915E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"840259bdbfbccae1e2cfabc95c5f201b202ff192","datavalue":{"value":{"entity-type":"item","numeric-id":2706135,"id":"Q2706135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9405f94b457daa952baa7dc30268431c1ce25ecd","datavalue":{"value":{"amount":"+0.9197695","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":"Q5893911$7166C45F-D99C-4553-B729-5C69BB5C0A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5538dada5be4d6e30f023f98e41e1acc1aaf16","datavalue":{"value":{"entity-type":"item","numeric-id":4525703,"id":"Q4525703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f6f28072d5ca9c481fcb09c2a93756f1393b4d","datavalue":{"value":{"amount":"+0.91462874","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":"Q5893911$DF251CB0-5D47-40BD-8894-36CEAD5324C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5893911","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5893911"}}}}}