{"entities":{"Q3181047":{"pageid":3191755,"ns":120,"title":"Item:Q3181047","lastrevid":58146681,"modified":"2026-04-04T00:11:32Z","type":"item","id":"Q3181047","labels":{"en":{"language":"en","value":"Finding two edge-disjoint paths with length constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6667979"}},"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":"Q3181047$E0865D29-3E25-4B5E-B9F6-5ADF7FAA11F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e2de7a0803fe171b81e3979679a8c8bf99cb047","datavalue":{"value":{"text":"Finding Two Edge-Disjoint Paths with Length Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3181047$222820AB-9F81-4869-AD41-3CAB498DB42D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fff4581cd8c57d2d869c24ab9c7d346480492945","datavalue":{"value":"1417.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181047$9A1D9044-E3D1-49D1-91A5-E1000CFB00A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c937989f87d10a69a002dc36e38fb3e618efe14","datavalue":{"value":"10.1007/978-3-662-53536-3_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181047$7E10703B-80E5-4463-B21B-1910462D0822","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00237d5739b07662cb51e9e957100249e47b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":175508,"id":"Q175508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$469AFE82-5552-4304-8BA2-57CBA269574F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a7dcffd0f47dd7d5e501062582a997ca81575","datavalue":{"value":{"entity-type":"item","numeric-id":543752,"id":"Q543752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$907058C9-E270-4FBB-BA74-69E31C258161","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$B8041BB6-F056-4477-B58C-42BA93A956ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22cfb65c3a705144ee5104515a956f003c155b5f","datavalue":{"value":{"time":"+2016-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3181047$B1BD379F-D048-4C7F-A640-4044E761AF83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0b191ff697a2ac309ea49a1b87ca85126015f00","datavalue":{"value":"https://arxiv.org/abs/1509.05559","type":"string"},"datatype":"url"},"type":"statement","id":"Q3181047$57B9706D-78D4-4668-A688-1E9E14518066","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181047$13AC7601-847D-437D-BF83-98474167F1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181047$02ACCF37-A5CC-4CBB-8825-ADEE0D54771C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181047$4B556A35-B53F-420A-A0B0-22F9887E1067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181047$CCEA9B5F-6871-4D79-934A-481E60805EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181047$B811E4C9-846C-4F9F-8F38-AAC954BDCE3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"973e42913031b2c2ee4dd91dd85d8ea1cca7bad3","datavalue":{"value":"6667979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181047$897DFB2C-FC27-4A3F-8D78-CFBBF6ED906A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3181047$54228B4B-2B6D-4DAF-9745-8E3777C35323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be52ba3ad874baaa2d781b8594edcd3e62c11f2","datavalue":{"value":"random partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3181047$58FEEBBC-A129-41B4-B32D-0A7D4E3A59D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3181047$5926A439-99EC-4594-9794-4ECB1E90C20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3181047$EE7A190A-49CA-44EB-ABDF-87DE5455D9DA","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":"Q3181047$2EDA9A7F-C3F3-4695-A267-489A9D7CB619","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c75f057834a44e3f1267f51422cb4a4746d1d9c1","datavalue":{"value":"W2963925678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181047$773061B7-30C5-4DB4-9C28-B13BDDFD3F9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2736b0c0bf52c0975a3695f606dd3a8529d2fa29","datavalue":{"value":{"entity-type":"item","numeric-id":4033754,"id":"Q4033754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$794134C0-F8AB-45CE-8181-1ED3DCC4008C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$2CA0D0A4-336C-4B65-9F4B-FDB4870FABDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$A1CE84EF-1D7A-4ECA-BD1B-82923EAD116A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$5BD64E0C-A619-4243-81DC-693FCAE79580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a5e640c42040ebfa82f411097dc49eb438d720","datavalue":{"value":{"entity-type":"item","numeric-id":2343091,"id":"Q2343091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$1324E51B-B6D1-4B42-9121-BAB1BDC8B4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a2493181d71dd340da9414529eae6ad5289f35","datavalue":{"value":{"entity-type":"item","numeric-id":2441593,"id":"Q2441593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$16D0DAAB-F0D5-4927-9520-1D01CD8251B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e18d7b514ee5965c01c92bee257a1c3cf5d322","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$3D58CF12-AF67-4712-9D20-6FB5CA3FE1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$096A48E7-98AF-4F57-BB64-7176C3877BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bc32dc684b077eec0b279f5046341b8baadd0e","datavalue":{"value":{"entity-type":"item","numeric-id":2921430,"id":"Q2921430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$4AD8205C-D23F-404C-88C8-A1F5FFA7DCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$FA4052DF-DF41-4BB7-BE65-C451B4DEDCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9457545376a3dce3be2b9681bd8dbb8130ab84","datavalue":{"value":{"entity-type":"item","numeric-id":3597877,"id":"Q3597877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$5C935FC9-94CF-4B4A-98A0-ADC194204877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437528d61ead0c0362848f4a28d3ce4281325fb8","datavalue":{"value":{"entity-type":"item","numeric-id":456699,"id":"Q456699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$1188F0AA-6980-4470-A595-435C2A751CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$69B75672-D482-4C0A-9013-EEFFFA393C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$FA0DCABC-C850-4AF2-90BA-3C14D360986C","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":"Q3181047$28F34E01-0B19-4F3B-883A-A783FB8457C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$8A97A9A4-1A3F-4569-90B9-488FA16932BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95720844bbf1a72a326651f887c6ff5712ce9f1f","datavalue":{"value":{"entity-type":"item","numeric-id":899582,"id":"Q899582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$359CD31B-7E69-4155-A6B7-B405B89FD542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$A50286F0-69E1-4AE7-88EB-27B493711BDC","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":"Q3181047$3AD4D25F-20F1-4CA4-9FB0-A8BDC4AA12AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc5cbc743b9c854fbc2181db41a4930a1ddaeb1","datavalue":{"value":{"entity-type":"item","numeric-id":3452864,"id":"Q3452864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181047$B6F57DD9-976F-4A94-B30B-374E398A5551","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"337fe7922fbf1f49563d79e0224df527e55d9b5a","datavalue":{"value":{"entity-type":"item","numeric-id":2330117,"id":"Q2330117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d96ab47bbcde8e9a6bf69c33fb4554dad2f63495","datavalue":{"value":{"amount":"+0.9888540506362916","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":"Q3181047$619358A5-9B7A-460C-B325-30A192B8B1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242f05e7d85fc3cb9ed96270b20636a35d5ffcbb","datavalue":{"value":{"entity-type":"item","numeric-id":456699,"id":"Q456699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca31f686d51e61a6dd04da851f196301397ff5b","datavalue":{"value":{"amount":"+0.8172129988670349","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":"Q3181047$09F7ACDD-D793-476A-B2A0-F62E2A17CA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb115b2e5673e6b2bc12d7e1bb76d84d2b80728a","datavalue":{"value":{"entity-type":"item","numeric-id":3656863,"id":"Q3656863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016e395d7b4f783a6f98d0ef699201ee3eea4ac0","datavalue":{"value":{"amount":"+0.8169017434120178","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":"Q3181047$9B822BBC-1CA4-4E8E-8B86-797D60E975ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008362de11edf2cfad7031a48fc9442c86a4bfde","datavalue":{"value":{"entity-type":"item","numeric-id":2294269,"id":"Q2294269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f4212a4bf44741bda87136f9c3f9ba1d368fd7","datavalue":{"value":{"amount":"+0.7707758545875549","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":"Q3181047$317106C3-B34A-4A9D-A26A-F8E436D7519B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8495b00dcd8234f2b50bb3a92cec94403e9857c","datavalue":{"value":{"entity-type":"item","numeric-id":1762664,"id":"Q1762664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3e5d00b0e270b6e32e59685a0b698df3d811294","datavalue":{"value":{"amount":"+0.7614949941635132","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":"Q3181047$F270D405-B1D1-4ADB-9766-DB878522DEC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3181047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3181047"}}}}}