{"entities":{"Q1720313":{"pageid":1731054,"ns":120,"title":"Item:Q1720313","lastrevid":72845448,"modified":"2026-04-14T08:13:33Z","type":"item","id":"Q1720313","labels":{"en":{"language":"en","value":"An \\(O(n^2)\\) time algorithm for the minimal permutation completion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7018416"}},"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":"Q1720313$D26CFAE8-E62F-4EC0-ADE7-725155BF8F1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b44b13f30b188b59d2018b1faead2ad54af691fc","datavalue":{"value":{"text":"An \\(O(n^2)\\) time algorithm for the minimal permutation completion problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1720313$EF973518-8660-405C-A14F-CB23E5DC9694","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55b53184509d643a84d67b55cd40d4db700867b6","datavalue":{"value":"1404.05205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720313$EF41EA4D-4500-4454-9DEC-0B41D257B6A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa5736c8854d6c8e71ffee7d0d95f9b7115da16","datavalue":{"value":{"entity-type":"item","numeric-id":243612,"id":"Q243612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$7769159F-E461-452C-B7AC-96BEF3225691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5d780a1d33433bb4a7fddd5eb1395474ef6755e","datavalue":{"value":{"entity-type":"item","numeric-id":393082,"id":"Q393082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$37F419AB-A3DD-45DE-A226-B4A54DF0F083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$E1845B1C-8E27-4702-A3D3-5A6D0ECBFA4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$6DE16959-2D5A-4E21-A09C-0FAAF60166DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1720313$4652E1C3-2A52-427B-8FE7-C9E8619E0BBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720313$77C4407D-B0DD-4A83-91E0-8FF88672459C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720313$4E224BC2-D224-4C86-B495-E72BCCC46454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720313$E8CCBBEC-E51D-4C45-96D7-3186EF8F9B01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e21d58c07e7728bd01bf129069f47188e2e423f5","datavalue":{"value":"7018416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720313$3D5AC4DD-2D2E-4439-85D5-9A5CEE6C1A2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720313$23BC94D2-4869-4E99-8A31-3064B139BD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9baed09ba205fd100e7219c603e966b335ce3aa","datavalue":{"value":"minimal permutation completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720313$E3680AC0-D6D5-4616-AF70-4A523A454985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720313$FE11D6F3-09E3-4B0A-9821-456A212831CB","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":"Q1720313$801C54E3-7558-4A1D-AF7A-EDE7ED5D75D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa704df39aa56ae7dc023ceefa792d4e270ee023","datavalue":{"value":"https://hal.inria.fr/hal-01969498","type":"string"},"datatype":"url"},"type":"statement","id":"Q1720313$CA01F2C3-ABB0-43BD-8028-06D8B3735DEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b78980eed992066697e8e9234b469699397a501","datavalue":{"value":"W2888440274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720313$9C4D9EEA-309F-4D89-A716-A40D634514B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"567c0aaeb9800a357894ca319a4e84741c3934ac","datavalue":{"value":{"entity-type":"item","numeric-id":5475886,"id":"Q5475886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$4363D79A-F8AA-4B2E-80CE-35EE84F0CB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fc63e9cb1ba865f1c8250235dfc8fe8053d89f","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$CE758C95-DDB1-4EEE-A81C-1603885C72D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e19f5ada2f9e4946c027a7fe595f54d2f64bdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5961976,"id":"Q5961976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$15531CEB-CC7D-4CB2-B308-53CD12FED001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f81d682bd6acc62b6f7e0a696ac4fd01f2921af","datavalue":{"value":{"entity-type":"item","numeric-id":2827805,"id":"Q2827805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$20D1D19B-0F54-4CED-9C06-FBF79BF42079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272c45b4978c8f378a284c6ab41246070b7b6976","datavalue":{"value":{"entity-type":"item","numeric-id":391090,"id":"Q391090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$00BEBC9E-C662-43F8-8E85-2F1AB24FBF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c304d846e7c82b77a43d2f603607af265f93ef5","datavalue":{"value":{"entity-type":"item","numeric-id":819823,"id":"Q819823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$C4E00468-ED62-494C-83DA-F31B61BC9343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42731b0221b4af785e0f926e6e54e2e271c70ef1","datavalue":{"value":{"entity-type":"item","numeric-id":967310,"id":"Q967310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$C9BB54E6-ABE1-4741-B16B-05A419182D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2b466d49a22264c09682877a453d43d614c5daa","datavalue":{"value":{"entity-type":"item","numeric-id":2476257,"id":"Q2476257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$F89B7297-6823-4606-B553-C2FF4BFD1518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25af9829e1563407503b17e8c2eb2683f56d6b48","datavalue":{"value":{"entity-type":"item","numeric-id":5470799,"id":"Q5470799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$EF40D069-4A27-46BF-B2EC-6B44C3D50735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad38d52935b4d3975bbbab6179ff35dab01e27","datavalue":{"value":{"entity-type":"item","numeric-id":972335,"id":"Q972335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$F826B408-BEDF-478F-9419-6BD64D95CC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$0C15C4F8-FE30-4277-9BDD-25A4D2B74A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710ce3bf2b2ba810c11f400f4025926e4633fed1","datavalue":{"value":{"entity-type":"item","numeric-id":4124208,"id":"Q4124208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$D8E532C7-DC68-4016-9D01-E8B51D05B51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1df6267d9dbbbec4a7d6b7060333e79955a502f","datavalue":{"value":{"entity-type":"item","numeric-id":1154281,"id":"Q1154281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$8CC261EE-ED27-4687-A6A2-48783A9D801E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a540a3b192c8ac2931dd3557278187cd793e82","datavalue":{"value":{"entity-type":"item","numeric-id":963366,"id":"Q963366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$54AFD0C1-56CB-4173-BB7C-746DA9F00EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$0BB7C6EA-8EB3-460F-835B-ABBF758B30AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$2774AFD2-2F2C-4000-B876-1D05BE1EADC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca8a12069ed896395a4705b63ed855cbd7afa247","datavalue":{"value":"10.1016/J.DAM.2018.06.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720313$D6749D63-7F3E-4003-A578-1F663B9829B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526f304dad3dc4ecac3623a22f44b458950bf64b","datavalue":{"value":{"entity-type":"item","numeric-id":2827805,"id":"Q2827805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7651c9c3ffc12308f60b8ade0d366b7f6461be8","datavalue":{"value":{"amount":"+0.9679804444313048","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":"Q1720313$AAF99E95-5A59-45E0-A7B2-04E0E68BAC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566d3bca7bb175209d98d65046e683d4a2fe76db","datavalue":{"value":{"entity-type":"item","numeric-id":391090,"id":"Q391090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba849fe84bd0bc0519f5792fb403e66bb49940b7","datavalue":{"value":{"amount":"+0.8199976086616516","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":"Q1720313$CD129D72-AEAB-43EE-B473-368AF742F772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3fad246f6f7d52a99d6567bd9ab92a95909ce97","datavalue":{"value":{"entity-type":"item","numeric-id":3569074,"id":"Q3569074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d3f9a935a9cea00942f5ad5a42e8db6f42a568","datavalue":{"value":{"amount":"+0.819429337978363","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":"Q1720313$C20BFBD3-117F-43AB-800A-B2918B6FCC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1066561f8185f1bab9d26191f08eb8bafac08c7","datavalue":{"value":{"entity-type":"item","numeric-id":4290917,"id":"Q4290917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0e1bb50b0c3f6011ca1c9ae7cd6a02d38fc517","datavalue":{"value":{"amount":"+0.7679891586303711","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":"Q1720313$2E8DA526-4549-4DBF-BA6D-C92C2C412732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22aa084b80b5edddce2b624cac3f07981331441","datavalue":{"value":{"entity-type":"item","numeric-id":5459146,"id":"Q5459146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7d8472c8f7e80bcf08ab6dc907cffcde71be75","datavalue":{"value":{"amount":"+0.7663940191268921","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":"Q1720313$CA45F639-FD2A-450F-BDBE-91D883C98866","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720313$E4FA341F-631E-48B6-B1F5-D3DEC4CC3372","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n^2)\\) time algorithm for the minimal permutation completion problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n%5E2)%5C)_time_algorithm_for_the_minimal_permutation_completion_problem"}}}}}