{"entities":{"Q2206232":{"pageid":2216975,"ns":120,"title":"Item:Q2206232","lastrevid":55866502,"modified":"2026-02-20T15:57:03Z","type":"item","id":"Q2206232","labels":{"en":{"language":"en","value":"On the complexity of optimal matching reconfiguration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7264038"}},"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":"Q2206232$445150D3-97AD-4668-BDF5-3A4B9164D9D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1d816ee6f0cad8c74035c0dbf6ad9dce33be71e","datavalue":{"value":{"text":"On the complexity of optimal matching reconfiguration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2206232$F86171BA-05C5-4219-BF85-9904779B2805","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa80602505d3cd5ae63e82a5bfa92a6d3de2e5d3","datavalue":{"value":"1444.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206232$D8F21604-109E-4B97-AF57-6A211392B160","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcbae57a0721f0e879dd954765a761d066b1aa7f","datavalue":{"value":"10.1007/978-3-030-10801-4_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206232$03145F20-CCC1-426C-B41A-08D742C9EBC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"479a87e043d4cb2fc1e19fd78f5f14f8725d719d","datavalue":{"value":{"entity-type":"item","numeric-id":315533,"id":"Q315533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206232$990B0248-2A0B-4C99-8F27-930B330890E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27a74109e8aa8c6e3b003a09c6b282dfee26102a","datavalue":{"value":{"entity-type":"item","numeric-id":2206231,"id":"Q2206231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206232$A5ED748D-D1E8-4521-8205-331F60702E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206232$A918764D-1CC2-4903-92EC-48DB68358509","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a16f3e5793eadfd5554cc4dcf4f6ff030a67d85f","datavalue":{"value":{"time":"+2020-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2206232$F930F4BF-ED58-4614-85C9-79F8224D625C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206232$FA67E6A0-C9C9-4C38-9D15-AE2E76A6C46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206232$5C6470FC-F38A-4B34-96E9-52AFF7B2D8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206232$44409556-8F01-4E46-9DFB-E1CC3E4D14FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206232$A6D21E65-F5EE-4DCD-BC2B-C1F65D2E2152","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c830d27b3fa55ad83126e5d929c5dae27b9ebc7","datavalue":{"value":"7264038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206232$CE31456B-27C4-4B18-9C3F-253804E95AE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206232$4E249489-9059-40AC-A622-1E92A98E44B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206232$2995215B-739D-4555-8674-EE46DACAB9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206232$C7470D0F-0DCC-4245-A4C0-DBCDF7DB1B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206232$382CC4A7-3FB0-4D99-9230-01EA89FDCD1B","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":"Q2206232$19ABF7B2-4579-40A8-8A47-B51DD7A10AA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5aefcd04eb863721df8b19144fda99d86e9332aa","datavalue":{"value":"https://doi.org/10.1007/978-3-030-10801-4_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q2206232$E640EBFD-AE43-48A8-9BD3-651443F72304","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f818679e914757cf9455da3352151dfbd70d90c","datavalue":{"value":"W2909128280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206232$CD14C5C9-9D83-466B-A64B-7D0531581C4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4b5620daa4cf706db620c00c00300ae2a1fecf","datavalue":{"value":{"entity-type":"item","numeric-id":3596704,"id":"Q3596704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb1cc9ed96973593281dca22d52d2492d00831e","datavalue":{"value":{"amount":"+0.9179548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206232$5CB9C8F5-F64A-4CE0-BFE0-7F8573FFFB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d20ccec648a3bb92cf91a71374ace5e7f3afa5","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb1cc9ed96973593281dca22d52d2492d00831e","datavalue":{"value":{"amount":"+0.9179548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206232$B7F4FB0D-78C6-4A10-9033-E30A879AD1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c08ccafa71981e09b1f223a4eac4608b81434de","datavalue":{"value":{"entity-type":"item","numeric-id":5092444,"id":"Q5092444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39ea43bc8e458c4d3ed514096898c7710d73f195","datavalue":{"value":{"amount":"+0.9119688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206232$A0426EBB-DBF2-4385-AE0A-7581FD299212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16cb2fd578da3c1fae399f7bed1e5d263fcf8c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2301540,"id":"Q2301540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61bb6b5fa9df7f75fd15fc3bb19f2bc74b947a9","datavalue":{"value":{"amount":"+0.9002773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206232$25207F49-B049-4BB8-AFAF-F4E56A5C6C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c82e6ecd64cffd27e20579283dd42f239e866f7","datavalue":{"value":{"entity-type":"item","numeric-id":4657574,"id":"Q4657574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c3d7868094f14a76a537ddc084b2fbe66db4d8","datavalue":{"value":{"amount":"+0.8915597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206232$D153C5AD-319E-473E-8E18-E15EF93AFCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e80b59cd8d5abc2ce094fea0ff6c5f7744dbecd","datavalue":{"value":{"entity-type":"item","numeric-id":4025463,"id":"Q4025463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9edfd849df55fb367156f09bbc65636c0e328940","datavalue":{"value":{"amount":"+0.88124245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206232$347E7E14-F673-4DEA-835D-022D16AB176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db6aa05371a4a8d2d6d0537e1871d5cfab8762ae","datavalue":{"value":{"entity-type":"item","numeric-id":3696522,"id":"Q3696522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f54c646374f798eda013d6ada0e9911ffee0159","datavalue":{"value":{"amount":"+0.8791569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206232$7A3E8E42-3006-42C0-8C65-63EF00D8EAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0808353da7e464a9950a7ff6cea01e6032b3f559","datavalue":{"value":{"entity-type":"item","numeric-id":1099615,"id":"Q1099615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f54c646374f798eda013d6ada0e9911ffee0159","datavalue":{"value":{"amount":"+0.8791569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206232$6CBA5F10-8C2B-4BF9-9EF6-3B931CA6F3C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2206232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2206232"}}}}}