{"entities":{"Q5041209":{"pageid":7070786,"ns":120,"title":"Item:Q5041209","lastrevid":92001812,"modified":"2026-06-05T00:37:00Z","type":"item","id":"Q5041209","labels":{"en":{"language":"en","value":"Acyclic Matching in Some Subclasses of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7601024"}},"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":"Q5041209$C89191A7-0EA1-498B-B58A-DDB3092AC458","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e84c74362f00cc3b9fc7209f9c502175410a4f2","datavalue":{"value":{"text":"Acyclic Matching in Some Subclasses of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041209$7899A575-81EB-4013-B963-5A6EBC099196","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d9040a4ec025caad51b513f02166b8601078120","datavalue":{"value":"10.1007/978-3-030-48966-3_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041209$9E37E147-4457-4AE5-8B46-FEE418413A7E","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":"Q5041209$8F877281-1A32-4882-9A47-DC45A55C35A4","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":"Q5041209$C7912FCD-27A8-4299-A1F1-A9BBBB5A3034","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041209$972671DE-FA62-49D7-AD86-7AA301EF2B9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5041209$864A4D18-ABFF-4EC5-A678-3330085C7284","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041209$ED3E771D-B6F7-4397-9747-F4D140103B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041209$A8F85890-55A9-4995-B7D7-C1B910734BA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1e5ebece0c13cd77ed0378102a3688250ec984c","datavalue":{"value":"7601024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041209$4FBAE034-74EA-42A3-9159-6F110CA1BDBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041209$72112869-BD9D-4D45-B562-97039B1034B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041209$74C7A30F-05EE-4A8E-88BE-63D923BE4D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041209$402F6DBA-1D40-4B42-97C9-28D96531AFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041209$8E5365CF-0BC5-48B8-BEF1-AEBB0D4208A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041209$4B710FFF-BDFF-4929-A596-5DC02686EBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041209$6C012673-49E2-40A9-AD0D-6C65EB157471","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":"Q5041209$15860F7F-B25E-4155-9C55-1E13F45CA82E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"462d99fe2e24c3be5ae51e217c53474a1c1658c3","datavalue":{"value":"https://doi.org/10.1007/978-3-030-48966-3_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041209$6DF5F36D-E675-42E6-9570-585DB4EEF6FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7071060be57b2762dede08f1831e8c45efd1b514","datavalue":{"value":"W3030295680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041209$3BE34183-7591-4E4F-9DEA-B5148077EA2D","rank":"normal"}],"P223":[{"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":"Q5041209$98B27C7C-5D3F-4DBA-A823-C9C312590E4C","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":"Q5041209$86728645-B8D8-4DD4-93ED-1626EFE2F8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80bc62b443141f58b89ebfe13d34832e3a793fba","datavalue":{"value":{"entity-type":"item","numeric-id":1637156,"id":"Q1637156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041209$D272CF23-8B40-4AA7-AD4D-388B0769CD6E","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":"Q5041209$1E2A4D57-E364-4D7D-B620-F8B74E12AB37","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":"Q5041209$EB508D15-3892-4302-B3E2-96D3AFC80AB0","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":"Q5041209$3244289C-30CD-4B01-9EE5-91AC5223A870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1be60bd59b86eba53a2eace3233abaea3ec0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3481747,"id":"Q3481747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041209$38529411-579A-4980-B0E5-51027778661A","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":"Q5041209$74916DAD-16BB-4722-999D-94C7186975B1","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":"Q5041209$551560D7-BAEC-438C-A693-7F84A9169729","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":"Q5041209$0677F832-134B-48EB-B85F-CA0014D61090","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":"Q5041209$FC46AE21-B7F9-4CB8-9C81-775CC8C02825","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":"Q5041209$E84B7C8C-CFDA-404E-A07C-53E9E24210FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063d327777e611263e713af9d936225e9a1043c4","datavalue":{"value":{"entity-type":"item","numeric-id":2680984,"id":"Q2680984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3bb1c8ae5948f6fe818206b8eb1ef00babcb6a","datavalue":{"value":{"amount":"+0.9800234436988832","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":"Q5041209$457A163B-F7F2-40F2-BB11-EE00C4122773","rank":"normal"},{"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":"b00609370cff53e73e7df4b8faff1757ecc0b806","datavalue":{"value":{"amount":"+0.9232303500175476","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":"Q5041209$6C2E53B4-5B02-4A9D-9048-588252C39D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0f6aa42a242ace6dbd3092dd272d62ffe296b7","datavalue":{"value":{"entity-type":"item","numeric-id":6648282,"id":"Q6648282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c266a59787a004a3311918f54cbb2269d625fb1","datavalue":{"value":{"amount":"+0.8934736847877502","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":"Q5041209$9D363578-5FBD-4943-8966-4097FD94883F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5077635f6afdccbfc3d03020847af71fc5eabe1a","datavalue":{"value":{"entity-type":"item","numeric-id":6621851,"id":"Q6621851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6243e0677392c86170e2c5c068d7e66da4740ee8","datavalue":{"value":{"amount":"+0.8859667181968689","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":"Q5041209$BFE75F15-4C0D-4499-B819-BC219262F5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7881b903a5efe4e64ec17936605366b466defe26","datavalue":{"value":{"entity-type":"item","numeric-id":6038700,"id":"Q6038700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770694e82ea37441fc1119801248c0a63a508149","datavalue":{"value":{"amount":"+0.8757767081260681","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":"Q5041209$81C0EC74-9957-405B-B70D-C079A9C7F900","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"}}}}}