{"entities":{"Q888635":{"pageid":890483,"ns":120,"title":"Item:Q888635","lastrevid":65121537,"modified":"2026-04-12T00:27:31Z","type":"item","id":"Q888635","labels":{"en":{"language":"en","value":"Reconstructing permutations from identification minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502806"}},"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":"Q888635$7BDF3284-6072-4221-8472-43D7ED951460","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46ad8eb86505c8019578fdaa6eee28d480cf1394","datavalue":{"value":{"text":"Reconstructing permutations from identification minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888635$38861BD9-FD8B-4A97-A28A-4B52EFC695C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2c841af9559b347931fedabe31053f1adc00acd","datavalue":{"value":"1323.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888635$7035D436-C792-4E4F-A02F-C89ACF1CC7D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b604f4a510b3761f9e74cc9c5f7b73c9018f149","datavalue":{"value":{"entity-type":"item","numeric-id":251901,"id":"Q251901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$E1708158-6C78-402D-951E-E0DD514549EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$B1C4409C-93B5-45B4-87C9-4BD3735FDA55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888635$665728FC-97D1-4984-855A-2AA5FD1BCB8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b08c3a82328c1cbcdf395180fba96b9f8b135184","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p20","type":"string"},"datatype":"url"},"type":"statement","id":"Q888635$B0B50945-4BA0-4164-907D-D8A2BAD6CA94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bf4f5ffe8af5a40d34dc4a467b0632ebaa618e8","datavalue":{"value":"Summary: We consider the problem whether a permutation of a finite set is uniquely determined by its identification minors. While there exist non-reconstructible permutations of every set with two, three, or four elements, we show that every permutation of a finite set with at least five elements is reconstructible from its identification minors. Moreover, we provide an algorithm for recovering a permutation from its deck. We also discuss a generalization of this reconstruction problem, as well as the related set-reconstruction problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q888635$017F4FD8-3999-474D-AD8F-A2170FA403FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888635$1AD5D798-109A-4C12-AC95-BCC52ABDBCE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62a831153e34ce4e2efb5790c45ae3f1658c8a88","datavalue":{"value":"6502806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888635$A4CB4978-0BD8-4EE1-A516-6DEBA718768F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39751871279ac33dca304f59c09fa438292c62c8","datavalue":{"value":"reconstruction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q888635$B00E8302-0DCF-4321-B7EA-EC941BA1FDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q888635$B2109BBB-4AD4-40DB-8749-F93AC17FC24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8260556fe3cbbe3e4445cdf37e5cc709a4f0e550","datavalue":{"value":"identification minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q888635$DD580810-CE18-4029-A642-EB9CB9B4BA3C","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":"Q888635$C49AE332-D67F-4C00-9588-9FF85575971E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb46d1dea000e9937eec61fcda5b26d3f06c3d73","datavalue":{"value":{"entity-type":"item","numeric-id":2577758,"id":"Q2577758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$AB6A3013-8618-4451-9F40-330EF50F939A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed98f19b9d6e717fc66477ad6982dec4e99edffe","datavalue":{"value":{"entity-type":"item","numeric-id":5247685,"id":"Q5247685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$F8C22104-38CF-4E97-B979-8496D0925EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1c7f7658b6f5d4042c860113fcc87211bff756","datavalue":{"value":{"entity-type":"item","numeric-id":2348047,"id":"Q2348047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$4E6323CC-B8AE-4179-B12D-EE82B7EA117F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc7baf04b59559481415dc2f50a013ef9cdf022","datavalue":{"value":{"entity-type":"item","numeric-id":2351723,"id":"Q2351723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$9F055F28-0DE2-473B-B130-40F1728A2174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd6e37a0c2671d98a4817c9c88a4f922deeddd5","datavalue":{"value":{"entity-type":"item","numeric-id":1969777,"id":"Q1969777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$10F49F01-557D-4081-9F7A-7F974ADC8992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec79870cc01321bf756ad42de5d9a1d17dc501cb","datavalue":{"value":{"entity-type":"item","numeric-id":5310238,"id":"Q5310238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$A7C9FD95-FFC5-46D9-A352-843E3C70B5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30243bfa38e252b8b75f04eef73ee19bba2bd15d","datavalue":{"value":{"entity-type":"item","numeric-id":769076,"id":"Q769076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$98EA93E4-2CFD-4D72-859B-413BF7AABDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37028da2a17726a848c50aea2c5b8d135a14da88","datavalue":{"value":{"entity-type":"item","numeric-id":5410737,"id":"Q5410737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$2C08B709-1D4E-48CE-9C74-298D09A13DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8105d4eb7a947d8d80aecc5311e84eb2ea95dd48","datavalue":{"value":{"entity-type":"item","numeric-id":5482921,"id":"Q5482921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$68188981-5375-4B61-8724-6496EC4932B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d088c0ead3e27126e7b16f155dbba58e04788c","datavalue":{"value":{"entity-type":"item","numeric-id":1010923,"id":"Q1010923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$A12162FE-EA09-46BF-AAF1-2B6D1A43C7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f5038ff04f5a788929fff0bc1c34fd45daee1c6","datavalue":{"value":{"entity-type":"item","numeric-id":1613555,"id":"Q1613555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$0CDD6EE3-B8B5-46D1-9C1F-C3FF7A75FCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58079b4c9bcc158afe9f026057f563492b9a4b0f","datavalue":{"value":{"entity-type":"item","numeric-id":2500985,"id":"Q2500985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$2D68B003-1976-497E-8896-C53A169F57E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1352f5455377dc4215eb400b3ed510333c37452a","datavalue":{"value":{"entity-type":"item","numeric-id":2501000,"id":"Q2501000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$A440B42A-0891-4DD8-864A-5C0709F2A427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad2fe8dd86fee87642683d5794ea0cbe53231bb","datavalue":{"value":{"entity-type":"item","numeric-id":3259049,"id":"Q3259049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$5246AA8D-2992-4A6A-AA64-E593E07F9749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3eac7f018e313e2775e2a7103029c0cf3a4b4b","datavalue":{"value":{"entity-type":"item","numeric-id":1894774,"id":"Q1894774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$3A3B2692-B5F5-4ADD-B56A-A0450E2CA514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a55a98d6817fb795d6ca66d688e288c58734d83","datavalue":{"value":{"entity-type":"item","numeric-id":1910581,"id":"Q1910581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$2E8CF653-D085-46BC-8E15-BBCAF4013E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ccb96ca8158466d2f5e24edbab00aea527cd76","datavalue":{"value":{"entity-type":"item","numeric-id":2387440,"id":"Q2387440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888635$3391E8D6-DD7C-4A2A-8D0A-8348414365D4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c83d1b88008db18caa00a8b762ffb0b0aedbaa06","datavalue":{"value":"bafkreiegplgkwpbntaweck26a5sm3ubk2vlme23462yi65kfwej2pqvj2u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888635$C5A1E5C3-3F91-4930-A662-2DE6C9102325","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15a0e6f072878b50f4c0a8942b6d674fad071d5","datavalue":{"value":{"entity-type":"item","numeric-id":2500985,"id":"Q2500985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78c84af7894ed153a2fc9159e68dc27f475fa06","datavalue":{"value":{"amount":"+0.9597058","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":"Q888635$3E0D26F5-11A5-4E4D-8D2B-111ABE22C8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da8d86c8c56c16d37a978cba24abeed8030172b","datavalue":{"value":{"entity-type":"item","numeric-id":1010923,"id":"Q1010923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548f1ceeacdff1f8f63643d423e7962217fec2e9","datavalue":{"value":{"amount":"+0.9407097","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":"Q888635$BEEE5230-4F7F-4697-A1C3-A940362273C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b28c36ce21dea847635da325c3d0dc0d6b8053bc","datavalue":{"value":{"entity-type":"item","numeric-id":290110,"id":"Q290110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcdca07feb7295b6e0c213d9e8d3ab4fbdafe2ff","datavalue":{"value":{"amount":"+0.88188255","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":"Q888635$037B54FA-4C3B-4BB7-B817-9EF6DD2570BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63405b3f2201de0bba56c44e905b1c45cd8c895","datavalue":{"value":{"entity-type":"item","numeric-id":2969649,"id":"Q2969649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45abe8683058ef90a9be2ef7d0603c6ca3fbfe80","datavalue":{"value":{"amount":"+0.87085193","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":"Q888635$300720A1-7330-4BD8-94BE-4FA8E6244C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3017affc27df3ba56631036f3aa745ccbe2c7582","datavalue":{"value":{"entity-type":"item","numeric-id":463039,"id":"Q463039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a021899f31dc80810660954c9cd45bb0437b6167","datavalue":{"value":{"amount":"+0.86920214","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":"Q888635$86CE25D1-2F88-4457-94BA-048BEB55BA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e96fccf6ed5e9eaeb4ce0ca90f071a9112bb63","datavalue":{"value":{"entity-type":"item","numeric-id":5488385,"id":"Q5488385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980c92222b1c37738acb59aa37a4441392daa904","datavalue":{"value":{"amount":"+0.86673146","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":"Q888635$27AB5000-4C8C-49D5-A52A-687BE92D2A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30772b45dc5e6dd8dba37a543bb752062ffc90b3","datavalue":{"value":{"entity-type":"item","numeric-id":2501000,"id":"Q2501000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d8af9dc69159932e927299b7d7aca763c7fbd8","datavalue":{"value":{"amount":"+0.8643387","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":"Q888635$945E64A2-C391-46D1-8714-3DD075D8709C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487793ca9c279370b45a0742a37498816d49ff5c","datavalue":{"value":{"entity-type":"item","numeric-id":2915587,"id":"Q2915587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ed106cff1ac491d416ab5dd2f8e2e555076c9d","datavalue":{"value":{"amount":"+0.86237335","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":"Q888635$346E2A0B-1069-4996-A2FF-9ED62F1F46E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e4d55e485f50717930dd46b6de6ddc6f3f8a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4519041,"id":"Q4519041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20eb8e8c07ec56ca560aec61bb943ce89ff7dbe","datavalue":{"value":{"amount":"+0.86193615","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":"Q888635$1A342DDF-64A0-45F5-BB47-EDA6E965182A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ff03d080e5323e447010c6c2c82ca4cf6d59a2","datavalue":{"value":{"entity-type":"item","numeric-id":976167,"id":"Q976167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac18c9a9e0faf2b18d073ab65bba50016282c7c3","datavalue":{"value":{"amount":"+0.85848844","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":"Q888635$4CB318C8-43AE-4F89-B5E9-8A785220FD5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstructing permutations from identification minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reconstructing_permutations_from_identification_minors"}}}}}