{"entities":{"Q4943853":{"pageid":6973435,"ns":120,"title":"Item:Q4943853","lastrevid":41167865,"modified":"2025-04-18T16:02:46Z","type":"item","id":"Q4943853","labels":{"en":{"language":"en","value":"\\boldmath A $2\\frac12$-Approximation Algorithm for Shortest Superstring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417074"}},"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":"Q4943853$24D7C954-C001-4DE8-BC75-4A99AC541AFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f15cac11e0931cbd1d615f22fa6d3b0b61ee18c","datavalue":{"value":{"text":"\\boldmath A $2\\frac12$-Approximation Algorithm for Shortest Superstring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943853$BA07A5A0-68D7-42CF-9CEF-B7431C3BBF1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e08301a096aa2c8ed7ef27c44a7565a3eca09ba0","datavalue":{"value":"1051.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943853$4B9B7E92-D5AA-4829-8554-66AEF0FEE5EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33582aabc01587b3c0e6b8a060e321f9c73f9eee","datavalue":{"value":"10.1137/S0097539796324661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943853$ADC635D7-7D80-417D-94B6-C1306E0A0674","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7b916cf0d1b06d659ff435432b1147ee11ef482","datavalue":{"value":{"entity-type":"item","numeric-id":1356887,"id":"Q1356887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943853$E68E7EF3-6F55-44D2-81F0-66963A1A3306","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943853$F0248FDB-5B8A-4D95-A363-7558F03A1AE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943853$0B0741F1-EFA8-48BA-9A22-8A145A2A71E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943853$E97471EB-160A-4049-B4C4-A32898872097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943853$3110AF85-9043-498A-BA30-5A545C9E7DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943853$0561D1D1-F101-4F66-B661-DBECF84E8111","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bec742df67250fc0c0f9d03dfb3e49f8c59a104b","datavalue":{"value":"1417074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943853$5AC525A1-90F5-4634-AFC2-343CA72EF79D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943853$0B985F51-CC78-4E48-8545-2E174EA6BD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab4bb4644a2fe20de786938d23302ec0daee4fd","datavalue":{"value":"shortest superstring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943853$3F545A90-2F63-43BE-8812-33AC54288EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf03a363d00c653975e7810133ff9e3f406c6e3","datavalue":{"value":"shotgun sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943853$B2D2EC92-B141-4428-80AC-ECD46D20B73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943853$808EFEDB-1C98-4868-B410-C07A3BECB40F","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":"Q4943853$22D5B90D-701B-489A-9856-9A92DF7DCCAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79be07f2ad3c3fbebd4e834890e835da2f62c772","datavalue":{"value":"https://doi.org/10.1137/s0097539796324661","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943853$71A6B9E0-C984-48DC-8583-743BD1B3F2EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8be566ce74077379fd7199757a35133591a4181","datavalue":{"value":"W2037050365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943853$3143314A-9176-4090-AC7C-7D7B45742A42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cedb76a67297b3be96e519007b8eede880b50b","datavalue":{"value":{"entity-type":"item","numeric-id":4944967,"id":"Q4944967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7eaabcf4a1921a76f422637ab838d60d6399007","datavalue":{"value":{"amount":"+0.94467247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943853$A3796E16-319E-4B8A-8A37-C7EBFE4F3F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308692e335be295a7c293f2421d67fa05cdc84a6","datavalue":{"value":{"entity-type":"item","numeric-id":1822981,"id":"Q1822981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3790d4f8efd8bd0c670a2356beff7907c4960f","datavalue":{"value":{"amount":"+0.94185567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943853$750FB07C-11A8-4921-9CAD-572B5C637A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869f92ce9b8980db75e9d64df8afd01ea777eaa4","datavalue":{"value":{"entity-type":"item","numeric-id":5060130,"id":"Q5060130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c905063bcc3b6fd56923950da65e65f6127bcdf","datavalue":{"value":{"amount":"+0.933444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943853$820CACBC-8999-4A8A-B4E0-2EC84371E392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"681f7212fdf66d91a6941e63ee47c2453c4b7c24","datavalue":{"value":{"entity-type":"item","numeric-id":1102756,"id":"Q1102756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9426aeef7dc89a17ed99c2c1dbd30c1c279849","datavalue":{"value":{"amount":"+0.93058074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943853$F0EBD206-313F-47D2-B92B-BF6A2CF8BA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27709f72bd809fc68f78eab329d5a537d99815f2","datavalue":{"value":{"entity-type":"item","numeric-id":911299,"id":"Q911299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa40176604aa93bcb9b4f3f9c6950c1de1d891a4","datavalue":{"value":{"amount":"+0.92836785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943853$FB2B6D91-0DFF-4009-B5BB-2214A6FD7ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ab245779b4311e03c9be825ddc39f3de79ae82","datavalue":{"value":{"entity-type":"item","numeric-id":5057460,"id":"Q5057460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147d8d56c0148c03db2614d40edbadfac775779a","datavalue":{"value":{"amount":"+0.9272649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943853$9FED9163-FAC4-4EEA-AF82-2B35B2FE28B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28743baa27e46854cd33bfa371bd6bbaedbbef93","datavalue":{"value":{"entity-type":"item","numeric-id":5492909,"id":"Q5492909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc10069c353f3ca835cc656614df3efbfbc8dd6c","datavalue":{"value":{"amount":"+0.92674184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943853$FB3C93C2-887E-45AA-8C3C-54A6827735FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e4263a86d5deff3a33740e3003435b600520e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3128987,"id":"Q3128987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c256b600b1729b1b4b5d1d8e52b11088d791fa49","datavalue":{"value":{"amount":"+0.92485946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943853$895F8F5C-A1E7-42CA-B96F-055F3848C9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60ae0eeed2c63a34fb4d6f8678fe2730f3b3ed4b","datavalue":{"value":{"entity-type":"item","numeric-id":1281759,"id":"Q1281759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7b2785f23ae8b33c04a6c7c2b5d388f1234255","datavalue":{"value":{"amount":"+0.9230479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943853$86AF8534-1537-4B6A-8158-8D512E705736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5babb879f869f2e9555c883cb4410c00f97d0cf0","datavalue":{"value":{"entity-type":"item","numeric-id":5056169,"id":"Q5056169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3951c74fc975b01b35b63fcc526d5ad5ab3d2cfb","datavalue":{"value":{"amount":"+0.92155695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943853$E15045B5-EEE6-4055-A7E0-27EE39E3A354","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943853"}}}}}