{"entities":{"Q6602439":{"pageid":14213596,"ns":120,"title":"Item:Q6602439","lastrevid":95608916,"modified":"2026-06-05T09:24:01Z","type":"item","id":"Q6602439","labels":{"en":{"language":"en","value":"Finding matching cuts in \\(H\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7911088"}},"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":"Q6602439$E6C501BA-8889-429E-A0A4-88D07AE96EB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6c29e829f978aca957da26a684d4d39e6ba2faa","datavalue":{"value":{"text":"Finding matching cuts in \\(H\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6602439$E28D9DC0-74B0-4E42-A5A8-12395F062921","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9498d26d180aa7c714b9341f1ab5bc5594f30e3c","datavalue":{"value":{"entity-type":"item","numeric-id":2087454,"id":"Q2087454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602439$D575B75F-2D76-4C91-9ADE-80D665F05ACF","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":"Q6602439$F19ACDC1-DE48-44C0-90B7-133329B6B566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602439$DF28D49C-8136-4C6C-9839-E0F64EB1A5AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"984357184e36bd48b60e905848ca8fb15ede5c75","datavalue":{"value":{"time":"+2024-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6602439$660579FD-A704-492A-9FD6-37FFD0031173","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602439$402E7C57-748F-4A26-9692-BF33E4734F88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d9e14ecec3ff5ec5a365da1689cc5d0f7194d7f","datavalue":{"value":"7911088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602439$B6CF10A8-6A52-42D0-8488-F8172B7EDC04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5abbe2608084a7972c2175afb25edf2be63f2b","datavalue":{"value":"matching cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602439$5739BBD4-07DF-4927-9554-F45C5DE03F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602439$5F5E13F3-AC59-4402-8FBF-697405E77029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be4c17b50a684952b6fa0c0a0a43b10f7746c4c","datavalue":{"value":"\\(H\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602439$FA0FC828-4AA6-4B3F-B2B2-F2F7A07B7420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602439$439413ED-C4B5-4648-9510-C41BB50D22EE","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":"Q6602439$57906620-A602-448B-B109-52C742D38CE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47e631dcca05d7282ff0582a0fcffb3b5b691412","datavalue":{"value":"10.4230/LIPICS.ISAAC.2022.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602439$A4BF5150-A52A-4C9E-93F0-7E38DF6B32B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding matching cuts in \\(H\\)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_matching_cuts_in_%5C(H%5C)-free_graphs"}}}}}