{"entities":{"Q1006043":{"pageid":1007891,"ns":120,"title":"Item:Q1006043","lastrevid":65999070,"modified":"2026-04-12T06:51:12Z","type":"item","id":"Q1006043","labels":{"en":{"language":"en","value":"A quadratic time 2-approximation algorithm for block sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529497"}},"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":"Q1006043$24CE000A-F005-4284-8C2D-BB6DF3CB26DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f001d7b4697de2e5d262126aa32a4f8e7e93b703","datavalue":{"value":{"text":"A quadratic time 2-approximation algorithm for block sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006043$87A86D60-4B05-4862-8615-291F281BF54D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dca22c9e6cb8bb501b7b943e8f0f86b2b713c19","datavalue":{"value":"1162.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006043$D139A7D3-FFE6-496D-84EF-DD8D88F0D266","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ec527d58d85c3b08d82d96882fc777770b8233d","datavalue":{"value":{"entity-type":"item","numeric-id":1006042,"id":"Q1006042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$C6B47039-5755-4780-B1FD-352631E2BDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$D95FFC7C-B7CE-4C40-92F0-9D344F17F039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"407c9f2b859b547402f7e8ac8ee512d4f275db26","datavalue":{"value":{"entity-type":"item","numeric-id":410718,"id":"Q410718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$47BA73B6-0E71-45AE-A6A2-4678EC9B72E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"619555d96850b0d2a63f38f6976c99450dd5b2d1","datavalue":{"value":{"entity-type":"item","numeric-id":791315,"id":"Q791315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$200AFC99-7F4D-4977-AC67-B18D77DD32C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$D9908725-908C-4A2A-A9A3-BE228F81F813","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17814350209354c715cbf2c1580c94a27df99545","datavalue":{"value":{"time":"+2009-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006043$3B12CE52-61C3-488C-AE19-39AA144EF4B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006043$3F175A72-4E57-42F5-89BE-F68EA95D097B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006043$AF8BD8F9-772F-4E54-A943-C36508F86B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006043$322A1E7E-C968-4F1E-8F6A-2F9C74108095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006043$75BF3A23-A164-4112-BF62-B74A047DE982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006043$B6530DB6-AD74-4FCA-BC74-1249039E10D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8aedbaf319ceaf649d804ea0fc1a4a71100e4f1d","datavalue":{"value":"5529497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006043$93A8F944-5AAB-478C-8DCA-245F76EE85CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006043$8C540B88-C66C-41D8-AA35-EA541075DA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006043$0EAAC271-B5D6-4CDA-9452-50F3EB4BC84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdfeea9e3ab15566e51197e231c2bc93f9089fed","datavalue":{"value":"block sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006043$D964D27E-31FE-4504-A1B0-6DD93B55C74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55193102cbead07cb30a7ae37bb634666704a3c5","datavalue":{"value":"transposition sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006043$B6D2B72C-FDE8-481E-8ED1-293F8817E183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41616c7647c9bc289118387e4b0efc91e63a0fdb","datavalue":{"value":"optical character recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006043$9DDF779F-1F1E-4492-8FA5-614A6E1AD0F4","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":"Q1006043$30878944-AC6A-44F6-97B8-EEC5BD280DB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86651f3fec771880865a64dee4f6ff11e477b5c5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.10.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006043$14E5AA12-53A1-4911-BE28-C17C632E10E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4312d5fbaa6170b57f6ab57c164e6473dd6c08df","datavalue":{"value":"W2044323551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006043$03AAFB87-B85B-475C-981E-839AB9B48DD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"000cd166dda4aa770c70b63e00261c6853dfc028","datavalue":{"value":{"entity-type":"item","numeric-id":4388990,"id":"Q4388990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$A0D92FDF-18AC-4C94-AA01-8188E4B93F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd386990ad28d7631b1993101e8123a7da1e3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4877518,"id":"Q4877518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$5445E6AC-13FA-411F-A750-313871F0E0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e3ef7568092f5b77614f38e54dd416ea06bf6d","datavalue":{"value":{"entity-type":"item","numeric-id":5696919,"id":"Q5696919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$6A04E32A-D77C-463D-9B86-B524B3AAF5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23860224950c840a19588862b63976619a26e86d","datavalue":{"value":{"entity-type":"item","numeric-id":5492921,"id":"Q5492921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$B940AFA2-E17E-4D4E-BADC-AC0DF60EA0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ad22e2f29f87ebea92607b2df4da42d1bcff33","datavalue":{"value":{"entity-type":"item","numeric-id":1253928,"id":"Q1253928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$25798986-C4F6-451E-9954-4A1178C0442F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc08dc5a3cac7a2f031b067fe2ccbdf7dee1d385","datavalue":{"value":{"entity-type":"item","numeric-id":1281770,"id":"Q1281770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$91574745-5D4C-415A-88BD-7F8B4B6F9BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0de8bb4916097df0381070f6340568be31622c9","datavalue":{"value":{"entity-type":"item","numeric-id":1587783,"id":"Q1587783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$7D27939B-AAAA-4CF3-A315-27D757948527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35440ecbd008024bc4e4646951e797566110e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":4366875,"id":"Q4366875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$275CDD25-EABC-40A7-9911-344B8C09D08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf35027a7cda0a27a40151fa27a165765d00c3b7","datavalue":{"value":{"entity-type":"item","numeric-id":5291300,"id":"Q5291300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$CAF22FBC-0B1E-48CB-BB18-3A5F6DE012A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936ebe4da7fd1d222604c2fff5f950de8991c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5191528,"id":"Q5191528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$052D4820-E31E-43FD-972F-115E81BF633C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b487e1e8974291197380290bed0c71e8ae85d8","datavalue":{"value":{"entity-type":"item","numeric-id":4681210,"id":"Q4681210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$5012853F-BA20-4711-BEBA-40B1E40003D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0107e881f2402bcf55cae6049dab60da8e92ec1b","datavalue":{"value":{"entity-type":"item","numeric-id":5503437,"id":"Q5503437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006043$F2050A91-4E7D-4B13-B4C8-9425163C6769","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06fdfee24cf78afda79964837b4bf48a19993939","datavalue":{"value":"10.1016/J.TCS.2008.10.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006043$A97E9897-B52E-42E0-81AD-222B0A16574E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f2b2a4e9d37c872884987f18454581c93d8239","datavalue":{"value":{"entity-type":"item","numeric-id":5492921,"id":"Q5492921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6d523bdf9ce5acf920e02f1bc3d388d042e633","datavalue":{"value":{"amount":"+0.9484562","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":"Q1006043$220E2559-EBF6-4C41-A511-800E0E2441C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0791c05bb68579f772db005c40df45db97c2f73a","datavalue":{"value":{"entity-type":"item","numeric-id":5291300,"id":"Q5291300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49c8756d112846c6a9f90e267e2dfc04ff8e506","datavalue":{"value":{"amount":"+0.8950927","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":"Q1006043$8CC4AC79-34B6-4FF0-8E78-9859CA0D8913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c840a086e125967d3d945c1ecc485e2463b1167","datavalue":{"value":{"entity-type":"item","numeric-id":5503437,"id":"Q5503437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3d1fd905d8868d0204e3048077671e748d6bcd","datavalue":{"value":{"amount":"+0.8833546","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":"Q1006043$61F0702F-CE76-4ED2-8E54-880A3A9791E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65cfc32545163a4915acc91efbe092f45c19ac7d","datavalue":{"value":{"entity-type":"item","numeric-id":1975205,"id":"Q1975205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d78a8f0934fa2a2835de9b7f50d2b8385605208","datavalue":{"value":{"amount":"+0.879401","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":"Q1006043$B4A8B9ED-28C2-4F86-ABD7-0639F5EE99B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0500ca4cb0714c03d4df07357d48ae084d8033f5","datavalue":{"value":{"entity-type":"item","numeric-id":441865,"id":"Q441865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90c113d2199ca77f052c44dca9c92b7bf7230fd","datavalue":{"value":{"amount":"+0.8784882","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":"Q1006043$0EC338AB-44E5-4CF9-AE81-01D92B89058C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c36ebeec5274bbc276716596179d0694e64a766","datavalue":{"value":{"entity-type":"item","numeric-id":2235751,"id":"Q2235751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916984b875f083a876ff32fc9f503bf6e1ca9c8b","datavalue":{"value":{"amount":"+0.8750858","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":"Q1006043$62199297-9FB1-4315-BD51-5FDA86CEB0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e0b6bf77fca42683fa910f29e9a1189d134588","datavalue":{"value":{"entity-type":"item","numeric-id":543206,"id":"Q543206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280ce9bd73ee1bd8385d875e919d23f25c5d5394","datavalue":{"value":{"amount":"+0.86646557","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":"Q1006043$B606C07B-1DA3-467F-A497-CE52B739603D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4388b6011c58bbc28c3ca6a65717a7a906787f4","datavalue":{"value":{"entity-type":"item","numeric-id":2947036,"id":"Q2947036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd2ed25b0abaa4a1817fb5ec64ea6edfb99656a0","datavalue":{"value":{"amount":"+0.85913277","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":"Q1006043$2AC2297E-1F00-457C-8D7F-8D6B88E47794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507ff2bbb478858351ddc504af1f907479a2ed2f","datavalue":{"value":{"entity-type":"item","numeric-id":2942654,"id":"Q2942654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e570d13a8a50a969ee336208edd83b7792ef9280","datavalue":{"value":{"amount":"+0.8572805","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":"Q1006043$EE94D219-0F66-4109-A19C-FEBFF0EFE062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab42ee5b673191d6b617b64f479166fc5c0a6790","datavalue":{"value":{"entity-type":"item","numeric-id":5898868,"id":"Q5898868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"951d365a591d925017a08068a10483bd83a0bac5","datavalue":{"value":{"amount":"+0.85563654","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":"Q1006043$5A63F9C8-5F8C-4CA4-B299-1156031159E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quadratic time 2-approximation algorithm for block sorting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_quadratic_time_2-approximation_algorithm_for_block_sorting"}}}}}