{"entities":{"Q931719":{"pageid":933567,"ns":120,"title":"Item:Q931719","lastrevid":65464881,"modified":"2026-04-12T02:46:31Z","type":"item","id":"Q931719","labels":{"en":{"language":"en","value":"Improved bounds on sorting by length-weighted reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5293388"}},"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":"Q931719$02D30A3E-6782-489C-9E9B-7DAC2F2D87DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1114b7120f707fde673b942bdae42daf3070f904","datavalue":{"value":{"text":"Improved bounds on sorting by length-weighted reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q931719$5CE9D2C6-BE4B-472E-A820-0897CE9C7CD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c266d519c05fe0ebcdb301bda04bc7ce5bfaf03d","datavalue":{"value":"1149.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931719$5466A3CC-3B2A-498C-B94E-9C9E34E9AD1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27a74356dedb3a27d2f154ce4372756ffd0f43ff","datavalue":{"value":{"entity-type":"item","numeric-id":489761,"id":"Q489761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931719$625C96CD-8207-4985-95F5-56D536B584B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1616744b73befb295635690b90fefcd572fb9cad","datavalue":{"value":{"entity-type":"item","numeric-id":384204,"id":"Q384204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931719$F71C0701-9C01-4428-B6C7-11149089C9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f98c6ef1f07271e6c161239a95bd911c6f2b1866","datavalue":{"value":{"entity-type":"item","numeric-id":639273,"id":"Q639273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931719$ABC1F115-F90A-434B-A201-A3A18CA4512E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8b53e25b771bc39b13ff62df8d74b94f82f2b41","datavalue":{"value":{"entity-type":"item","numeric-id":931718,"id":"Q931718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931719$A1A3E565-53FE-4AAC-93A7-08C6DC64ABE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca7d9699b9dd13762be20d89fbd7e3622dcbb4ed","datavalue":{"value":{"entity-type":"item","numeric-id":2158110,"id":"Q2158110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931719$A832C404-F4E0-4E01-A708-642B90E621EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c878c092f6b280faa92b163b6519b99f87d3386","datavalue":{"value":{"entity-type":"item","numeric-id":1111576,"id":"Q1111576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931719$91BE444B-0132-46BA-939A-1441F116B6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28fa296ab3fb1d60f983e757d196041147c96508","datavalue":{"value":{"entity-type":"item","numeric-id":242886,"id":"Q242886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931719$9F4D4CA5-AE33-445B-AE91-A60DE0E03B30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931719$DFBA9F62-56CE-4154-B8AB-06F745F22158","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05cae1768d84afecba5ae48e5205e16d448a27f6","datavalue":{"value":{"time":"+2008-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q931719$D309907A-ED36-4689-862A-C5E5AD959797","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931719$ED1EB04B-B8D5-486F-AB54-F6E976C392A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931719$E0AB5FA3-B6EE-46C4-954B-903199F78A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931719$BD353D99-319C-46FE-BECF-E2A1B9957A5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aecc241c46e6e325f116e4062ca8a7a9527f79aa","datavalue":{"value":"5293388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931719$3D447AAE-CABF-417C-A87B-FE7447AE297B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe519f1e6ec326c3604d6d0839ef3cca0a52339","datavalue":{"value":"sorting by reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q931719$3E80E7B5-B7B8-49C4-A184-04460B321C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3529f82fef77b569622bca12fdfbdb14e18f338b","datavalue":{"value":"potential functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q931719$092D1FF1-5528-4153-A0A8-280D8C0B5CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q931719$FD9A2388-3D81-4111-ACCA-725A610BC443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c40f0d992cbae46a4c31b7c6dc53fdfa4df229","datavalue":{"value":"sorting 0/1 sequences by reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q931719$EA10F69F-4AA8-4ED3-91E6-D1B1114BC612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb4725396f77a5f2fb19410d8b475cca2e0084f","datavalue":{"value":"modeling genome rearrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q931719$C20F5669-E0F4-41F1-921A-FF1CA4C2D178","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":"Q931719$18A89D10-AE03-4F68-AC6B-0B39298E4DC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"284835d5d753e0dd7e5ca51f76d6f5e5051aab01","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2007.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q931719$5E32631A-E0EB-44E7-B8E9-33189B9E420F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39291acd43161e8efeefb18766101e444eb07fa2","datavalue":{"value":"W2037187792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931719$6AD39A1C-C4B7-4CCF-8840-DD2736D5DBBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61edb2a24600ce5cdb6724e14afd1ad6a60f68ad","datavalue":{"value":{"entity-type":"item","numeric-id":4410146,"id":"Q4410146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931719$8AB58E17-BAD9-4835-9FE4-6F5CD5FB598C","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":"Q931719$68E33AEB-28A1-403D-8B74-6C1C475601A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a05be17a0c3eda76d6189d8a96c08f5252b9fb2","datavalue":{"value":{"entity-type":"item","numeric-id":4547739,"id":"Q4547739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931719$E2013CCF-A1BD-47A8-B053-5C1F16FC598F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dfcf5e097ed2140e381d435510bbafb1b021c8","datavalue":{"value":{"entity-type":"item","numeric-id":4411359,"id":"Q4411359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931719$B1D28204-5274-4492-A2BC-9B62A60D6838","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":"Q931719$D8191372-FB90-488C-B4BF-BBAA2ED67B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931719$FF4EEC1D-C61B-4A9E-8E64-8C4D64DE07BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6a39de278c08718bb539b0f6f52fd679bc12d1","datavalue":{"value":{"entity-type":"item","numeric-id":5315347,"id":"Q5315347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931719$22B9E669-FE3E-4513-9F08-7FFC7A5E5DFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c556f041f78ebc35d03f9d7f99cc8d51a7604cd","datavalue":{"value":"10.1016/J.JCSS.2007.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931719$A436F3EB-588C-4487-B3E7-A7872BCF6EFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6f8ff88003bceb94d038a32f2a38cd80f6f3d2","datavalue":{"value":{"entity-type":"item","numeric-id":5501354,"id":"Q5501354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf08eb0edd8b2bbf11b73b01967e0bd3dae5c8b8","datavalue":{"value":{"amount":"+0.988554060459137","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":"Q931719$31EDFCAE-A9A5-4904-8440-4C43D83C7A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e68f010525f86ea6050d5489fa8e2149a8a2c02b","datavalue":{"value":{"entity-type":"item","numeric-id":5315347,"id":"Q5315347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa6d017b7958c7ca087da285f5e78408a43d0e2","datavalue":{"value":{"amount":"+0.8801329731941223","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":"Q931719$7728BE93-5678-44A3-9138-57AEA3827C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16378b01d53d76367abc13214ad01bd41cbcecea","datavalue":{"value":{"entity-type":"item","numeric-id":683752,"id":"Q683752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d85a84a54ca9474c016ee1d5912940cf6a7f109","datavalue":{"value":{"amount":"+0.8532809019088745","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":"Q931719$5A27267F-9823-43EC-B6EF-DE240AA43132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bc1fa6ac9bb8f1794f82e08bffb47140d7e76d0","datavalue":{"value":{"entity-type":"item","numeric-id":500990,"id":"Q500990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b4ef9727f9109bc0e908ec146b0306fd8e960a","datavalue":{"value":{"amount":"+0.8490755558013916","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":"Q931719$F8E530FE-3C51-4476-A1FB-06FA5F80CB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf9e7549a4b0a0e125d229a95e18e96c6027780","datavalue":{"value":{"entity-type":"item","numeric-id":3611082,"id":"Q3611082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67927211ce1d2390bd8dbe2296d9f3021c35c64a","datavalue":{"value":{"amount":"+0.8447678089141846","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":"Q931719$0DA3FE96-E815-4159-A801-91F82374FF03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bounds on sorting by length-weighted reversals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_bounds_on_sorting_by_length-weighted_reversals"}}}}}