{"entities":{"Q5075806":{"pageid":7105382,"ns":120,"title":"Item:Q5075806","lastrevid":91333490,"modified":"2026-06-04T22:54:16Z","type":"item","id":"Q5075806","labels":{"en":{"language":"en","value":"Shortest reconfiguration of perfect matchings via alternating cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525498"}},"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":"Q5075806$82F593C2-D464-4A62-8BED-5B13FA3F3738","rank":"normal"}],"P16":[{"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":"Q5075806$935114D5-D64A-42E3-BFC0-A90CC6A8710B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48d57882a1315fca8192be32e36f146e5412d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":326816,"id":"Q326816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$B108F17F-637B-489E-AD92-094D4FBC0279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"480f65f1587fa75d2fb9e744db3f9ddcafbeb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":300211,"id":"Q300211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$83969CA6-4D2F-4E03-A134-E8EEC42EE0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$0C6E811D-AE66-47DB-A66C-5FB658B18C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$0E4624EC-7472-45E8-92B8-57C4A85C6125","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075806$0C7098B1-9BCB-477A-8E58-FF533C1FDD87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"104364c924df55c4699741043d2326a5cdd2ca60","datavalue":{"value":"https://arxiv.org/abs/1907.01700","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075806$D96DAE12-C08D-4678-A29F-390FE18FA0FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075806$84E9A2FE-609B-49D6-969D-CC98BC621100","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdcbb7b30921421fb3736f37eae988a76db221a5","datavalue":{"value":"7525498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075806$E05FDCC9-7323-4449-B1E0-458977C47C3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075806$663A9FC3-0A48-4BDF-AECB-F9309E791512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075806$5164D1AD-F3FE-4203-AEB3-9DCFCED60491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9346a04c44296c2a61b1016f2a492e329eb381fc","datavalue":{"value":"alternating cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075806$1ECE3939-2874-4BFC-AF8C-3E3202638BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1308142b5e3ef71bb34ec662204fc5114d2f2da9","datavalue":{"value":"combinatorial shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075806$39DEA8FB-5D3B-41C8-A704-D8FE5F9EE958","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":"Q5075806$83E44622-196D-4CE1-889B-7B6672C5FD14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a802584916acf2a664a2ec1ebe3a9aa59f277b","datavalue":{"value":{"entity-type":"item","numeric-id":2301540,"id":"Q2301540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$9199D738-A94A-48B5-AB8A-7909EC3DB35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$249571E0-6655-4663-B597-527A0587EAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$1810B0AF-ECA6-43AA-A3E1-6487F615917A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198c6b79f66afc31248b40eb77f8c8a12ada5c04","datavalue":{"value":{"entity-type":"item","numeric-id":2206232,"id":"Q2206232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$6B3E1E5A-FA5E-484C-8F06-FC2B074BF668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$047986A9-E6B3-4B0E-AA50-F6622F290BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$DF002277-CA8E-4920-B7FF-EB36D5039EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee199819198f52249bbfa0aa9cdb4f0fc68dc46","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$9D1A3272-2484-48D0-8538-5DD702DCFF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3e04fc5f30d419b5df69c020a296d27e8930dc","datavalue":{"value":{"entity-type":"item","numeric-id":1825756,"id":"Q1825756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$9FFE44F1-A56F-400D-8D30-B1D48EA5A72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$565EF2C7-BA01-449C-BF19-E10CB6A43C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793a919630d1991012e093bdee48a28277f0dac2","datavalue":{"value":{"entity-type":"item","numeric-id":1254855,"id":"Q1254855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$83A0E177-6950-4CB3-84DD-F7C52FABA51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65390ac5df5d167401a381a355384c42f3b8d504","datavalue":{"value":{"entity-type":"item","numeric-id":447933,"id":"Q447933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$6DC8B032-8399-4CD6-9261-28703A1E6173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff853fc85518f6680b2f1ca05c296c97b1daca94","datavalue":{"value":{"entity-type":"item","numeric-id":2324633,"id":"Q2324633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075806$485B12A4-EB36-4546-B7BE-8BBD72505788","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7921cd4d5e8d5f5ba859ea00e5c5dc73e2e057b3","datavalue":{"value":"10.4230/LIPICS.ESA.2019.61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075806$32B23615-1E03-487A-9F66-A95874D5636F","rank":"normal"}],"P1643":[{"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":"1ab6058b9285481a3b5d3786e96daeecbf4387c8","datavalue":{"value":{"amount":"+0.9999991059303284","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":"Q5075806$370B36D2-E96B-4C63-90BC-DB4D6EF978CB","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":"23df907ed09a5f29baea82ff2f894ec2e3cb9c4c","datavalue":{"value":{"amount":"+0.8571687340736389","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":"Q5075806$6FAFB5E3-D19A-4AE7-AF36-CB806E452F4C","rank":"normal"},{"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":"8f83e531df3a90fc2967176180eec95830a848ee","datavalue":{"value":{"amount":"+0.8233069777488708","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":"Q5075806$58D08CDE-DE70-4969-8DBA-7422959CA7D5","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":"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":"Q5075806$8E3EA14C-7B14-414D-AD52-D9A8419AB369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceac0ce18fd4333393b78ffc8e480b5f87bad765","datavalue":{"value":{"entity-type":"item","numeric-id":3000494,"id":"Q3000494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b6e943aa3b063cfdd0e567351e547e5e828c1b","datavalue":{"value":{"amount":"+0.7743805050849915","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":"Q5075806$00E6197B-AB96-4BAB-AA8E-F14D47DAF6FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest reconfiguration of perfect matchings via alternating cycles","badges":[]}}}}}