{"entities":{"Q5918405":{"pageid":8049111,"ns":120,"title":"Item:Q5918405","lastrevid":55395853,"modified":"2026-02-17T15:29:28Z","type":"item","id":"Q5918405","labels":{"en":{"language":"en","value":"Disjoint paths and connected subgraphs for \\(H\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7437224"}},"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":"Q5918405$132C3172-E8EB-4CC7-B867-BCB92F3714C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22679935018c045c8fcf3f11c40affc712f9b689","datavalue":{"value":{"text":"Disjoint paths and connected subgraphs for \\(H\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918405$7E2BB487-91E3-424E-90B0-A95F31305AFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$A2D9A40C-A397-45F5-AD37-30D537AF4F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a22dcbf04c0075727c4039eef5cf5f07e568fa3","datavalue":{"value":{"entity-type":"item","numeric-id":259044,"id":"Q259044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$B6BC4689-C50D-444C-8E2E-A4AFB9E18A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$9E18FC1A-334C-4D84-934E-BBCA4DC3419A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef5a6338371404e15840b83292097662aafec1ae","datavalue":{"value":{"entity-type":"item","numeric-id":2055972,"id":"Q2055972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$F41C6214-E246-4FD7-9C77-52938041E434","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":"Q5918405$0D0705B9-B96B-4874-B16B-A3F7D0920B91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$BA4FC448-BDE9-4132-B9C9-5990F2ED7880","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"083b9dcd5269b8796cca7eb2ababa434dff5de3a","datavalue":{"value":{"time":"+2021-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918405$B8CE16E5-CD3C-4805-995E-5AEBB7B05CA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cb823bceb476c778468380b74206fed326131ee","datavalue":{"value":"https://arxiv.org/abs/2105.06349","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918405$B3FFDEC4-B058-4339-A930-B57B787BE236","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918405$4E932648-1261-4F04-B1CD-F00AC6BFAB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918405$1AB5A9E0-5903-4839-8618-0FA54B08D5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918405$85D5455C-9131-4F45-A978-DF60E723B5D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4bdb832bba8e549884871f49cb85faee8434741","datavalue":{"value":"7437224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918405$30748FE1-E577-4570-A20D-8C3D3FB2F579","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918405$E46CE769-6B43-4529-BCBD-B3EF95FDBA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be4c17b50a684952b6fa0c0a0a43b10f7746c4c","datavalue":{"value":"\\(H\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918405$49069E18-C360-4632-B249-FEA9EDF75A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918405$B157E1A1-5138-4D7F-938F-96A402BBB21E","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":"Q5918405$10158F6F-E5AD-4044-B9A1-1CB0E86AADD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c356200d40f64085165f11defc25e89fbce93f07","datavalue":{"value":"W3168725788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918405$22880D03-2937-4663-9455-ED9D1B02C046","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be027acc01005b029c1746018c5faa1eb361ffd4","datavalue":{"value":{"entity-type":"item","numeric-id":3300757,"id":"Q3300757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$40FEF390-4D40-4153-8AB4-FAFEDEE64DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$96D7F2BF-1A55-4A81-A0D9-4C177F2786E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$16F1A496-4CF2-4E83-8389-862AA5B15458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f164b35db403921f502c4b44f6e9ec2844e70038","datavalue":{"value":{"entity-type":"item","numeric-id":486988,"id":"Q486988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$F5572E92-EB29-4AA9-8104-050FFC477886","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":"Q5918405$1C352371-BE3E-4C23-A501-9382BE09F4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$9D3476DE-26DB-43EF-AEAE-1FB02725745A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2613f25823307234975c74e5ad71025bf1edca1e","datavalue":{"value":{"entity-type":"item","numeric-id":419504,"id":"Q419504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$CC9F37D9-41D8-4811-9939-F6F71071AAD0","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":"Q5918405$45C630BE-93C9-4616-B719-F5B385DE2349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d6d22770b23e5d82d1ce90dd891d1695835f21","datavalue":{"value":{"entity-type":"item","numeric-id":493652,"id":"Q493652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$DBBE2C0E-819B-4BED-955D-16B527A6CC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$B19D49D6-F97D-4382-A9B8-2D3FC8DA89A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$00ED444C-C0EE-4E06-B0A7-7945497D4BAC","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":"Q5918405$495DE4FA-27D2-4164-BB06-47A67D93A9A5","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":"Q5918405$1A5BEBF3-9FCA-419C-A87A-F25683F0A20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d30303098dea986efbf7440cb71162794254af","datavalue":{"value":{"entity-type":"item","numeric-id":5918624,"id":"Q5918624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$C6021D6E-35DC-4B67-9BD8-5BB41C6BD838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143d38726750ed5a419f1fbbe8532e0403feec11","datavalue":{"value":{"entity-type":"item","numeric-id":6065420,"id":"Q6065420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$E1CD7CCE-6F10-4142-9312-1F7F625094C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$E40772E0-F011-4AE6-B62E-FE44D4C1F636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b215c6c3f517a8eaa0b6b2501305505d97397a9a","datavalue":{"value":{"entity-type":"item","numeric-id":650911,"id":"Q650911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$4250E7DE-ADDC-48FC-9A29-BDD4EFA75185","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":"Q5918405$6D486F55-63DE-4E3C-BEC2-4D91740DC887","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":"Q5918405$E24322A3-84A8-4F24-BF62-86151BFA403E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0489d5b5d598bfa6547ce694013b3158b5df85a","datavalue":{"value":{"entity-type":"item","numeric-id":2864321,"id":"Q2864321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$DC5E19AD-DE91-4D36-A8EC-C49139650EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ede4cf54040a9ef2e1d48b015287cfb5cfffc5","datavalue":{"value":{"entity-type":"item","numeric-id":1034603,"id":"Q1034603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918405$4B72931A-2AF4-4FDD-A986-1BBABC5E825B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdf1970fcb98364b08667bc61c1159fade53f571","datavalue":{"value":"10.1016/J.TCS.2021.10.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918405$6895B75C-9BAE-4B07-8635-B0CE21028209","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a25b9354c7e60db034f917748a3210051b668a2","datavalue":{"value":{"entity-type":"item","numeric-id":6166893,"id":"Q6166893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0176c384152ffde76049a7d926660a16963bb1a3","datavalue":{"value":{"amount":"+0.87034010887146","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":"Q5918405$52D1CA8C-F8BA-4A75-A54D-A71BB137C058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a277c53196b385214433b50572ac45f092bf567","datavalue":{"value":{"entity-type":"item","numeric-id":2098179,"id":"Q2098179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c71076dfb040488bfc5ac9eb5dc492f5158d0d","datavalue":{"value":{"amount":"+0.8644139170646667","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":"Q5918405$AAF23A75-B7AD-4261-A969-7D004AA3DDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908230b8d81722e44d4f3a57e9e69aaaee1e63c5","datavalue":{"value":{"entity-type":"item","numeric-id":1034603,"id":"Q1034603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a36a091094c5028386cf2ca3d04140c0eed1d3","datavalue":{"value":{"amount":"+0.8263324499130249","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":"Q5918405$68F33463-47F1-472C-ACA6-3A67E1665EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0599cc09e8f53650e09ae8737e308eb44b32ee43","datavalue":{"value":{"entity-type":"item","numeric-id":3392949,"id":"Q3392949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561319e8f22b28cfb10d392ecfb03f9a79bde3ef","datavalue":{"value":{"amount":"+0.8251081705093384","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":"Q5918405$AE612DC4-7016-45E6-97A1-1AE9BBAF5667","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":"1e265f65bdc9c99ebdcb156f5be0a3818849bc9a","datavalue":{"value":{"amount":"+0.8190746307373047","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":"Q5918405$AE572FEF-2433-4A4D-BE10-BF8E47CC71AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918405","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918405"}}}}}