{"entities":{"Q2143142":{"pageid":2153885,"ns":120,"title":"Item:Q2143142","lastrevid":55941985,"modified":"2026-02-21T08:53:08Z","type":"item","id":"Q2143142","labels":{"en":{"language":"en","value":"Approximation algorithms for sorting by bounded singleton moves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7533877"}},"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":"Q2143142$40BDEBA3-4672-452A-94A7-B4E53D86334C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18b0429af88e86440b580065f1be93de0a19bddc","datavalue":{"value":{"text":"Approximation algorithms for sorting by bounded singleton moves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2143142$6C93C7B0-206B-4271-AE29-5743A4002B22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f07d700ee6d7c00e0c8363eab43fb74d560b8a4f","datavalue":{"value":{"entity-type":"item","numeric-id":2143141,"id":"Q2143141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143142$815BC4EA-008F-4050-ABCE-78B7606B4469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e6e2da60720a54976c79e6881baaaf0cafc813","datavalue":{"value":{"entity-type":"item","numeric-id":1029346,"id":"Q1029346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143142$90EDEC94-D4A4-4376-AB04-4960955AD06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc15826b00ed1659340bf5ef9eb4e0c8cbd4303","datavalue":{"value":{"entity-type":"item","numeric-id":261347,"id":"Q261347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143142$2F5EBF86-4B08-4533-99F2-4C25DD91E90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143142$6EDEBC15-5C5C-480D-9FD2-F07F95F4AADA","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":"Q2143142$1F12A414-ECF5-45B3-A79C-51B0268DBAF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3620a355fe4a418fc34abbd33d58889ecb510652","datavalue":{"value":{"time":"+2022-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2143142$98078195-1BA0-4B3C-9CE3-FF64CB7E2F2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143142$9941E14C-8386-4FAD-A7B2-88E149E77CD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea578f9e42fa923aa22ba4c0864c2ed9ec9c2d78","datavalue":{"value":"7533877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143142$03A0F21B-1D58-4EA7-84D0-D89D649EAF40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18ac8a79a579923b002e7df3da8a6aef1f0b634a","datavalue":{"value":"bounded singleton move","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143142$A47FB126-DA9E-4684-B4CA-E89DBD70A767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143142$EA992559-1A6E-4102-B1DC-0DA017F667CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143142$CFE5D88B-7184-49FB-A97D-3970CA3E5290","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":"Q2143142$9A6BE646-A5A2-483D-A89C-D050F833074D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6711b6c111d866e5637d6a9796c60978e873c4a8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.03.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2143142$E9EDBF32-757D-4F25-B4A8-AB0F5A964A66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d80f5a98baae2a8a6149a80badd88d827ce8fda3","datavalue":{"value":"W4221056238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143142$4CF39419-3C55-4637-81AC-60246F1E8956","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":"Q2143142$E8C92F37-654C-47AC-BD25-811307026AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c94aecb65394eaefdbddf80329e0cbae3be410","datavalue":{"value":{"entity-type":"item","numeric-id":3580936,"id":"Q3580936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143142$C4132603-4C52-463C-807E-00A47C5172B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d2f87fa4e4298a4c1b7f619bb093095ac8a776","datavalue":{"value":{"entity-type":"item","numeric-id":5951942,"id":"Q5951942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143142$54986811-A0CF-46D8-8CEC-E6E9BCC13BD9","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":"Q2143142$219BAE76-6B88-4B30-A56D-F7699AB3AED0","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":"Q2143142$8A866473-880D-44DE-88B3-009549855660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb154b9fe36868f02a9fe72929f2ad65ba14432","datavalue":{"value":{"entity-type":"item","numeric-id":2497524,"id":"Q2497524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143142$5CADEB7F-28BC-4339-B7E9-A315CE0B0E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c0d77ac9a3930ce1d3ec133df76b7393e12def","datavalue":{"value":{"entity-type":"item","numeric-id":543206,"id":"Q543206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143142$6E7DBE4C-DE24-4DFD-9019-09C6B6DB1A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23baa3fddc972b2bed7bef3f4227cebc79d7b536","datavalue":{"value":{"entity-type":"item","numeric-id":2942654,"id":"Q2942654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143142$B5BEE2FB-5304-4830-923A-66DEB545E7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4dd4faeed82b17a31b15b4f4a630199ca52442","datavalue":{"value":{"entity-type":"item","numeric-id":4692885,"id":"Q4692885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143142$7FA51C1D-1216-4BA9-8497-058587A42D64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebf102769a8b747cc9b4285b191219ad4cbf9836","datavalue":{"value":"10.1016/J.TCS.2022.03.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143142$C6E44F33-58AE-4904-9FA1-2388CD65A592","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8882a7636bfbbbfa134f697bdcdc103eba857046","datavalue":{"value":{"entity-type":"item","numeric-id":2300072,"id":"Q2300072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15fe91dd4b100fc548c356ac833171fd53319c22","datavalue":{"value":{"amount":"+0.9870082139968872","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":"Q2143142$82CE7BCB-4581-4B4A-BB9B-40F878164D8A","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":"3284a7a659d59697079179307500a0d5392d4d05","datavalue":{"value":{"amount":"+0.870160698890686","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":"Q2143142$6E0784D2-1F14-41BC-82C5-C7B896880D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f63e929ee17338fb93a2e9d32397c8cd8c4218","datavalue":{"value":{"entity-type":"item","numeric-id":1587783,"id":"Q1587783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f50bc2a3309088bb722a9f130bf00302a7b6045a","datavalue":{"value":{"amount":"+0.8591841459274292","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":"Q2143142$CDE4E0F2-04A6-4428-A1D6-343421C1207E","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":"077e7e208495460468459db2a318ba7be35005a7","datavalue":{"value":{"amount":"+0.8566644191741943","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":"Q2143142$2FBEFAA9-51B0-4F82-BE38-595C6863F5A8","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":"0064aa2c2e8ac97252dbf6b919a92b8397d005bf","datavalue":{"value":{"amount":"+0.8527873754501343","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":"Q2143142$6745E1B4-1DC4-4659-8A26-D9631C73921B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2143142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2143142"}}}}}