{"entities":{"Q2301540":{"pageid":2312283,"ns":120,"title":"Item:Q2301540","lastrevid":55369891,"modified":"2026-02-17T14:42:51Z","type":"item","id":"Q2301540","labels":{"en":{"language":"en","value":"Shortest reconfiguration of matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173298"}},"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":"Q2301540$40EEA02B-C155-490C-92E7-86A8E2C2DB53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f9d2d5bbbab292567980660dfb662f4ae5a7793","datavalue":{"value":{"text":"Shortest reconfiguration of matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301540$F9683DFB-0D28-4E88-8F16-CA0E84F057F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb6d84b967de8a2c4d397328f52458cbc56197ad","datavalue":{"value":"10.1007/978-3-030-30786-8_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301540$3862C5A7-6A6D-4176-8951-0796DBCDCC15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301540$4C80054F-A48B-4C51-AB47-1C247246BF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c720af35eb2696799ed7ed9dc352f46b79aa269","datavalue":{"value":{"entity-type":"item","numeric-id":1643160,"id":"Q1643160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301540$E7472155-E127-41B8-A3DF-F8F239ACB8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301540$D7BD88AB-B46E-4C8F-8D41-3ADDC6429166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c0b85b909e58e15585bdc879215f99cf588ddbe","datavalue":{"value":{"entity-type":"item","numeric-id":284410,"id":"Q284410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301540$433295AF-BB2B-4C6F-8705-6016FFEC0559","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2301540$52EA31F6-4E67-4233-8407-8D6B80FAE698","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8787a03871473a81d77a3a32d192e85f272cf1c3","datavalue":{"value":"https://arxiv.org/abs/1812.05419","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301540$D24F8EA5-45B6-48E6-A5D9-E7227FE3DA4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301540$42AE1044-D561-443C-A851-1E35984CC1AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11491b1a5b58dd833120128cda037c9823fa2bb9","datavalue":{"value":"7173298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301540$A2A5EEB7-6D4C-46BE-BD19-92D0C8EA0706","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301540$C29BEFE4-D3CF-4F45-9830-9BB83F77C7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301540$579C4EAE-32A0-4FBE-9338-D224609D141E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301540$638D0280-761D-4EF7-A5B0-0B7F4C58917D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301540$F1CE559A-70A6-4654-B8DB-FBF6DD52DE73","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":"Q2301540$2C18ABCE-EDA9-4501-9493-FE6CF52F2305","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9b47ab9cc185f7d268b8a4ac5f0241d0756993c","datavalue":{"value":"W2976085618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301540$E6807482-5B89-4A2A-976C-94DDF6F34756","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b283e591198506c50bf04f0a447f4f57192daf1","datavalue":{"value":{"entity-type":"item","numeric-id":2206232,"id":"Q2206232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a0f3a912fa1c192468a891ca00dffa5d67eb62d","datavalue":{"value":{"amount":"+0.844407320022583","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":"Q2301540$93B893D1-E3E4-401C-B8E1-1ADA44C68B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67d34421efa2935bc520a75f0ffd9d3519fa412b","datavalue":{"value":{"entity-type":"item","numeric-id":5074950,"id":"Q5074950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3db9bf742acde397b3148e2eee48d22459e525","datavalue":{"value":{"amount":"+0.7899504899978638","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":"Q2301540$9F1924D3-2344-4A16-BDA5-1FEB5E237D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9cd2d41d2ee8dc8cc105d087513c1a31576a8c7","datavalue":{"value":{"entity-type":"item","numeric-id":5075806,"id":"Q5075806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"050671679530c7e134d48210a8db524b50b77d54","datavalue":{"value":{"amount":"+0.7899502515792847","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":"Q2301540$5383BB15-4337-4DFC-B519-55AD60797753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f80e7f0476e2d5d68daf461759a24305b3bb807","datavalue":{"value":{"entity-type":"item","numeric-id":4606338,"id":"Q4606338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3fe01e1485d96c9219f8fe0bba771de7918b9b5","datavalue":{"value":{"amount":"+0.7835403680801392","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":"Q2301540$5B7C5A33-F4BF-4677-9664-7AB748C2C76C","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":"a4b397d48f8113ce04889819379ddf68b1df3974","datavalue":{"value":{"amount":"+0.7767481207847595","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":"Q2301540$E872DD9B-D36F-44E5-8FC7-F20D8E312D6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2301540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2301540"}}}}}