{"entities":{"Q2367446":{"pageid":2378189,"ns":120,"title":"Item:Q2367446","lastrevid":43953984,"modified":"2025-11-18T12:02:56Z","type":"item","id":"Q2367446","labels":{"en":{"language":"en","value":"On the complexity of the disjoint paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 247015"}},"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":"Q2367446$8BFA1E9F-0B60-4805-BA80-C7B155F41EA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3f60dc7f0ac1a2f79aabc27bca0f004031481f7","datavalue":{"value":{"text":"On the complexity of the disjoint paths problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367446$F3D4711E-85EB-4A71-87F9-D5D318539B15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9778645d6e61b8d4e8b3a0f4ac37ef310c976123","datavalue":{"value":"0770.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367446$734BD293-3B45-4AE5-84BD-8893AA31EF65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40d0199282112d4cebb37245c7943647ff89a14c","datavalue":{"value":"10.1007/BF01202792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367446$ABFF41A5-F552-4DAB-8989-2F4CF168638C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"833b61acc665fed2d7c68cb55a73856dbb61edee","datavalue":{"value":{"entity-type":"item","numeric-id":686501,"id":"Q686501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367446$7494ECC2-0F5B-41C1-9911-D16FAC2E27D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff90bfafa887c57f6da5f246b68fd0825343109","datavalue":{"value":{"entity-type":"item","numeric-id":686502,"id":"Q686502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367446$465659EE-7072-4F49-A8B9-F5DFAF6F33C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367446$75CF29E5-689E-4FC5-9189-C5912343BADD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ef701349e285a0eddba11a6b970bab77304d0ee","datavalue":{"value":{"time":"+1993-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":"Q2367446$F9ED599A-6C8F-412F-AA0B-DEC29B3D4E1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367446$49435ED6-6AA9-4C46-9ED5-9FAC3B9EC0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367446$0F47DE47-9C09-4656-9432-8F851BB02C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367446$4D61BDB4-D715-48B1-9033-864093F8A855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367446$B4D82740-78C6-44E2-85C1-095C9B7FBCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367446$7AF07F81-DF7F-4F6A-B6B1-B896CF7438B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7e704e38a4e1f8734fff1440a487ea8ae6777ca","datavalue":{"value":"247015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367446$847883D2-BEDE-4490-BE7E-B94A733CA8AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367446$0C71BC54-632C-4D0E-8DF5-C3C3B57CD2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ebf7645247968633fd27a104840847a184f25e","datavalue":{"value":"planar edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367446$66F4EB2A-10DD-4DAF-B532-EEC0095C460E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe4803c03d7f2d59a429fcfff0ad1a67ff5fd11","datavalue":{"value":"vertex disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367446$96E16A99-E7D6-4081-828B-DAC09283C6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cd1296e198f6a6efca8537e50e842960f65cd85","datavalue":{"value":"half- integral relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367446$5AFD4936-860A-4775-8349-07E6E65B9E02","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":"Q2367446$05768D45-DCC9-4F2C-89F6-171450438702","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367446$6F95BE5C-5F7A-4D36-BB59-3F1C3C6B5EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02221e1c0a69913c7a96c3912f027efbe9cb7d68","datavalue":{"value":{"entity-type":"item","numeric-id":1080357,"id":"Q1080357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367446$972B20C5-9F8C-4214-A029-E5ADDDAEC751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367446$352860BF-C120-413A-B4C8-21BC1BEC4360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8a92ba35c4b35ad666b6243007947ecb459ec","datavalue":{"value":{"entity-type":"item","numeric-id":3893626,"id":"Q3893626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367446$E3E08180-E433-4F96-907F-DEF5D8CEA07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d93131d3cdff5a369acc96e6fde7360525e3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1161527,"id":"Q1161527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367446$92D899E5-67BA-4DA1-AC41-C8C6FD8FCD89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b644152d5595f3751802a740143162397470383a","datavalue":{"value":"https://doi.org/10.1007/bf01202792","type":"string"},"datatype":"url"},"type":"statement","id":"Q2367446$CD8DA938-18F6-492F-AEDF-24AD5E211569","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23e89268dc249dc0b03c9088aac5cb769d3f9b1b","datavalue":{"value":"W2041884875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367446$A26D4B66-99D9-4200-ABB1-CCF4F824BF8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4966c611f00ff29d0fe6dea7a3ca9222ec55a4b","datavalue":{"value":{"entity-type":"item","numeric-id":3998558,"id":"Q3998558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367446$E0074ED6-C2B4-4424-9D41-E06642F0EECD","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":"e1879ccdcd2895b97356ad459121282cf878f6fc","datavalue":{"value":{"amount":"+0.97254026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367446$75186372-B1CB-48CE-93E0-54E123EE94AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678fb6153dd341fa3e69703bfd78d3f1366c3a08","datavalue":{"value":{"entity-type":"item","numeric-id":2643811,"id":"Q2643811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098df4b8ff7b40adb3584015f253e47046e86321","datavalue":{"value":{"amount":"+0.9571255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367446$6E3C5D09-334E-4DBB-A8D3-11B194AB04DC","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":"426657f1aa34a62643e2c7baa39bdf27e68d4775","datavalue":{"value":{"amount":"+0.937489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367446$683A5CF5-7D4B-49C5-B588-6C78CC401ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1c0338670758735ba82dd13047b00f823adcf2","datavalue":{"value":{"entity-type":"item","numeric-id":4022731,"id":"Q4022731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae9582d048de87c07d586c440ef358343a0e9ec","datavalue":{"value":{"amount":"+0.9287515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367446$476A00E4-58DB-4460-8113-2D2BB080141D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970d10ed0ffa8046ad04b62e909e32c316d690be","datavalue":{"value":{"entity-type":"item","numeric-id":2583126,"id":"Q2583126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd0867724299d6a55ea57b049617377672cae31","datavalue":{"value":{"amount":"+0.9284986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367446$8FE855A1-A371-4CE9-9103-AEA45DE75524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b55177ea8384e89f961717617a37b951a104ae","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2105938163579ce9553a4ad56597248ed6c359","datavalue":{"value":{"amount":"+0.92816573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367446$D545D246-481B-4473-B77C-CC28EFF6EE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b686ae73c5c4f0f2ea66a20a3faeae7d06c4f23","datavalue":{"value":{"entity-type":"item","numeric-id":3611898,"id":"Q3611898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d823a478bba82cf1a1e2e1d699b191f7002cf5","datavalue":{"value":{"amount":"+0.92655027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367446$E1B8988F-ED4C-4918-9402-FF693FF6A0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8d7ee34b974bc8121361c2a9a1ea811daddfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0e367a7e58ba06fa49e060de7e2c0cfab82e62","datavalue":{"value":{"amount":"+0.92588705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2367446$56B2DBC4-5D30-43A6-A568-7ED19ECEBD4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2367446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2367446"}}}}}