{"entities":{"Q6647697":{"pageid":14258852,"ns":120,"title":"Item:Q6647697","lastrevid":42403384,"modified":"2025-06-15T03:50:31Z","type":"item","id":"Q6647697","labels":{"en":{"language":"en","value":"Dichotomies for maximum matching cut: \\(H\\)-freeness, bounded diameter, bounded radius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7953313"}},"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":"Q6647697$BDCADE02-B1D0-48A8-99B9-C03B6C631F14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4476677e5f8b02175b5225fd198c3d47ba3b4aa5","datavalue":{"value":{"text":"Dichotomies for maximum matching cut: \\(H\\)-freeness, bounded diameter, bounded radius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6647697$0BBC8061-97BC-4BE4-A73E-07A49EB88333","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":"Q6647697$731AC9D3-A22F-4B2E-AC93-43AE552FD93C","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":"Q6647697$67882B7C-D051-4858-B3C1-470AAB711FCC","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":"Q6647697$05783CFC-2493-4A3C-8C37-AEFD18A093D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"809041de86ee9cb36549c7a4467a0d3c1c42deac","datavalue":{"value":{"time":"+2024-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6647697$B918DDFE-5AD2-48C0-9BF7-476F8836C899","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6647697$D0D3C86D-5DEE-49A6-B701-8E430FBA91AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"765c21e2b6671a5f2a0c912d5ddbe0df7370623f","datavalue":{"value":"7953313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6647697$103F3948-2AD6-44E1-A30A-90BAB800BC1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5abbe2608084a7972c2175afb25edf2be63f2b","datavalue":{"value":"matching cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6647697$6E4F0B0D-AA70-4193-81FC-198ACEF55715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6647697$3E48A372-6E51-479F-B989-170E365140C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be4c17b50a684952b6fa0c0a0a43b10f7746c4c","datavalue":{"value":"\\(H\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6647697$0C08C9DA-8FB5-4BF0-B859-8D58358B62FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6647697$F9DE076D-FCD7-438E-9206-9AEA1C4AD9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q6647697$0C52E7CD-B839-4412-9935-AA03A4439BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6647697$9B83097D-9459-482E-907E-D84C59F4EB04","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":"Q6647697$3C403AB7-29A0-40F9-B09F-09101C15074E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3565efddd1c10371912e2a9d1ad0bf840610a251","datavalue":{"value":"10.4230/LIPICS.MFCS.2023.64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6647697$E00534A5-2465-4164-AEAF-EF086510869E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6647697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6647697"}}}}}