{"entities":{"Q3580936":{"pageid":5610840,"ns":120,"title":"Item:Q3580936","lastrevid":51056435,"modified":"2026-01-16T10:28:09Z","type":"item","id":"Q3580936","labels":{"en":{"language":"en","value":"Faster algorithms for sorting by transpositions and sorting by block interchanges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770675"}},"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":"Q3580936$DEBDD99E-4A1E-4F1B-A6A4-A8DC310BBA97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d323c87c44bc83a134f002f864ed21a5ef062b5","datavalue":{"value":{"text":"Faster algorithms for sorting by transpositions and sorting by block interchanges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3580936$BEE5E9F8-7A5E-4332-B708-23C738C70FEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55a595c8547d35b17af90888a006b999272e4ea9","datavalue":{"value":"1192.68194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580936$47CEE157-1CBA-4DBA-8408-EAB9B141DBC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7772853a9bf0038ccd231587dc532ade9a2b4e2","datavalue":{"value":"10.1145/1273340.1273341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580936$A3636EC4-E79C-4A76-82F0-7F612A09975C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20ea1ce743e764af8c5508f699756d58a7ec0ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3433663,"id":"Q3433663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580936$10AA3CA6-DF23-4BC1-BD1C-10D83F18CFED","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":"Q3580936$C0CBA698-5220-4D56-BA32-1DF6C7C0798C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580936$F5FE0840-53A1-4558-A0D7-EC7FDCBB37ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c29a72d2137dffbd5398ff2b675f9a1288ba7020","datavalue":{"value":{"time":"+2010-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3580936$9BD5CC1D-5444-4F67-90A7-28152321F7EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580936$9EF51719-B9AC-40CE-99AD-7B81E9AF6272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580936$1BBE0BF3-D8EA-40AB-A679-BAAC1368C6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580936$0E326B40-11CC-4DFE-AD19-3FDFD6CBC810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580936$B275B7DA-4884-4039-8019-1622B37F8A9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a081a16e954ec8a7b767bb04078f758602dcc4d2","datavalue":{"value":"5770675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580936$46393C64-201E-4345-ADE2-1B2F506AD319","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":"Q3580936$15209F5C-4535-4CCE-A7F6-A8399E6EB264","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d1c04491b7d637410a31b1f79c7952d09b56901","datavalue":{"value":"https://doi.org/10.1145/1273340.1273341","type":"string"},"datatype":"url"},"type":"statement","id":"Q3580936$75677617-B2A2-46A7-85E8-FE20671ABDCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aedd66da5f2a312a21d359574d573f6226c1c27f","datavalue":{"value":"W1989711785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580936$E3970F12-C95C-40EA-8D00-6A0A665789B6","rank":"normal"}],"P1643":[{"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":"883b657443c04f6c96783e1f010ea0438397cffb","datavalue":{"value":{"amount":"+0.9893702268600464","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":"Q3580936$72B23FD9-1323-4E85-8911-1822C6CAEDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7f20848d6a41b3768826f401e082da87ff39c7","datavalue":{"value":{"entity-type":"item","numeric-id":3404440,"id":"Q3404440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaae4b76d212ec19a985f7de94578ac2fde027a0","datavalue":{"value":{"amount":"+0.8807597160339355","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":"Q3580936$5019A4F9-7A43-483D-BA1D-8EE42843CB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df307fa3913a853d5e8670abe94b08e7779705d7","datavalue":{"value":{"entity-type":"item","numeric-id":2490115,"id":"Q2490115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb61671e2d1ebf139b383bc4701eaaae2e935f7","datavalue":{"value":{"amount":"+0.8505849838256836","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":"Q3580936$32EC8BCF-EA80-48FE-9FBD-4F3FC149359B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfd9c0676d2c6cea28aadd4939db22e666d22dea","datavalue":{"value":{"entity-type":"item","numeric-id":3794190,"id":"Q3794190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a984b2f4b774512375af70480b00f1b9905fc2a0","datavalue":{"value":{"amount":"+0.8288903832435608","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":"Q3580936$0D807C95-C3C7-420D-AC88-2DB77508E1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3621a140f496a6068bb6eb40bf437bbf268b847","datavalue":{"value":{"entity-type":"item","numeric-id":991802,"id":"Q991802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89655df826cc569c888ee64a2e151fbe21eb2b50","datavalue":{"value":{"amount":"+0.8174242973327637","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":"Q3580936$9083B071-5C01-4893-8CC4-208C9B34E077","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3580936","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3580936"}}}}}