{"entities":{"Q435732":{"pageid":437499,"ns":120,"title":"Item:Q435732","lastrevid":61811139,"modified":"2026-04-11T01:49:01Z","type":"item","id":"Q435732","labels":{"en":{"language":"en","value":"On the maximum disjoint paths problem on edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6055037"}},"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":"Q435732$002E0F43-15C9-4F8B-8EB2-449E32E437AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01514b664c64ce5fd02b84794065996f05da45bf","datavalue":{"value":{"text":"On the maximum disjoint paths problem on edge-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q435732$28B1FCAC-E810-4370-9E71-195143F61426","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8707910d64637eedddfe1f31a285e7c1e00698da","datavalue":{"value":"1242.90281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435732$6C910408-0B82-48E9-BEBE-87C2C7910B65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435732$4EDDEC95-592D-4AC8-975B-E1D161D0FC14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435732$2E236377-9A04-452C-833D-20A6F85E94C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc84afb5e72a102a1e3677880bae4fbda2e5d89c","datavalue":{"value":{"time":"+2012-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q435732$AE23920F-778E-4505-9798-1AEEB8213465","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435732$093F0D5C-E578-461C-8EB8-F110645079DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435732$2580F900-32F6-4D46-8A9E-DF1D5DC0487A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435732$7FF6BF82-CC3C-4E8B-8CCE-C51B796335C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435732$BF09A9B8-2B2F-4C71-B06B-51DCDF517259","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f626eb7e4c719c349915bd4a883fccfcbfefbac","datavalue":{"value":"6055037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435732$C336C1D5-8B0F-4BB7-9C3D-B9C3084E22A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q435732$41E5C03F-D9F7-440C-A33E-F615C5BADC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q435732$102F2352-7823-4F23-B0D7-7B27011A18D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3816eb58a5f2e3f2b882a5ff7fd72c32064b31bc","datavalue":{"value":"colored-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q435732$9B9409A1-82BC-4135-9783-6BFED3770023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q435732$5AC8F6E9-1D45-48D9-A1EB-2F595F8F777C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722fa3fc10861b119732207b70ee7af68cc85934","datavalue":{"value":"social network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q435732$5D4EEDE1-09A7-433F-BF03-9A653A5A09F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q435732$EF7B7FE0-D381-4609-A257-0F6AB061E0CE","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":"Q435732$B4B9333A-6FAE-4CB1-BE94-E94A66777D6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90df904fa263992b713e6eb110f2f0a191ca1903","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2012.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q435732$B1F31DDE-A2EC-4A2D-B380-8D7603F0A3CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7a90d9aa67b92bcf4d7abdf33ae804b654614f2","datavalue":{"value":"W3104897947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435732$65788285-0C72-4E3A-B9A9-43D3033A0756","rank":"normal"}],"P223":[{"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":"Q435732$272E8162-50A6-496E-9A27-361F4ADAF822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b436f8a8e4e714240407d9f073274a9307ae5c","datavalue":{"value":{"entity-type":"item","numeric-id":2432525,"id":"Q2432525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435732$AD204F12-0E72-4A85-874B-43A9A7F3C7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c710ce07fa867b9c3ffa0bd84cd1bc7173494a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2426652,"id":"Q2426652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435732$F3BDF9B8-FA7E-45DF-BA70-C7BDA2E439D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d686fba2a93da0a5244ad6f6e6cef422c08a6f9c","datavalue":{"value":{"entity-type":"item","numeric-id":3655153,"id":"Q3655153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435732$2F8BA248-5A3E-4626-BB87-2B54E007974F","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":"Q435732$00C5D1C2-7F6B-4A60-8032-8F53270AA20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218c7ef397401dd4ba03dd04bc9ca3fc77192419","datavalue":{"value":{"entity-type":"item","numeric-id":1762664,"id":"Q1762664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435732$8ADBACB8-E025-4FB8-8FF8-CDFCBBB1C245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfcf7c1c0134e28537ad9ff84724ce4ff3ae0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3188986,"id":"Q3188986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435732$54A3CA67-7B5B-457D-8330-FE15B06611D5","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":"Q435732$EFAA29B4-73A5-444B-A447-51998AFBCBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0213cefb71d7521332de6dc5985b8d1add0029a2","datavalue":{"value":{"entity-type":"item","numeric-id":4003439,"id":"Q4003439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435732$0CB74917-97A3-44D0-8C7F-1DE8A10DDA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0954fc185aa3cad31b7dc68fe7b8461f0f05c668","datavalue":{"value":{"entity-type":"item","numeric-id":3898504,"id":"Q3898504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435732$DC573691-3254-4276-8BDB-624A1C598930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435732$24BC2E30-3C73-491A-93C8-54A43795BB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435732$546C144C-1399-48C1-8A57-8DC216984AB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"370bee9fb574b66180a3fd5ee3a43479438dd8e6","datavalue":{"value":"10.1016/J.DISOPT.2012.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435732$C26231E8-8084-403D-BA49-7A11E1E36C5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6573080252e058b5e2791d7134388491ce41233","datavalue":{"value":{"entity-type":"item","numeric-id":1736537,"id":"Q1736537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba424dfde18cf68cdcb117172ed6fc3ec0f8f22","datavalue":{"value":{"amount":"+0.8936114311218262","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":"Q435732$A06147C0-A3D9-413C-AD45-9028E8E57948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c418b586011bd88d774ce17995c105a9409b895f","datavalue":{"value":{"entity-type":"item","numeric-id":2378531,"id":"Q2378531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5e50adaafa5c50419ed7222aac8dd5e2f80825","datavalue":{"value":{"amount":"+0.8308802843093872","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":"Q435732$A652BC9D-506D-494E-BCDA-DFCE8D6BA74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe48b5779f162a22732e2211c315cf62509eba8","datavalue":{"value":{"entity-type":"item","numeric-id":5458574,"id":"Q5458574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1219d36cc2b5e11eff3495036bcc2c42c53ee34","datavalue":{"value":{"amount":"+0.823972761631012","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":"Q435732$C1E1CDF2-689D-4E94-910C-D03A94BED982","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the maximum disjoint paths problem on edge-colored graphs","badges":[]}}}}}