{"entities":{"Q6621851":{"pageid":14233008,"ns":120,"title":"Item:Q6621851","lastrevid":57274986,"modified":"2026-03-27T19:21:31Z","type":"item","id":"Q6621851","labels":{"en":{"language":"en","value":"On the complexity of minimum maximal acyclic matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7929164"}},"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":"Q6621851$2DB426C6-90D1-4469-96FE-8AC54602085B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87ba3c846cad19462c70acc9c2659a7ea2257419","datavalue":{"value":{"text":"On the complexity of minimum maximal acyclic matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6621851$EDAD66CD-F18C-4CF1-8F64-FC8F0030AD8F","rank":"normal"}],"P16":[{"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":"Q6621851$01E12F24-558B-4A7B-9A88-FED41C1846DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4016ca13cd296f568d3ba9aa0140a1e7667e2b","datavalue":{"value":{"entity-type":"item","numeric-id":346241,"id":"Q346241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$7F11547A-801A-4EFA-9D53-8125A8E83362","rank":"normal"},{"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":"Q6621851$E37A7686-E479-4BA8-936C-6D703B06666C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$24B6A22B-9B01-4CE5-93D7-8C8432EB39E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac889730097a55c61339de7e6de152e6be5788f0","datavalue":{"value":{"time":"+2024-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6621851$4AA7852A-79C0-4E2C-84E1-EC665087C503","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6621851$7BE023A2-C0F7-4526-A806-0C4582B16C46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bdd3e1cba0adbf596fe2f4ff7fa9c8f2b186884","datavalue":{"value":"7929164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6621851$686EDDB4-100F-4081-A056-13C42D4BBB2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c7cd921390bf80d6ce4b7b12a688ce78bc42309","datavalue":{"value":"\\(\\mathsf{NP}\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6621851$F1127047-97D4-43C0-BE99-CEDE7A42B937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4f1077da7b5d6944af0694e47fec2ed502a186e","datavalue":{"value":"minimum maximal acyclic matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6621851$5AE422DC-43AA-4C58-9387-F60C1A98EA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09cb6ce2e2b18100e994dbc12245573005f75e41","datavalue":{"value":"\\(\\mathsf{APX}\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6621851$3ACF663B-4416-49EC-AF84-54CBFF54E829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a6fc2204b5a41bbf28f43dd71d71a77c3f80422","datavalue":{"value":"acyclic matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6621851$AD2C8993-8E8E-4044-B7B5-4A9EBC756650","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":"Q6621851$F036C3B3-62ED-45C6-AD9E-EE8DD404C235","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1643e80302fe4c49f4f3ce970060c24e4996fc","datavalue":{"value":{"entity-type":"item","numeric-id":1704853,"id":"Q1704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$708F2AE7-DA8D-4244-9BCE-543D2557D88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbb8003ba79f2365cf3be5a7f59b7db2b07c211","datavalue":{"value":{"entity-type":"item","numeric-id":499339,"id":"Q499339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$EF9FC84C-79BF-48BA-9963-E025FCA83BE6","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":"Q6621851$CD74D956-A54B-4E4D-ADF1-D0437AA0DE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"921406125dcee70bd3d7d6fa2b5ae36987c2fd2a","datavalue":{"value":{"entity-type":"item","numeric-id":5918362,"id":"Q5918362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$AE427D30-B313-4BC2-B6A8-7E053535D96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b520d089f24a5d737fdf04f99587a9c8926e32ec","datavalue":{"value":{"entity-type":"item","numeric-id":6132553,"id":"Q6132553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$2F8AFA92-EA26-4319-864B-64EF3B7C123E","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":"Q6621851$1AC53D24-236E-4030-A6FC-68D4E5299281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab49c9ff26726037e65b80b039f1ba0486cf516","datavalue":{"value":{"entity-type":"item","numeric-id":6443352,"id":"Q6443352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$3FD63B2D-6DF9-4BC0-B4D0-702EB814BC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11059d0c4a42d9a2628e994fde1332fd556df87","datavalue":{"value":{"entity-type":"item","numeric-id":456689,"id":"Q456689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$DFB78F1A-12C4-43CA-A63D-601FE93B548F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9588da013c8a12e17a448e3b2283aec261311039","datavalue":{"value":{"entity-type":"item","numeric-id":6065391,"id":"Q6065391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$FECAEA15-6C38-47E7-99A5-68174ABC5298","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":"Q6621851$CE907483-07B8-4C4E-ADF2-28A8F13E82DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a939dae6143ee44db07bca49a7aade21968226","datavalue":{"value":{"entity-type":"item","numeric-id":3130447,"id":"Q3130447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$0BF78E03-F085-41AF-8363-30F20A6162D6","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":"Q6621851$4B37E6A5-A4D8-4E69-B8C7-6CB066C80462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$6FD07CA1-887B-4BA8-BE1F-F12A63A0C56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$95923894-F66C-4BB4-BE7D-1D9FE127AF49","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":"Q6621851$58894450-84F1-40CF-83AE-C8B07771399D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$802DD7A2-5F3B-4197-8C2F-1883648B9484","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":"Q6621851$CD3600C5-4FF0-4A30-B9E0-0B7F48C76F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9053f1157bf5b96cff0605f6c3d0339534a89bc9","datavalue":{"value":{"entity-type":"item","numeric-id":6163963,"id":"Q6163963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$7C80287B-4CBA-4038-8E86-05D72A16F3F5","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":"Q6621851$7DFC3487-E607-4BD6-A53B-42AAF6619742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9291d93c646837901323366831f6909a635320","datavalue":{"value":{"entity-type":"item","numeric-id":3856812,"id":"Q3856812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$4269BE49-B276-49A3-8A50-EAFFAB3E47E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d015b3237cfefc7f4991166a78988839c0c25d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3439421,"id":"Q3439421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$68090F2C-9354-4D77-B8CF-8843BFEE74FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18fec3dc3872295dafc14588bd39c2ce2e67c33a","datavalue":{"value":{"entity-type":"item","numeric-id":2840733,"id":"Q2840733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$74E411E2-ADF2-47F1-B457-EE14DBB99A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91be4f72859edeaf6539fc3750f7f3eb579bd150","datavalue":{"value":{"entity-type":"item","numeric-id":937401,"id":"Q937401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$70DEC12D-ED09-48AF-9C36-31D2146090ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5085b9eca8e34ae3d488494f1b40d9891786cca0","datavalue":{"value":{"entity-type":"item","numeric-id":1683558,"id":"Q1683558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$A1DACDD4-5481-4050-8524-CD752FBD1BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140e89e45c7db48afc628138b614c7f4e8a3b1bc","datavalue":{"value":{"entity-type":"item","numeric-id":2680984,"id":"Q2680984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$0D8CC711-5579-4B41-B1C3-BD085DD76B0F","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":"Q6621851$B8E4116F-2A3F-46B4-8F1C-721D2C0EDC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$40ACCB5B-11EE-4842-9909-B126EE64E502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$A4285EA2-F13D-443D-9B1B-144C08B0733A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621851$787BFA3E-AEFB-4563-9E89-E6E332363424","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1b8f1d3617ef89777a55f463f5853d42426b046","datavalue":{"value":"10.1007/S10878-024-01200-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6621851$96001E24-1EE9-44B4-943C-3ED5B1052528","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410444deb43464e63c855d82ec597dba79173208","datavalue":{"value":{"entity-type":"item","numeric-id":5041209,"id":"Q5041209"},"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":"Q6621851$311813B2-4E27-4A44-A302-D57CEDEBE460","rank":"normal"},{"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":"91ceb5c63b1eeadf642929c62f11e70d40268fac","datavalue":{"value":{"amount":"+0.8800178170204163","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":"Q6621851$41E14895-AE16-419E-BDB1-0174C36938A7","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":"1d2b4614b47bac52413d6a12e2d451081f972067","datavalue":{"value":{"amount":"+0.8692454695701599","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":"Q6621851$813411DE-7698-41C3-A9E9-EC72F7209F4A","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":"931106f6142f43ac880542dc8e00c1c89771a021","datavalue":{"value":{"amount":"+0.8602173924446106","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":"Q6621851$44F52F62-8E42-4698-836E-175C022C5D53","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":"ecf632ce7657d044a2217d6b1e4bb0eba659e926","datavalue":{"value":{"amount":"+0.8566242456436157","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":"Q6621851$9C3CD855-D0F4-4303-B042-7BFBF1A6147F","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":"Q6621851$D70E25E1-591F-4F7F-A59C-A6C1FB3C6AE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6621851","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6621851"}}}}}