{"entities":{"Q6902106":{"pageid":20911609,"ns":120,"title":"Item:Q6902106","lastrevid":84176024,"modified":"2026-05-13T02:12:02Z","type":"item","id":"Q6902106","labels":{"en":{"language":"en","value":"Parameterized complexity of disconnected matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8119396"}},"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":"Q6902106$162353BD-F88F-4684-A70D-BBA0E176B2D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d58146ba40fae0dfa48a81fbc4da0bc36b6cde7","datavalue":{"value":{"text":"Parameterized complexity of disconnected matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902106$853F021F-8583-4303-BFC2-0B6EBBEDF45B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"def3f091af7ba988cb0cd30d54b3cd78abbbdd96","datavalue":{"value":"10.1007/978-3-031-92935-9_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902106$B3C62ABE-D93D-44D5-937F-80E81758FCB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5417e2421e548db1e69950ce34244d9c47b1f7fd","datavalue":{"value":{"entity-type":"item","numeric-id":503459,"id":"Q503459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$D7363C06-F467-42E6-BF82-EA79D6EB6E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd12e377c90d056396e79f0a948c9ca9e0d9563","datavalue":{"value":{"entity-type":"item","numeric-id":784490,"id":"Q784490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$65A0DFBC-E2C3-428C-9572-82BA752E2239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e904fcfda6dea67c76fdd4fa1962c0b32032780d","datavalue":{"value":{"entity-type":"item","numeric-id":1625164,"id":"Q1625164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$FF38DE13-8872-4FAD-B8E1-4AD29A615595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c1291709b05726de1d3bd3938d82c06420a86a1","datavalue":{"value":{"entity-type":"item","numeric-id":6547934,"id":"Q6547934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$CC75D89A-56D3-4061-BD60-10DE48D7D70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$7FFE2282-D25C-4E8F-AC99-73991E07390E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aadfe502d9fc0f96faafdf2a3ce941165f259b74","datavalue":{"value":{"time":"+2025-11-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":"Q6902106$84A53123-8BF3-469F-B9F9-4A007D4734AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902106$9EE2BB16-9B9B-4E35-81DA-B2C9892F0995","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd87b8bdd455c460d164a48210ca2649d7a911ba","datavalue":{"value":"8119396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902106$3B463C62-DC5D-4B1A-870F-6F094D1E2C70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a227cea24073de54509c7f6774c5d1f18bcb11","datavalue":{"value":"disconnected matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902106$11D15358-2E12-4609-9F6D-BDF69D4E3193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902106$4863BD8E-3E7B-4AB5-AFEE-591EFC739625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902106$A50135E6-95DD-44A2-AE7D-BECBA3D5B9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c946403ae12a6cce806cbb1a22ec91634b4688a","datavalue":{"value":"exact exponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902106$CE7A165A-9454-40BD-A8D4-0B18C63EB6C4","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":"Q6902106$B1481186-925E-4555-910E-346983B4181C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4586037a557289bae5ce33577a2b0df06bd3dcb4","datavalue":{"value":{"entity-type":"item","numeric-id":1706114,"id":"Q1706114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$28C66B7F-4B57-42E8-A9EB-F10EB48F4720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$481C9854-1B39-4944-BA47-659D68C7E89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$EFF94318-4B7E-4776-B3D0-B3B72B81CB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$A7B21028-6889-4DDC-AD2E-786D361609FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c38092ef647d256a77b371b0440229c876995c","datavalue":{"value":{"entity-type":"item","numeric-id":6444177,"id":"Q6444177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$B0F17796-FA61-4DEF-BFED-C7C3E558679F","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":"Q6902106$23D4971B-7FAD-4692-9B9C-384B4E4F2573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$ED79854C-2355-4ABE-BF69-29E68A33E144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$62279107-5631-4A1E-AEA8-F3F52B70507F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$C771370D-0C40-41CA-8F06-CD318E2F2A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c626ae049b8b2d01b1f67d73d14614eec7a17977","datavalue":{"value":{"entity-type":"item","numeric-id":1779490,"id":"Q1779490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$F0B6A4FE-8813-46AC-AD8B-11F44BB47E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa8ef01280b5964032650ec2483f63f9a114f5d","datavalue":{"value":{"entity-type":"item","numeric-id":5946402,"id":"Q5946402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$068A0179-5A82-4498-8928-4975D1F24A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b70f7e517b2c43e2d73c7097afb02868016548","datavalue":{"value":{"entity-type":"item","numeric-id":5972267,"id":"Q5972267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$5EC41CDB-C4BC-49B7-BCEA-0E4E5847E14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa97e9335b082537b34ee8c8e7e46fd59a436f6","datavalue":{"value":{"entity-type":"item","numeric-id":6902682,"id":"Q6902682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$C6D913C8-DC04-4576-97F4-28976A8DCD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7e641ae64a6dba30a39f7327a2a7efaf9cb9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1028465,"id":"Q1028465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$1BD8D19A-3D28-4D30-B984-3C443608194F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$36AD4B43-FB38-49AE-A0C1-07FF6446A5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902106$EDC77FED-D351-4B21-A81C-EA51A60DDF31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of disconnected matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_disconnected_matchings"}}}}}