{"entities":{"Q6039437":{"pageid":13121183,"ns":120,"title":"Item:Q6039437","lastrevid":98609198,"modified":"2026-06-05T18:03:51Z","type":"item","id":"Q6039437","labels":{"en":{"language":"en","value":"Induced disjoint paths and connected subgraphs for \\(H\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7682425"}},"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":"Q6039437$D5CD19E4-883D-4245-8A1E-0DA46D8D3B70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d97705baae51fdd1cdb1ef3686911c206666d07","datavalue":{"value":{"text":"Induced disjoint paths and connected subgraphs for \\(H\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6039437$C3A4FB3E-5437-40CB-A906-D45E0CEDA426","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78ad62cab7c35f568188e114337974d96e96fc23","datavalue":{"value":"10.1007/978-3-031-15914-5_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039437$96F97955-329A-4663-AEBD-8389E3DB8313","rank":"normal"}],"P16":[{"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":"Q6039437$04205B3A-4E62-4015-84BA-6B65989E904C","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":"Q6039437$6183A70A-AE59-4954-8439-8AB95F4EB45E","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":"Q6039437$B0B571E3-AE3C-417B-BF01-C19F2E9891CA","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":"Q6039437$F7DE614C-1D33-4EBB-BF9B-73142E581ABF","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":"Q6039437$EF714405-CEBA-495B-AEBD-21F25EA14862","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a9ffdd3d0278110160d03bdc1ac988576aaeda7","datavalue":{"value":{"time":"+2023-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6039437$D7DFA1C7-9803-4055-AD03-0098232F07D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c7481bb62adc5bd665718180485d1fd75f25f5d","datavalue":{"value":"https://arxiv.org/abs/2202.11595","type":"string"},"datatype":"url"},"type":"statement","id":"Q6039437$7C862C19-DDD5-4BB5-9D57-7AEB4F7E2986","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039437$1498A35D-7C13-4AA7-8DCA-53F483D69227","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df64e70c49610b7e28c89363405ffffaa08c59e8","datavalue":{"value":"7682425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039437$F73D81D5-19FB-49E0-8345-4E130F560352","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039437$613B3C54-2807-4601-8E58-7E9048B8165F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039437$775435B1-2CD6-42BF-B26B-D53FD3FFA9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be4c17b50a684952b6fa0c0a0a43b10f7746c4c","datavalue":{"value":"\\(H\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039437$D9331D92-7043-4251-93C9-BC39AEBA38FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039437$5199C826-741B-4B63-BB2F-A40DCAF4DA57","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":"Q6039437$ED008709-E40A-40AB-A756-C447938BD090","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c10a518674267c06ac58180a8db490eaae4cd262","datavalue":{"value":"W4313026989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039437$70993F59-3784-4B0E-B1D2-5A116BF71433","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cc35397dbdfea28f87439544ca5a7e7ecfb3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2249737,"id":"Q2249737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$A6D6264C-3AB1-4911-A763-67D4900F0567","rank":"normal"},{"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":"Q6039437$4DEF46C1-0E43-48AA-B9E1-8569F782BF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d1b8e2b52029c9c087f30d42a1ebdbe917f8b","datavalue":{"value":{"entity-type":"item","numeric-id":2465646,"id":"Q2465646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$454D98F0-63C7-4E4A-8834-995644970D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00736cd525e3eb868e4710dd6110dbdbea0bfb25","datavalue":{"value":{"entity-type":"item","numeric-id":300476,"id":"Q300476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$7DA533C4-37CC-4622-B255-E2DC2ABC514B","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":"Q6039437$0784F548-93BA-4250-A3DC-DC8CACD763DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6957305c0cefdbcaec89656b3404a4ec209eb917","datavalue":{"value":{"entity-type":"item","numeric-id":2428671,"id":"Q2428671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$C99D2584-0CF0-4755-8C2B-6C53D9928F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0ad014ec992ee5095f96bf0ba79fa3c2cbdf11","datavalue":{"value":{"entity-type":"item","numeric-id":6087005,"id":"Q6087005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$B69F1078-B7D4-467D-981A-BD994E8CE763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029a6ebb7ad34415f646a2a7455b8957c48b6861","datavalue":{"value":{"entity-type":"item","numeric-id":5251566,"id":"Q5251566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$5EF85C76-75ED-466A-A5DF-7ACBCA52B075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa7ab80d17b441244d4d86e3ce9efc10578e7b8","datavalue":{"value":{"entity-type":"item","numeric-id":2629233,"id":"Q2629233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$665FEB05-909B-4722-83B7-FA25AF216DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2a411b16fc2c459d186cca895548cbb291c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5236261,"id":"Q5236261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$B84F965E-57F8-48A1-84CB-5274D1702AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e9b206f082b77a4db71daf77bdd036f6717a58","datavalue":{"value":{"entity-type":"item","numeric-id":972332,"id":"Q972332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$162FEE14-BF3C-4EA4-9D56-7E906580C973","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":"Q6039437$8BB45BE4-FBF5-4469-9C2C-1060C698677E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671a522ca9cfdc479c98c02d1a0c1129499137","datavalue":{"value":{"entity-type":"item","numeric-id":2174563,"id":"Q2174563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$AB85E373-0033-488C-866F-3633084288AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5b20f501f24a27e87006809bbb743a5f0ed2a5","datavalue":{"value":{"entity-type":"item","numeric-id":5919305,"id":"Q5919305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$43EA9F45-AD6F-46B5-B770-1E4F3DBAB959","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":"Q6039437$E097B6A4-959E-43F1-80D9-1DABAB25906C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91bb88bc08fe06993c218d34d566a807796832ae","datavalue":{"value":{"entity-type":"item","numeric-id":5918405,"id":"Q5918405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$89B5DBB5-2BA7-470C-A10F-57C0C3202C97","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":"Q6039437$DB2F30ED-F806-4C1F-83FB-D3AD417ACC2D","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":"Q6039437$7772A4A8-AE6F-4E68-ABBA-43736CFFB77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3040b522bfb1273e24f55ce9e3f1ddb29dd47ea","datavalue":{"value":{"entity-type":"item","numeric-id":1377673,"id":"Q1377673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$3B7F207D-59D0-4589-859C-C2B36333FC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf8b0121a47d61e63f90fa23355934fc3731127","datavalue":{"value":{"entity-type":"item","numeric-id":2098179,"id":"Q2098179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$2C26405A-F287-48B1-954E-1B47A1EA8B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$1BCF0C13-A16D-4D83-A5F1-FABE44758A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3e91e859f09e151f0563813be32644bd064bc6","datavalue":{"value":{"entity-type":"item","numeric-id":5043646,"id":"Q5043646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$B9098651-A869-4AEE-9049-E0F64D009987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7c95aadd42402d5de723152b55d1a3ad694612","datavalue":{"value":{"entity-type":"item","numeric-id":2221936,"id":"Q2221936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$F085F5D6-7AF9-4A9F-9B2F-E1B0E3FA5210","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":"Q6039437$CB375FCF-EFA6-4D1A-915D-14F05EB47370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$42A0458F-EB32-4993-B35A-88B62D92147D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039437$1053416C-1E87-4477-9E8C-F664D59DA1FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Induced disjoint paths and connected subgraphs for \\(H\\)-free graphs","badges":[]}}}}}