{"entities":{"Q655439":{"pageid":657288,"ns":120,"title":"Item:Q655439","lastrevid":51394967,"modified":"2026-01-18T01:48:28Z","type":"item","id":"Q655439","labels":{"en":{"language":"en","value":"An \\(O(n^{3/2}\\sqrt {\\log (n)})\\) algorithm for sorting by reciprocal translocations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5994306"}},"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":"Q655439$5B9645EC-4742-4953-8921-A628A2FB6A2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1832521504a88814ac5a0bab55ad4a4e330fc588","datavalue":{"value":{"text":"An \\(O(n^{3/2}\\sqrt {\\log (n)})\\) algorithm for sorting by reciprocal translocations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q655439$49A1603B-A3C3-44F3-BFEA-28D409015AB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c07a262a6d8b1e6514bf92e08e45e5f0c1a84b37","datavalue":{"value":"1228.92054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655439$AD0BBB9B-F34C-401B-A17C-77D3BF59AC42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9046a881d82a82629635e662563d422998f43f53","datavalue":{"value":{"entity-type":"item","numeric-id":655438,"id":"Q655438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655439$3A1AA23C-364E-4D03-A58B-31D52B45C721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86f85759000edd4a75c5506bbb76118e6ada90c","datavalue":{"value":{"entity-type":"item","numeric-id":214970,"id":"Q214970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655439$165B1762-28EB-4440-94D7-36D469E7A989","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655439$92DF33C7-9D0A-495B-A063-2720201FB322","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd27d2961557708e7c2573aeb1bdd7381f0f8830","datavalue":{"value":{"time":"+2012-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q655439$9E7AD30E-2499-40EA-AFCA-7B2CE3B7FB70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655439$AB233015-C080-441D-97D0-D7C350FAA940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655439$897A665D-9F52-475A-8D99-7B58D1A61B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655439$C6AD98A5-5D8A-4BE3-B48A-EA86AA50146C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655439$E6B3B710-8A88-4483-BEBD-85DF8F368947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655439$8CA800A6-785D-45AD-9267-A743A0A3DF9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb6e973a32dd38782ef5299b9ce3e819223bd6c7","datavalue":{"value":"5994306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655439$BB89039F-3292-49E0-9250-5FE023B0308B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dab27e91539f3ef0f770592e5ac7772ce433a46","datavalue":{"value":"reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q655439$52B20D90-607B-41D8-81EF-74350F445070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffeb17012687fa2e15da110711fc37853534c93","datavalue":{"value":"genome rearrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q655439$80B7060C-ECB5-4972-B080-04B6A0D25068","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":"Q655439$7F3B5FEC-0811-4D60-9B67-30BBF4BEF501","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9ab15a940edea981f633a53d4539cd6d850f20d","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q655439$DC83C114-4612-482C-B591-8DB783A3A747","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2088409ee3062a6dd610ac33b5bc868fc0a53556","datavalue":{"value":"W2107632273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655439$D8F45551-C82E-49EA-AD15-A437A843E959","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0443dd42079c027fb013a5383ea64d20c5b93e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1764894,"id":"Q1764894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655439$1CF4DE50-FE67-4D26-8726-7F54AB3977A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d6142c848508ba400da2b3890e9b0d44778064c","datavalue":{"value":{"entity-type":"item","numeric-id":5315346,"id":"Q5315346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655439$0B5F0736-D23E-40C6-B1E5-2EF005A19F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478cb0aafe5dac104d74114fbf5bd6b589532fe2","datavalue":{"value":{"entity-type":"item","numeric-id":5961622,"id":"Q5961622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655439$77E496B0-54BB-42F9-A923-9B15D270C96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8cae8601ed12fa75d878139aea2eb4c970ff24","datavalue":{"value":{"entity-type":"item","numeric-id":4252743,"id":"Q4252743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655439$DE137181-872F-4575-80AA-9943EB956B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f92c6ef213fc3cbb9aedc70bc326dd8c81344fa","datavalue":{"value":{"entity-type":"item","numeric-id":3158530,"id":"Q3158530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655439$33687ACC-F848-4789-91A0-F6CD8F4C8338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41351ef8f150c81671891a4ba1e5fe58a77e6fbc","datavalue":{"value":{"entity-type":"item","numeric-id":4943850,"id":"Q4943850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655439$C01B3A91-BCD4-472B-B15C-EF95AEB03212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1999091b1131294fbfba57e3ceed49ef3b9673d","datavalue":{"value":{"entity-type":"item","numeric-id":1775771,"id":"Q1775771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655439$A031CA88-34C1-4212-A6F0-8F08D67175C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a09f6b3248c99b5b0e7d74e21df3e41cff7a95f","datavalue":{"value":{"entity-type":"item","numeric-id":4886096,"id":"Q4886096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655439$BE077898-22DE-4149-9598-275BD80B0E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261e9dd08a0d1b691f8246cef998f9242aa364ed","datavalue":{"value":{"entity-type":"item","numeric-id":5315341,"id":"Q5315341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655439$BB6380AA-197E-4695-804B-08D62F72B089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7805708916ebc233778dba20cb3cfce5c4a8caad","datavalue":{"value":{"entity-type":"item","numeric-id":5307511,"id":"Q5307511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655439$A7AB3908-3346-466A-94B3-287ED58E2C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3683842c33b6d5b95ab8d3cb4fb93e9c50cedf3","datavalue":{"value":{"entity-type":"item","numeric-id":876490,"id":"Q876490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655439$3B9A1A10-AE6D-4FFF-89DC-90C026697CE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd3ba6b7140f88bd4da8e32ceb1d30e5aa363f83","datavalue":{"value":"10.1016/J.JDA.2011.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655439$15C9E12F-2412-4807-A39C-7F4FDA4595F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9a4612757c687e92b9f901a85f471002bbbe27","datavalue":{"value":{"entity-type":"item","numeric-id":5307511,"id":"Q5307511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909102bbd304ed7a2f76451ffd9740599258c260","datavalue":{"value":{"amount":"+0.996057629585266","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":"Q655439$774A8941-974D-4E0A-84C9-8035D8AE6AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7038211342effc27cd0b5cb49612bc61310de4","datavalue":{"value":{"entity-type":"item","numeric-id":3630229,"id":"Q3630229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb801890b45e7307d4286091564987e4d6179e1","datavalue":{"value":{"amount":"+0.8391801714897156","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":"Q655439$AF5C08EE-49FD-48EA-B27C-1B773F7D5376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715142076cdc1cac46a4c2caf2c7642f456d97a6","datavalue":{"value":{"entity-type":"item","numeric-id":387818,"id":"Q387818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d8b951e1386eed79d5324933f0192fa02c2770","datavalue":{"value":{"amount":"+0.8391138315200806","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":"Q655439$8FEA7C0C-318E-4AD6-9C1C-84C6CFC9035D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c70cbe3bb7370b9b7b046769e1e2e8807f6344f6","datavalue":{"value":{"entity-type":"item","numeric-id":5706911,"id":"Q5706911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0fb7ab22b9037927f61eb61caae35929f5f07c","datavalue":{"value":{"amount":"+0.8356147408485413","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":"Q655439$F987460B-A266-48CA-8404-1A1333EE68EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"919457b9b29294fe144c2c63d3b74f4278509f13","datavalue":{"value":{"entity-type":"item","numeric-id":3188842,"id":"Q3188842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c725728fda95ae16cb3483f8800ea1a8dc9f9e0c","datavalue":{"value":{"amount":"+0.820521891117096","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":"Q655439$7AAB7C17-973F-428A-B02F-214EBB4D2812","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:655439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:655439"}}}}}