{"entities":{"Q2827805":{"pageid":2838543,"ns":120,"title":"Item:Q2827805","lastrevid":52653866,"modified":"2026-01-23T04:59:11Z","type":"item","id":"Q2827805","labels":{"en":{"language":"en","value":"An \\(\\mathcal {O}(n^2)\\) time algorithm for the minimal permutation completion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642007"}},"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":"Q2827805$0BE9B870-BA1E-4947-8B80-C751C3788A88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c57d86766f932c1ffa8633dbcade40914c36563","datavalue":{"value":{"text":"An $$\\mathcal {O}(n^2)$$ Time Algorithm for the Minimal Permutation Completion Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2827805$966B13D4-0F6C-481B-94DB-B83B7B2D4502","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afb5091b709d3c556e2a4491587b3cff252f698f","datavalue":{"value":"1417.05202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827805$CCE520AC-E9EE-4F4A-BE31-5761AF18CA26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3608f6737873c0a01e988de66e7646d1e9233355","datavalue":{"value":"10.1007/978-3-662-53174-7_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827805$6D21BBF4-5246-42C2-B4DB-65EE3976C076","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":"Q2827805$2CBC5D95-39F5-4D51-84DA-91E3D7D0E592","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":"Q2827805$CFBEF720-2161-4900-BD46-A5993A0C1483","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":"Q2827805$ABCEDB52-E6FA-4F6C-A4DF-69362AC9DF31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827805$28B619C8-72EF-44F6-9CE0-3C54C973028A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2827805$84513F8D-9088-4ED7-9452-C18099B9A4D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827805$A7D17F94-279D-4F26-B99A-F3DED90BA481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827805$2FBD8EC8-AD9E-4640-BC46-122A43930FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827805$A4F23D07-5C61-4F63-B22E-93FE9F79BB3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10fa6c7c786b3c699f2f304c67ece45b626ef2db","datavalue":{"value":"6642007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827805$E232FBC4-A76D-4229-9153-BAE10BC759FD","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":"Q2827805$98B03651-EC8C-4B07-94E0-5DD3B5CE44FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"007944bfc14a36abcc838d56c02d790674c5003a","datavalue":{"value":"https://doi.org/10.1007/978-3-662-53174-7_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2827805$C56BACE9-FE53-4BB0-9CE1-0A915A107296","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a7b960349bec1f07b224661fa120fd667b154da","datavalue":{"value":"W2491886730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827805$20A42C2B-274E-4EA6-ABAD-83F8AE7A0A57","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":"Q2827805$A1A70D28-41A6-4A26-9CFF-4F1D765B9B02","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":"Q2827805$D9D2F20E-5236-49F8-9FDB-84029D81B46C","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":"Q2827805$A8EAFEA1-F180-49A4-80CF-BF6C32BDFE06","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":"Q2827805$9AE129D2-FF7E-4168-B31C-768F2B24CA52","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":"Q2827805$85120908-257F-48D2-B122-3464526B13C4","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":"Q2827805$5F8DB351-6DFB-4B04-A1F0-67E54033573A","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":"Q2827805$6CAF445C-E99F-4F79-A86A-53780EB423BC","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":"Q2827805$5DA3A3BA-7D52-4A89-8810-A925B40A9C32","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":"Q2827805$934190DE-2189-4E69-AA84-22E4EBE1E989","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":"Q2827805$3B17129F-2033-4DD2-A315-76F23E6A7411","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":"Q2827805$884AAC97-2F8D-4072-8F65-8FC50FD75431","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":"Q2827805$11C261B8-5372-4F26-8EE7-1372DFE890E0","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":"Q2827805$2E1F6EBA-6BA1-4DA3-9DFD-2239669874B3","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":"Q2827805$684EFAF0-8352-4835-9641-EC8BF6E8B44B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ab63f6b7db3bdaa89f5b96532f4e70fb3e7158","datavalue":{"value":{"entity-type":"item","numeric-id":1720313,"id":"Q1720313"},"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":"Q2827805$27B72097-4F4E-45BF-A596-21FB09B04029","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":"5f1fd5b56a76068073e0a2295c59882ba4d2eb78","datavalue":{"value":{"amount":"+0.8309938311576843","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":"Q2827805$2C55E0A6-3CDA-4259-99D6-9211B141F7AA","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":"b4604e166ca0d730d40eac741e176ef57b689978","datavalue":{"value":{"amount":"+0.8212395310401917","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":"Q2827805$E2171C8B-9C9D-4F8D-BEFF-4E73F6F3AEA8","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":"07d07bb84d6f1b7636125c05c51b13b8ba71b54a","datavalue":{"value":{"amount":"+0.7678967714309692","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":"Q2827805$AC195034-2FA9-4F65-A84D-7A77C075DFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a6ccbe9e844437d975abd4f5cffeeb5ac8d0ad","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd20b80c441d99538e6baec0e19603c686aed92","datavalue":{"value":{"amount":"+0.7659879326820374","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":"Q2827805$6406A8C3-6D1D-41AB-85E6-F2DAF819697C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2827805","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2827805"}}}}}