{"entities":{"Q493652":{"pageid":495419,"ns":120,"title":"Item:Q493652","lastrevid":62257623,"modified":"2026-04-11T04:51:31Z","type":"item","id":"Q493652","labels":{"en":{"language":"en","value":"Finding disjoint paths in split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478533"}},"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":"Q493652$A9879A78-EFF3-4A89-87B5-4FF8DD2D812D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afbe4965fe0e2752f0c990556c2e63c54958886d","datavalue":{"value":{"text":"Finding disjoint paths in split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q493652$6ECD65A3-3123-4D51-8909-46CD1C75F752","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8d744f8b19d16916e1f227fd2934333fe14d53d","datavalue":{"value":"1329.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493652$F6B0240B-83F7-4467-BC75-05FDF6EA5850","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$577ABA07-B023-4F7F-B064-A0D1F7AF1308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$8BF433A8-6813-4BFE-9F49-1691A3A5E021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$4E73EFC8-7CD7-4BCD-AAD8-8E690989CD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3cd09434f53d5b6198d0c1fa240d37a0c53079d","datavalue":{"value":{"entity-type":"item","numeric-id":400492,"id":"Q400492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$DEB7260A-005A-4436-AE83-63EEED01F5F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$B64FD645-B987-465A-A350-DDF79C2519E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"78c696a28fe9bd077d52d8c9c7a03ea79d54978b","datavalue":{"value":{"time":"+2015-09-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":"Q493652$865ED746-44D0-42B2-89F8-2247C80DB242","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493652$62659E13-3015-4F31-81BD-4C3C617232C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493652$9C985017-C7D3-4897-BBA0-527AE811AFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493652$9F9CDC05-A3A0-43C4-ADFF-7A4046094D50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b42f0548ccb418b932d18f2f535017d08bc8c5ec","datavalue":{"value":"6478533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493652$FC2E9C84-2E66-4AFC-B2AF-E1EA1582A347","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q493652$812972E3-530A-438B-918A-8A4118AFBAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q493652$E12C7041-0B1B-4FB0-B046-43BDF1892239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q493652$A1249CCD-F5EC-4A07-A6AB-90FBBB1D19A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q493652$00486DB3-C8BE-40DE-B5AA-A96BC6F4760F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q493652$52B81361-76D5-405A-8A6C-62377AD76010","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":"Q493652$46994F28-CEDD-4E91-8275-CB2810738576","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1935c950ef62fcd4bc2566e6229f09bf4835227","datavalue":{"value":"https://doi.org/10.1007/s00224-014-9580-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q493652$1E809372-F61B-4762-998C-EE17E178FD91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"640eab997aa7d4136f711669a8670d70171cd996","datavalue":{"value":"W2084983168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493652$90607810-8A3A-4983-862A-4FC9A9D1ADE3","rank":"normal"}],"P223":[{"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":"Q493652$D497F965-F050-485B-85F5-9CB548815CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$E48B3F46-734E-464D-8DE9-E321908C1066","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":"Q493652$03A81D6E-8DF5-434C-95CD-E029A1EF746A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164254a137852170b0a0e9f34f343722d0e73654","datavalue":{"value":{"entity-type":"item","numeric-id":5954246,"id":"Q5954246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$52C17BB8-40A5-4369-A225-6A8320E1ABBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$C850A0E4-3830-4470-9110-D539560C29DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5e86f7b9e73bc537e265e4cee999b74e5bff8f","datavalue":{"value":{"entity-type":"item","numeric-id":4633932,"id":"Q4633932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$E03CD2E7-07E7-48C5-9F10-88EE699BA5AC","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":"Q493652$6FCD5629-73E1-41B8-839E-A3CF51C870B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$009C6AE2-4D1F-4B32-889A-3D1F35B4FD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$AC51E6D1-2414-4D24-972F-0053F77C383C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a1f86f65ab4f63b0635b41c6ebadb55fb99d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2503296,"id":"Q2503296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$2F4DE685-64B5-48FA-857F-F80602E8E693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$052A51ED-BAAF-4845-9F42-508A337FE923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b813bc0d7f42c86d2ef950bd7a81859aeef438b8","datavalue":{"value":{"entity-type":"item","numeric-id":2938109,"id":"Q2938109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$053ADDEC-B69B-424B-BF18-C59562D5452E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f520b4bff7159f99fafa15f5781cb16bc73ae6f6","datavalue":{"value":{"entity-type":"item","numeric-id":5851105,"id":"Q5851105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$8782BA9C-7B5D-4794-B112-AABC6A67A2D6","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":"Q493652$6FF8D180-D210-4C99-AA80-2704B62B5470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$23CE0E7E-8D6A-49D1-94F9-5BA576593E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436682bd9d58ca7ad1cacfe5c6e74b837cd35c64","datavalue":{"value":{"entity-type":"item","numeric-id":4633929,"id":"Q4633929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$200E8863-B5CE-41F3-9367-A98243811646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$04C6D127-837B-4A49-8ACD-A3E7D54E7D8C","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":"Q493652$A9175CA2-5EF3-46F1-ACD6-A6E06B48F424","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":"Q493652$96145058-550C-4089-9CC2-DE7174D5A334","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":"Q493652$F691F2A2-471A-497C-AAAA-8F361777D1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f5b27915a2acf9e7917d21ffb082bff98fcc89","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493652$B30C039E-B6B8-4638-8E84-4B8E8F859A88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62f346e62c14ece5eeec2bad97de16f5a7dfedec","datavalue":{"value":"10.1007/S00224-014-9580-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493652$23C90168-70E2-4CF0-915A-338DE30325BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4698115f5d07728cbb5706f7f1668c0a814183e","datavalue":{"value":{"entity-type":"item","numeric-id":2938109,"id":"Q2938109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd806e7980aae1ee228d7f8d4b85e30b73944ffe","datavalue":{"value":{"amount":"+0.9955890774726868","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":"Q493652$2C30CA22-12BE-49D5-8B42-B4147E7D7A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ad07fe8b3c03344c7cd6d66c0823437f12449d","datavalue":{"value":{"entity-type":"item","numeric-id":4632190,"id":"Q4632190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd8699ab08b042d74764378fd98d9dfb662da4eb","datavalue":{"value":{"amount":"+0.9246509075164796","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":"Q493652$C97A8DDD-86A9-431A-8C15-D93B5F4BB0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"611ec035109207d026f041d1c79be643ed391687","datavalue":{"value":{"entity-type":"item","numeric-id":2636501,"id":"Q2636501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34ae39147f94f79d9068ee07dedc9414af8553a","datavalue":{"value":{"amount":"+0.8880026340484619","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":"Q493652$BE5E8EBF-1275-469A-BDE4-4D9C1F2F8310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811574aa456208824a8d36a60ac81eac6d5e9beb","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463ba8044da639f4ed543bfa0acc6fad21b6898e","datavalue":{"value":{"amount":"+0.7932380437850952","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":"Q493652$A7A678B7-6993-4335-B210-65BABDA63567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb7fc699ba6cba99d0b5f2b785c583cc7ab79c2","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae127b52221865783388ba0c658617b634d012a8","datavalue":{"value":{"amount":"+0.7919960618019104","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":"Q493652$E3391509-5EC5-43E4-B4B7-D541FA8D9B7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding disjoint paths in split graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_disjoint_paths_in_split_graphs"}}}}}