{"entities":{"Q2680984":{"pageid":2691727,"ns":120,"title":"Item:Q2680984","lastrevid":79069877,"modified":"2026-05-06T13:04:41Z","type":"item","id":"Q2680984","labels":{"en":{"language":"en","value":"Acyclic matching in some subclasses of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7638584"}},"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":"Q2680984$87747DA5-E797-48EF-ACB4-02CE1828CA01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ebb69e4d7745d2106f728f0757dd137106e1eb2","datavalue":{"value":{"text":"Acyclic matching in some subclasses of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2680984$0A8C04D4-DC54-45C8-AC70-5D0DDA9E0BF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$3C70A23A-DEDA-4CDB-B1CE-2B88B358AA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2728eb895b3046e9c26ecab4bc8ae3b74881309d","datavalue":{"value":{"entity-type":"item","numeric-id":1981774,"id":"Q1981774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$8187DCE6-AAC6-4475-846E-769CD31BB48F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$E5D078AF-A882-4C04-9A1C-858BB6767381","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66522f081101ad6908ea306f633c717cb55b5bc6","datavalue":{"value":{"time":"+2023-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2680984$811EC19E-1E0D-49EC-8BDF-B6AB333584ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680984$D3C5318E-F416-4463-BBCD-F9DDF478E276","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed1e3ad50bd396899cb8db4398df5b744bf414df","datavalue":{"value":"7638584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680984$34A204EB-3442-4996-B1C0-CC7C5BFE7611","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680984$6F9174B4-1B2F-4010-B172-1154F67E6029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a6fc2204b5a41bbf28f43dd71d71a77c3f80422","datavalue":{"value":"acyclic matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680984$DDAAAA84-4A37-4E0C-A16F-C4AFCAA971A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680984$D8D80DFF-124B-4D70-9380-94658AC0CA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef2d6c177add72d3fb61f5cb62a6b446857f0092","datavalue":{"value":"\\( \\mathsf{NP} \\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680984$2D2ABA42-46F0-4957-A8DF-B7EC98AE6289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680984$E1949A6E-274C-4332-A330-E8EF8952819C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81daa0a0c3be63fa9aa63d4dbca805e3cc9a4a09","datavalue":{"value":"\\( \\mathsf{APX} \\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680984$B509C196-648F-4432-AA5F-92BFD9217EFC","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":"Q2680984$0D715B2E-E92D-484F-B6EB-62B7B28795D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d68852d29dfdb56f6d3f7110db2cd5015d192f8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.12.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2680984$5DCF161F-1802-4E56-BBF1-7B52F1AD7FBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89e9a77d06b92fa606ab9015e88eaad5c8139d62","datavalue":{"value":"W4311085763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680984$683D2C5B-7629-4595-A069-203156EACE9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$5949AF4F-1205-48DF-8F62-D562AF9476E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$42221E41-1E7C-4B1D-B578-DEF7333A1ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$82776700-60E5-4B16-A157-F2FDF4504C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34a898402b555c09b2fffdc9cd8f45106218ee9","datavalue":{"value":{"entity-type":"item","numeric-id":4649838,"id":"Q4649838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$0ECA7292-EAE2-4ABF-B221-6DB70021EA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290fba3cb84cc045a4f0cbcdb6ce620c3716b797","datavalue":{"value":{"entity-type":"item","numeric-id":2019502,"id":"Q2019502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$D851A2D5-A006-4CFC-9516-4E44944734E9","rank":"normal"},{"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":"Q2680984$352DD950-BD99-4AAA-95B7-645DEBB7B8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c2851b1eaadeb69b620703c2c919e6948464f8","datavalue":{"value":{"entity-type":"item","numeric-id":2288858,"id":"Q2288858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$430E4A4E-F641-4D5B-8EE3-BC91B9766DD9","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":"Q2680984$2B6100E9-F024-47BE-9F3C-2A733F95FE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b44f9f576d6839bbf206e3246e83360fc71fa5","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$C7832D6D-EAFF-4668-A450-D0C3E358B5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e786baa016e3559ab71e68a8c9b0f02660fa89e4","datavalue":{"value":{"entity-type":"item","numeric-id":2365550,"id":"Q2365550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$53E7280D-1FD0-4E03-BBB2-73324035CA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9fc2892a80160ecafd7a9062e08e19404e770d6","datavalue":{"value":{"entity-type":"item","numeric-id":5041209,"id":"Q5041209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$F85D963A-9873-44FB-A0A6-912DECD020F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98425b3d91618874e1f97c679760dcc6a7aa204","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$4ECEA848-6436-435C-A0EF-91A0426CBA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c888f0384edd3a247090916bf77e048eaeb8384c","datavalue":{"value":{"entity-type":"item","numeric-id":4903635,"id":"Q4903635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$8F496ED7-A1F9-49A9-8406-1DA0D25E36C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8058299016a35c95b1df9887339e0f10ef7b0e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1630774,"id":"Q1630774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$853617DF-62BD-4812-9A3E-79BF35F27EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$7C3373E8-2D13-44AF-9C81-BBE4E5401A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680984$9C0CB675-3EB1-4EE3-9F9B-7254A0133BBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c32c3c314a36a36303565d9c024c8f56ac03517e","datavalue":{"value":"10.1016/J.TCS.2022.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680984$CD5EC5E3-E740-42F2-9333-F7A3AF255292","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e896b42ddcffcc8d3ddef80274718ea72ed641","datavalue":{"value":{"entity-type":"item","numeric-id":4903635,"id":"Q4903635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0841fa89c66071f8f681962544073a215ae30a2","datavalue":{"value":{"amount":"+0.9082043766975404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2680984$E09E6AE3-9901-436D-852C-C310B9E255ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32119a7f1c38ef19e078b80a62192430191ac915","datavalue":{"value":{"entity-type":"item","numeric-id":2288858,"id":"Q2288858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce357592a46dd5f32fe34599ec8dead69c761da0","datavalue":{"value":{"amount":"+0.8624135255813599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2680984$EF378A92-E4BA-48F0-A407-C6EB1AB2609E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188ee1fdac5b84b8f741bec5dd0955c88dbf04f7","datavalue":{"value":{"entity-type":"item","numeric-id":2138980,"id":"Q2138980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7f1f5354bbc02233154c33146037718f9153c7","datavalue":{"value":{"amount":"+0.8310294151306152","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2680984$0DCDAB2F-99C9-4B5B-93A1-E927516782B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3920fd052247c885c133a40542fde7fcdb3590","datavalue":{"value":{"entity-type":"item","numeric-id":2971661,"id":"Q2971661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474c32fa90929811f3ccdb4328799f9566835d1b","datavalue":{"value":{"amount":"+0.7887603640556335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2680984$24170248-0F58-4A0A-BC92-EC9C4C036CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ca65dc3787fba28039890d581c1b483af10bb5","datavalue":{"value":{"entity-type":"item","numeric-id":1637156,"id":"Q1637156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f45eb3a3f9622fdb9a7089d02c1b46e27b3f939","datavalue":{"value":{"amount":"+0.7773625254631042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2680984$64ECAC35-68CC-477F-8010-C0F6A762A04B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic matching in some subclasses of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_matching_in_some_subclasses_of_graphs"}}}}}