{"entities":{"Q6584045":{"pageid":14195201,"ns":120,"title":"Item:Q6584045","lastrevid":42363333,"modified":"2025-06-13T01:59:26Z","type":"item","id":"Q6584045","labels":{"en":{"language":"en","value":"Exact matching in graphs of bounded independence number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7893084"}},"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":"Q6584045$36AAA7EB-B725-44ED-B1F1-D55A7730E30B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52c7a323e13e4a7047f34c5720c032ef296debab","datavalue":{"value":{"text":"Exact matching in graphs of bounded independence number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6584045$2D590282-4A77-4B1A-80BD-5556E4714C7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d1423a364eb3e789dd19ef47573f97dff3aace","datavalue":{"value":{"entity-type":"item","numeric-id":6117030,"id":"Q6117030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584045$28F9E1FA-70CC-4E07-AD73-3E7AFB05C3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4185fab075579741303acd9e5902d7c3541e5c4","datavalue":{"value":{"entity-type":"item","numeric-id":779241,"id":"Q779241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584045$90FD4266-95E3-47D0-80DD-9F11D2B67BCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b289cc5d2b085b187346f3152c3a69a70d0e3be","datavalue":{"value":{"time":"+2024-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6584045$D40D21FC-B8AB-40A1-99CE-EB57A388A836","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584045$3FAB356F-D990-4B90-A8DA-05316D691330","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8645acc1d3e2b2ba4b8867d9d957309dbd2886b","datavalue":{"value":"7893084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584045$04EFA986-8422-48E4-BC84-D2BFB79612A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584045$C6DEE30C-32D9-4A7B-8412-C4A6761590D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d64d417abe64438a0d4b000a806efa4f821c4235","datavalue":{"value":"exact matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584045$1DC2675B-3C92-40F3-AB3B-51461FC9DCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584045$68C9D2D5-8950-4AB9-A7A3-88673D338347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584045$019AAB53-F277-4EB8-84C1-7DC64604F31A","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":"Q6584045$56F46C25-9C46-447C-AD4E-650F6BEA838A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3df56a55613654f62489797b837b75bded5c7ca3","datavalue":{"value":"10.4230/LIPICS.MFCS.2022.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584045$E9A90753-6F45-4623-9413-61A95EDC4013","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6584045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6584045"}}}}}