{"entities":{"Q3503839":{"pageid":5533743,"ns":120,"title":"Item:Q3503839","lastrevid":50378549,"modified":"2026-01-13T22:31:37Z","type":"item","id":"Q3503839","labels":{"en":{"language":"en","value":"The Induced Disjoint Paths Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285897"}},"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":"Q3503839$D6D60E29-5ECB-49B3-A0E2-A403115BFBB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19df28f38838d5b38042274a215cee746e7b332c","datavalue":{"value":{"text":"The Induced Disjoint Paths Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503839$2437BAA5-A349-4A14-847D-1870A40AAB5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df78a38bdde59ebf165b776c3a78903d44672ce9","datavalue":{"value":"1143.90379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503839$BE2645CB-5872-480A-AB56-3C7C6C9E1501","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1c2e88b26ca9011563ef3aec31b95c4ea2d86bd","datavalue":{"value":"10.1007/978-3-540-68891-4_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503839$68E39AC6-64B2-489C-B72C-C85E25664126","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$9A2830FF-7395-43F0-9415-E8E7E8DC088C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$6C5D8EAF-6FD0-4245-AE65-BE31E80DA202","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$487D0A42-954C-4120-9A5C-5D4FB43FC063","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02f425c9fa8666905f3e65543eb13845c1c7986a","datavalue":{"value":{"time":"+2008-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503839$90B5EBF2-CF1C-4BD6-AEF0-9ACC52CD4B81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503839$82936EBE-FC0D-41E2-97DE-9DD7F7675E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503839$45139CAB-9A85-4014-8AF5-40FA6592E37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503839$76E81462-B17F-4C4A-B38F-61B6DFBC4B11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e28059d4501c55d7215ecd3135cd45c9ba31747","datavalue":{"value":"5285897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503839$76FD1ACA-930C-43CD-90AC-FD9A75DBD009","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":"Q3503839$67A982A7-3FF9-4F17-8800-C6B3BC30B35A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0607fe10e5780f5b03c8ee261ede91ba4e956ab9","datavalue":{"value":"https://doi.org/10.1007/978-3-540-68891-4_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503839$9D8101FA-DC5C-4305-BF3D-165675D60C3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27e4b5b693498081a1602acff59392d15d935320","datavalue":{"value":"W1604132306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503839$F2236B94-2952-44E7-96C0-D7153C1D89F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82cfa9f684c3350648874deb95288407da9381e","datavalue":{"value":{"entity-type":"item","numeric-id":1175980,"id":"Q1175980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$96FC7E81-0FF2-4DB5-A01A-8D3BB6E50B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$07533E72-5849-468D-AB15-ADCDEE0A20A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68256ced5293cf8202ccd95f7beb5cd21a8eab7a","datavalue":{"value":{"entity-type":"item","numeric-id":4667791,"id":"Q4667791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$E57FF1DA-8800-4AAC-A22C-393FF907FD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$5370044C-6CC8-4281-9D44-F87D20D0C32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a864a6dcd2e24a55e0641da1a8bb1c0d7272cc","datavalue":{"value":{"entity-type":"item","numeric-id":2778281,"id":"Q2778281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$D7FF8FCC-91EB-4E82-A663-0D5692DB6E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40db7978f2fa4f72a9fc47f33a15ad28a0b78f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3150171,"id":"Q3150171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$B256E3B6-B989-4745-9F4A-46A0874902CC","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":"Q3503839$0F025BAF-515E-42D3-BEFD-AF2E38B094CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150271b922959ded48b651b538078cd4c166e9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3034816,"id":"Q3034816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$996BCB8C-F7D7-4A1F-82B5-3E2A2AA7BE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8841424a46c2ac3531bdba4734ffccd1a754c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1346772,"id":"Q1346772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$C6CA9FBB-3BE9-469A-B77C-531227CEE1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$75E514FE-4C76-44F4-B7BA-1CA13C023524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$0E7344DB-7927-4A40-B5D7-079E302F202D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c291cb4684d45d852c1e6bc09e80871cd583a8e","datavalue":{"value":{"entity-type":"item","numeric-id":414938,"id":"Q414938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$6C89BF85-719D-4746-8DEC-898883C85DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$11BAF0FB-4451-44F2-9718-3E723CD5C8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83abc54ec7933ecbbf60cd7bbe5af0ddd06f4803","datavalue":{"value":{"entity-type":"item","numeric-id":1346696,"id":"Q1346696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$F5552645-03C5-4E33-8E1D-53BC3398F5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f60d2c85059e8c02a466817a5352aa84c623bfd","datavalue":{"value":{"entity-type":"item","numeric-id":4273851,"id":"Q4273851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$6B708E2B-FA30-4122-9ED5-2E0C28261060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269220351fd673e9f0e861c3726f061e24f60eb","datavalue":{"value":{"entity-type":"item","numeric-id":1111568,"id":"Q1111568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$62AF8857-7807-450E-95BF-846BFA1BC53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc610dcd70b16f4c896d3d7b685fb0f39b6b990","datavalue":{"value":{"entity-type":"item","numeric-id":1322009,"id":"Q1322009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$0133B07B-08C8-49A1-9279-3D3C17F96B60","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":"Q3503839$4CC08DB1-3FE4-4FFB-A0C6-90B019E86786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6cbfc4f1ffe25e36693a2d38b9afdf54e56c18","datavalue":{"value":{"entity-type":"item","numeric-id":412177,"id":"Q412177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$7A8FCC70-40FF-4389-B7C6-52E3EC777426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5201c5307b958e6ccdf0d91cd8283163e96fc273","datavalue":{"value":{"entity-type":"item","numeric-id":4305357,"id":"Q4305357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$16DC64DB-6D61-4E85-A166-41FF12ABCAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503839$21D67F3A-3CEC-4307-9544-265954474B88","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":"Q3503839$392ADAC0-4EE1-496E-8FBD-19D5BD35DECF","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":"Q3503839$49E9DA1A-3BF6-430F-8E4D-CFC654091BA7","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":"Q3503839$08F9AA7D-C702-41FA-8CC6-1F76CA2D9F68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083d890d32975b86de4c9714a95d21e3032bdd26","datavalue":{"value":{"entity-type":"item","numeric-id":967379,"id":"Q967379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596401f1ed87c99b5a8014ce8d979c3d4de80604","datavalue":{"value":{"amount":"+0.9314507842063904","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":"Q3503839$BFC4F173-C859-458E-B9E4-E46FBBC83A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59eab98e4e9f7f3258093b92354898717fb0cceb","datavalue":{"value":{"entity-type":"item","numeric-id":414938,"id":"Q414938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a91154106c55a0af3193e5315306d650650b20f","datavalue":{"value":{"amount":"+0.893372118473053","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":"Q3503839$63EF9D2F-B294-4548-BA20-DF31ABFF0122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819e16e7633c4935e58e24a41ecf62022e22fb12","datavalue":{"value":{"entity-type":"item","numeric-id":1944193,"id":"Q1944193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e843128fd4190afb4494d6ec2a724fa1177660","datavalue":{"value":{"amount":"+0.8749478459358215","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":"Q3503839$42907AE4-6A46-43DD-9330-A138F5357D86","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":"1d6ac946e9d7cbca936fb88c5b73d52bb74a27b5","datavalue":{"value":{"amount":"+0.8453894257545471","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":"Q3503839$99677CF5-9F5D-4B1C-8138-C746068CF668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3794e2aa554b553087030530b298006877b8ee98","datavalue":{"value":{"entity-type":"item","numeric-id":3211338,"id":"Q3211338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710123bd290a84606e488abe987464bf5eae5936","datavalue":{"value":{"amount":"+0.8450107574462891","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":"Q3503839$A630859E-B904-41E6-9F35-6B9C166D3B92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503839","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503839"}}}}}