{"entities":{"Q6988422":{"pageid":21433542,"ns":120,"title":"Item:Q6988422","lastrevid":84012038,"modified":"2026-05-07T21:48:44Z","type":"item","id":"Q6988422","labels":{"en":{"language":"en","value":"The complexity of decomposing a graph into a matching and a bounded linear forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8035807"}},"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":"Q6988422$E0D81588-2D68-4806-A0E5-16AD95578216","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5818252cebdbfaa4fe870d037d207b276eff047","datavalue":{"value":{"text":"The complexity of decomposing a graph into a matching and a bounded linear forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6988422$446EA680-2269-4CE1-97E8-A277D9D43CEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e88ce965f8c20bedddefbb0481f0c2a789010d9","datavalue":{"value":"1569.05288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988422$6D358C6B-214B-40C0-93E5-0C9ACE572CBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a89383dab609c5c5f5cf7890f780e764c1f0c63d","datavalue":{"value":"10.1002/JGT.23208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988422$4FF69E9C-420C-41AC-9A48-A83EF490DDCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"016ef673ad5dd18107eaa5dd83512c12145ed892","datavalue":{"value":{"entity-type":"item","numeric-id":4584882,"id":"Q4584882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$D8C4C29E-4254-4D5C-89E1-66329A6ECFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a47144e48628e16aacb1a496e4287c34b83b2ec","datavalue":{"value":{"entity-type":"item","numeric-id":6119216,"id":"Q6119216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$9B7E15C3-4B63-412F-91DC-F0950F3FC6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cb1d8f70f198ca3b6574c5b402da7f1b59b174a","datavalue":{"value":{"entity-type":"item","numeric-id":2153898,"id":"Q2153898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$F575A3F7-9312-4811-B913-2D83978F2AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e64191a192594be50c0f47da0c78dc27125eff50","datavalue":{"value":{"entity-type":"item","numeric-id":2037572,"id":"Q2037572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$A443DDF2-5C68-4005-A0C1-F97F59C3B29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89a15e54014e3266113a9c83aad53854d039de9c","datavalue":{"value":{"entity-type":"item","numeric-id":2092401,"id":"Q2092401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$96E1923E-4A47-46DC-A75B-D2BECA0FEB44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$487930D7-CD55-4F41-97B5-F5F689CD878B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0aeca83c188cbfd69435d6a2a9cb9832227fd6c5","datavalue":{"value":{"time":"+2025-05-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":"Q6988422$2211938E-8D79-4D29-BAEC-9C5CAA99251A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988422$7C2AB82B-C36C-42DD-AC9E-0C15B8B0345E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988422$1A7F3069-4778-4166-BBD6-334E58907A52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed8b8dca5fee3ccffbeb33894592d94173dcefd7","datavalue":{"value":"8035807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988422$1FE7B850-118F-483E-B018-CC961876B87A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988422$FD26220D-5919-4468-8191-17235C68E65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988422$32EA5993-7C48-4762-9DDC-0BD6174DFA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa803b93370cc646906d21bb6ad3b979c5fd9348","datavalue":{"value":"linear forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988422$008B8BE1-604E-4B15-86C0-7DB0D1C36402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988422$94B55782-238E-48C4-BD80-96E81EFD2B3C","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":"Q6988422$7D8263C0-AB04-4D2C-A157-C604F4ADDFD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e42d0f5ab49275e4c0794702ef3fa6b4fe3b134","datavalue":{"value":{"entity-type":"item","numeric-id":790841,"id":"Q790841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$FC3AAA93-7144-4A25-AA25-7B05EDBF4E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6115ed0ad53d4a46da343f030c2abb614bc7aed8","datavalue":{"value":{"entity-type":"item","numeric-id":3919753,"id":"Q3919753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$85E50DF5-630F-4515-9F2C-F1825F572B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18dea8e782b03ec96dd715526409df91ff4ef53a","datavalue":{"value":{"entity-type":"item","numeric-id":3741644,"id":"Q3741644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$7897FFEF-C2F1-4FD8-B2A6-4C2EC9A25605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$BF3A6F9E-F49D-46E4-857E-C8CC970D488D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f1f6b37cd1ffd7388c3f8e4248cc59731819872","datavalue":{"value":{"entity-type":"item","numeric-id":6424564,"id":"Q6424564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$192BEF1F-CDA2-438B-B540-E7E15085FB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591f6b8435a2e5b2b7d96b7a89ea5720be67ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3907606,"id":"Q3907606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$3E17C89D-C30C-4C72-B0FE-6750321282D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91469e14c6d9655287b4023cbad899607257b260","datavalue":{"value":{"entity-type":"item","numeric-id":6081382,"id":"Q6081382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$D21B0625-C486-4952-9667-02ACAB187E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d121cdeb1c638d1e652d84e6b13b6dcfaac9d2b3","datavalue":{"value":{"entity-type":"item","numeric-id":1306426,"id":"Q1306426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$C66FF91C-0B40-49D8-B7D8-57D2DB5B4024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ad9c68206197062a1724a2b1336591742b67bc","datavalue":{"value":{"entity-type":"item","numeric-id":1775897,"id":"Q1775897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$D161609A-B923-4900-A874-2C455E6036DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d167eb29b044411da201aa018f74b95510d9be39","datavalue":{"value":{"entity-type":"item","numeric-id":1003834,"id":"Q1003834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$A204E501-6868-4E79-B86C-7F99912938EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b78f48df1852bf21cb71b5b52aee8e39b7e404","datavalue":{"value":{"entity-type":"item","numeric-id":5051746,"id":"Q5051746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$9ACB184B-235F-41EC-AA51-AE491857EAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76c57ef10e9e3affeedc8e5ad90264c59b7a273","datavalue":{"value":{"entity-type":"item","numeric-id":794673,"id":"Q794673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$48DBF47F-3B87-4301-9B8D-5153C4C210B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b451f059814158c911074afe693b201879c742","datavalue":{"value":{"entity-type":"item","numeric-id":761470,"id":"Q761470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$31E1FC72-F78B-47F9-B510-A5D7AB821528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$B4F24401-051F-4205-824A-331BCFAEAA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$E3FEE097-DD9D-491D-8FA3-507FABF53752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf6ab7b364d6e6a7625410196c159b1755eeac6","datavalue":{"value":{"entity-type":"item","numeric-id":1085185,"id":"Q1085185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$8C1E4978-4EA0-4A11-8606-7FBAE0263708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a3ada332d9b1d8bf5360191802e9e5d56978f0","datavalue":{"value":{"entity-type":"item","numeric-id":5659592,"id":"Q5659592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$F6941659-5596-47E1-92CC-42536A786F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6405675b28825f4126717fd540d9d94b0d48d0c2","datavalue":{"value":{"entity-type":"item","numeric-id":4414633,"id":"Q4414633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$C00F2006-0497-49E2-8823-2A13BF17688E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$42B126DB-9F25-4C0C-9883-BD90C1DA5069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$2DBB1A5B-A144-40C4-80E2-12837C4B9FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$E986465A-D979-464C-85E2-7BD4C8773DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9009ef543705fffca3800c7c555d39dc2302e780","datavalue":{"value":{"entity-type":"item","numeric-id":2144599,"id":"Q2144599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$FF2EE115-F650-4B0F-9720-28B028904249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821c131a36ae2640e0ff992bed67ad16610f84ce","datavalue":{"value":{"entity-type":"item","numeric-id":6081582,"id":"Q6081582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988422$00C3F4CA-0710-4C8F-AC3A-B3E5C25951B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of decomposing a graph into a matching and a bounded linear forest","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_decomposing_a_graph_into_a_matching_and_a_bounded_linear_forest"}}}}}