{"entities":{"Q3550834":{"pageid":5580738,"ns":120,"title":"Item:Q3550834","lastrevid":50947367,"modified":"2026-01-15T21:35:46Z","type":"item","id":"Q3550834","labels":{"en":{"language":"en","value":"Efficient data structures and a new randomized approach for sorting signed permutations by reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5689723"}},"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":"Q3550834$913C4F0D-08EB-4103-BCE6-5AC22C736908","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d99e3f2de23274bc1dd09ae2b643aee49fee9961","datavalue":{"value":{"text":"Efficient Data Structures and a New Randomized Approach for Sorting Signed Permutations by Reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3550834$24DF8BEB-CC01-4400-B3D0-817D9AB22806","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe0421be7d439c91a361f574c2f42562c3b1ff1d","datavalue":{"value":"1279.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550834$03BD3556-1EE0-42C4-9D1C-A7C4A5BA3E79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1fc8302baf5e4fb03dc29096e0f529b6d665786","datavalue":{"value":"10.1007/3-540-44888-8_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550834$C3DCF773-648C-4936-A152-0DC22E9E8728","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550834$D9461C47-006C-4A1F-904B-9FD488285D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88d32b0045a7fa781188285ec08533ffa86f7a8b","datavalue":{"value":{"entity-type":"item","numeric-id":931715,"id":"Q931715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550834$E195566C-264F-4088-B4CE-C8EA03C9DDF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550834$6567BC02-98DD-4280-A7BC-8E17E0BC20B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"047b8a66cb6c7465c83875030ed14b22522d5bfb","datavalue":{"value":{"time":"+2010-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3550834$D645BCFC-01F0-4A73-984F-5D5322E14065","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550834$3FC87F40-6B9F-4A43-A892-123C092857CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550834$BCFC9D7A-E887-474B-9564-49B9DB8ADF20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b36c3f045aaa0edd3cda7f0395d958f92474f97","datavalue":{"value":"5689723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550834$9DE16693-01E5-4601-8216-A0960179D26A","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":"Q3550834$AFD4A9C9-D596-4FEA-B578-D322FFE02844","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e133903295f430ea414cfca0fe58a2995f4bc9ca","datavalue":{"value":"https://doi.org/10.1007/3-540-44888-8_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3550834$D28A051E-E82D-4D06-8B4B-F44243B3BAB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77bb44cd534e518f602f83101103767793e86b8d","datavalue":{"value":"W1603601122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550834$DAA4B347-3131-4433-9E7E-B3CB05085E08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b556f831c4e219a06e4dc2abde0ba03407cecba","datavalue":{"value":{"entity-type":"item","numeric-id":1775771,"id":"Q1775771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07b6c3e1d08ad3b2d716c06102bd4a9a794ac32","datavalue":{"value":{"amount":"+0.9649739265441896","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":"Q3550834$5A7ABDCD-45A2-4015-8DF0-69301803B700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7632234be10cd84c78816da850b933d5b31e8d3b","datavalue":{"value":{"entity-type":"item","numeric-id":5315321,"id":"Q5315321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf40fe4a9d15b5b886c3521fcd0f098aaa71d14","datavalue":{"value":{"amount":"+0.8788214921951294","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":"Q3550834$C9FB02A8-6B43-4247-964F-F9D934047FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec890e9fc21ec9190afaf4937c4fb0ca18817127","datavalue":{"value":{"entity-type":"item","numeric-id":4943850,"id":"Q4943850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f56ade4cbbd74bf48cc9d10ad1e2435bf1623c","datavalue":{"value":{"amount":"+0.8762423396110535","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":"Q3550834$9A461EB4-497C-4D35-BF85-74E4089FD605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7bfbef03d0e14761613bf38c90c2d40b6923017","datavalue":{"value":{"entity-type":"item","numeric-id":4877518,"id":"Q4877518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9bcad8c4ac73da3a93ddfce4627092fd9981e2","datavalue":{"value":{"amount":"+0.8581850528717041","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":"Q3550834$A1C5C512-F175-4EA7-996D-DD8B5BF2D541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da83fe2616030d5d229ac62a1f44546eda57488d","datavalue":{"value":{"entity-type":"item","numeric-id":4411359,"id":"Q4411359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9bcad8c4ac73da3a93ddfce4627092fd9981e2","datavalue":{"value":{"amount":"+0.8581850528717041","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":"Q3550834$41848394-43E4-4C61-9791-EDB168C5E767","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3550834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3550834"}}}}}