{"entities":{"Q6953191":{"pageid":21222681,"ns":120,"title":"Item:Q6953191","lastrevid":84079823,"modified":"2026-05-09T13:29:49Z","type":"item","id":"Q6953191","labels":{"en":{"language":"en","value":"Exact matching: correct parity and FPT parameterized by independence number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8069636"}},"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":"Q6953191$2A594915-EC93-4712-AD95-347F3BC2934D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5ed89097378d1c78a2a8ed45fe4bedc66f6a2e6","datavalue":{"value":{"text":"Exact matching: correct parity and FPT parameterized by independence number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6953191$23FCC094-C622-491E-88F5-9C21BEA4C61B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f521a0ce07667c797bebd35e169a62b610570628","datavalue":{"value":"10.4230/LIPICS.ISAAC.2023.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953191$FA90123D-3DD6-4118-8436-B03FBA5EC39D","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":"Q6953191$EA3B4087-AC36-450D-BC0F-8C8E65C85905","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":"Q6953191$0EB31434-8CA2-4473-BCBE-90515A629244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c0874f6b42e806167fb01791554afa13be53ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1725761,"id":"Q1725761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$643F590F-498C-44C3-B5E7-784339BEFE6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6953191$175A5089-23A2-45A7-8622-BDEA0F95551C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953191$A56E8A78-D49E-4651-8B0C-B1D5F20A7502","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28adea02c598daa9390a0721d9e5c553e7db1fff","datavalue":{"value":"8069636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953191$487E440A-BF08-4B80-9DB3-CE21B634E8D7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$CAA4C74A-5B8B-488C-8137-734A92883DAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953191$164B7B8D-E6AB-49D4-B6B2-841DED57026E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d64d417abe64438a0d4b000a806efa4f821c4235","datavalue":{"value":"exact matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953191$363FA662-5BDC-474A-954B-30A65E7E28B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953191$9DB99970-67EC-49FE-AE3B-3C9CEDB1D430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953191$A45BFF0E-8E43-4CAC-8D85-4CC13ED12297","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":"Q6953191$132EBEBB-5881-4F4C-A3E8-3DE40DF26704","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45eb6c4828b3339b04352cca144722f5b0907ff1","datavalue":{"value":{"entity-type":"item","numeric-id":4978060,"id":"Q4978060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$B0B3C6D7-AFC5-48CC-9966-7D0B0B6F3B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4bedbda0b7b5148c8d5f1c8b3270cfa2d8f63f","datavalue":{"value":{"entity-type":"item","numeric-id":309792,"id":"Q309792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$D9744241-0D76-4C6C-8E64-BD12120FF7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9140f26051c2ee915c7594153993adc7df611236","datavalue":{"value":{"entity-type":"item","numeric-id":543415,"id":"Q543415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$CB51DAFB-CD4C-476D-98D1-048654DD6B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe1c189376cb996859e24140add5b7487a10d41","datavalue":{"value":{"entity-type":"item","numeric-id":2467125,"id":"Q2467125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$298FE3BB-88D2-458F-9E4A-07BD531D432B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe8dd81f25cd4b6ab8b92b0f622930ca63565f4","datavalue":{"value":{"entity-type":"item","numeric-id":3990608,"id":"Q3990608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$5137AFB7-937A-43CC-94A0-A4872C564B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$4EE87292-E5B3-4CD3-A09A-AAE6516771B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$0C1940BD-E59B-4FFF-8F28-90F373183C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a343049c622710a756b30d559cabfb58944f9dd4","datavalue":{"value":{"entity-type":"item","numeric-id":6584045,"id":"Q6584045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$971D6DAB-E6B2-48B3-A425-C835F5469FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d5b7eeba1bc934e6b4cf8b9517fb5d7f4001c7","datavalue":{"value":{"entity-type":"item","numeric-id":1277143,"id":"Q1277143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$19A2EFE1-A581-4DC8-96A2-CD6F3D2316F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"963b960c9672538cde7977264c41dbf3cc8c9e93","datavalue":{"value":{"entity-type":"item","numeric-id":2912747,"id":"Q2912747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$295C1C94-C2BC-42E5-BEB3-9A75E5A970E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af591d32f7c01a5edc030484eca86f295761a4a0","datavalue":{"value":{"entity-type":"item","numeric-id":4973885,"id":"Q4973885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$4F715342-23A3-4454-B6D8-42046F10F845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819f6bbe096d6ea3fc929330082e067ec292c76d","datavalue":{"value":{"entity-type":"item","numeric-id":5901670,"id":"Q5901670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$15F53C35-DACB-47B8-B207-718BBF380FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a3c59d462da736cd250556e50a6f5c652895f4","datavalue":{"value":{"entity-type":"item","numeric-id":6538594,"id":"Q6538594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$7B755340-1E69-45EE-BB67-B48C362B3C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ca571134cc902ae0ae4a02d39f2504f2b61b9c","datavalue":{"value":{"entity-type":"item","numeric-id":4206784,"id":"Q4206784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$D73EA185-E0F9-433B-94DD-81F75BD60C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56bf3d635c2cf0d92b496b0f13c951bccc377f3e","datavalue":{"value":{"entity-type":"item","numeric-id":2419586,"id":"Q2419586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$98A4DE41-1AE6-4901-9CCE-54D4E4B81869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240f29a3d8326c619e96aa9d7793e2a5ce8769a4","datavalue":{"value":{"entity-type":"item","numeric-id":1112071,"id":"Q1112071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$C8733950-1F8A-4A5F-A90E-189396BDBBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6ffa4e055630cc5b348d26e4401ec0bce7b633","datavalue":{"value":{"entity-type":"item","numeric-id":3167638,"id":"Q3167638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$D725B184-6632-49B9-B6F0-CB305AB6C818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b8a8820c623c8a48599e6c9b04d216678d2917","datavalue":{"value":{"entity-type":"item","numeric-id":2453169,"id":"Q2453169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$4C7271FB-6BCA-449D-A8C0-B9A2BC0E67C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$A4C5473B-7B8B-4CE3-9662-D4C04D60F16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69482676fedd2ba2c85c82261edbe92fff98736e","datavalue":{"value":{"entity-type":"item","numeric-id":6828264,"id":"Q6828264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$D8BB7B6D-3807-4D04-ADF8-9EEBD1BB5B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$DB155F3C-7D46-41CA-A413-298C0D30C0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$9E43B35B-F4AC-43B4-81E9-3005BA953E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e278a8c8549bf61165ef8e1954d85241283db9","datavalue":{"value":{"entity-type":"item","numeric-id":2922649,"id":"Q2922649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$D4505CE7-607C-4EC5-B31F-BC035754F2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d67f5c796395716971c9f0049b2aa97159ef6d6","datavalue":{"value":{"entity-type":"item","numeric-id":6946316,"id":"Q6946316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$C10D63CE-3E0B-4B63-B96F-604756EE3D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5754e70fb0bb9892294dea85d55bf2cd9fb63cee","datavalue":{"value":{"entity-type":"item","numeric-id":1613406,"id":"Q1613406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$DED87945-5793-415C-ACE9-12B90B2A5865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb622fa53c8d807426bdbdb3d7821c8fbe2b0894","datavalue":{"value":{"entity-type":"item","numeric-id":2429356,"id":"Q2429356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$B4FC0426-4336-48FD-B86C-7E7924F7608B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953191$176FDB83-29DD-4447-B7E4-A8F44E009440","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact matching: correct parity and FPT parameterized by independence number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_matching:_correct_parity_and_FPT_parameterized_by_independence_number"}}}}}