{"entities":{"Q3128987":{"pageid":3139703,"ns":120,"title":"Item:Q3128987","lastrevid":85877111,"modified":"2026-06-03T12:19:22Z","type":"item","id":"Q3128987","labels":{"en":{"language":"en","value":"Sequential and Parallel Approximation of Shortest Superstrings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1003865"}},"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":"Q3128987$110D44FF-CDD4-4542-ACB9-9E6BB56B7F20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ef4cb2dab0e3efd728042628010737b1ab519af","datavalue":{"value":{"text":"Sequential and Parallel Approximation of Shortest Superstrings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3128987$72F762BB-A8F7-47C8-971B-A303DB2A9CFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"889cb4ff3cda5da42f0cdad32f424074cee34fef","datavalue":{"value":"0866.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128987$2FF558BD-6F90-41F5-A90E-1A101F297BC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"852856601c700d456f379031cad996d3a18750e2","datavalue":{"value":{"entity-type":"item","numeric-id":808259,"id":"Q808259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128987$13DFACC1-F566-48F6-9233-E99F81D31036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128987$C48C76B9-5F8B-4AD1-8E5A-78628607F458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e03a544155c4d1582c1f1543786065a3903cda4","datavalue":{"value":{"entity-type":"item","numeric-id":352242,"id":"Q352242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128987$7E090B61-5954-4CE7-BA5B-800E24F7ABB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128987$B945E9ED-8677-45EE-A205-9CCAB43E6BFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3128987$08DEB22E-E266-43B9-A251-0D2D18C85466","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcd7e9b932404b2d7437eb9b0338fa4972f62585","datavalue":{"value":{"time":"+1997-07-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":"Q3128987$D014A8F1-7652-44F2-900C-F7B73C248EA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5717ee60cc790d5c3ec4049d1eb4fa41958e9f7","datavalue":{"value":"https://semanticscholar.org/paper/9ce5c127f3c872f000a00da9e1e80dfc12b9cba3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3128987$0AAF13F5-BEDE-4037-9340-3BE0DB3C5BC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128987$6DBC9BA9-59E6-4530-BF78-7C02E7A5FACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128987$D1BDF8B3-0966-4A2D-8944-78934013A6F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1171969df97a19a95bab3877df90a5446f89ebe","datavalue":{"value":"1003865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128987$DF6A0F49-F265-4519-B6A4-A7CBB6B7391F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e1a07499b4b01bd1125b41ce4b873c002921dac","datavalue":{"value":"superstrings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128987$F90508F5-35B1-4864-BBA5-09392DA9BBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3128987$21B38831-604B-4624-95B1-8D5BA63849B0","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":"Q3128987$E548D8A4-E483-4F13-B1CD-74CA91267946","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bb8f6a80d3aeb3bb224ce3f4eb40c1dc87f2ad1","datavalue":{"value":"W2061753037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128987$5460E932-3C30-41A9-BD8C-3F263CB87FB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59a6304ee7fbfb8257cdaf9dcc727435c92f23fd","datavalue":{"value":"10.1006/JAGM.1996.0823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3128987$41918B8D-6B9C-4BF5-AC7C-46C2AD4F267E","rank":"normal"}],"P1643":[{"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":"e90c745854ae8dfcfda0db1fafbe9a295ca7ad94","datavalue":{"value":{"amount":"+0.99831724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128987$5378BEED-CA70-49B1-AA41-DBA607B176B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab1e534a3c3944f88dac710eb1f175292790cac","datavalue":{"value":{"entity-type":"item","numeric-id":4943853,"id":"Q4943853"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128987$AB887EA6-C55C-4632-BD91-B5C76C3BDD43","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":"6e45b4e4f0dd8ece19b820e315cdf86a02760f42","datavalue":{"value":{"amount":"+0.92441505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128987$E4AA56B4-9005-4098-BA40-3277FBB63D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06856e1c1b4e76964882496ed0123fd9a0df4135","datavalue":{"value":{"entity-type":"item","numeric-id":4337677,"id":"Q4337677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"692e2154c63d8735be102fb564f968943abf59ac","datavalue":{"value":{"amount":"+0.92296374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128987$BA32EBC6-6ADA-4AC6-87EC-B15DFD8FCBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6235f113911e4fa7e4f0daf165e5b4d19c3bca8","datavalue":{"value":{"entity-type":"item","numeric-id":1341729,"id":"Q1341729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336fb47ce6f0246b00c21c9e03b23b365a6c8176","datavalue":{"value":{"amount":"+0.92078114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128987$7446F9AE-E1E2-4CBD-9DEF-5F360B17F7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85704116212a890902deaffef17c11d47e9ff711","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"248c9319fac24229f7467ee2c44bc0a8189b0817","datavalue":{"value":{"amount":"+0.9108017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128987$B127A13A-B5AE-4987-9771-CF861630AAED","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":"d3236cd6f6fa8b129da7ce22d9cca62b993d63ac","datavalue":{"value":{"amount":"+0.90805733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128987$73379058-F3B7-4708-AD20-16127390CC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9a32e4d40562e1d848407b5eec423c8947eff68","datavalue":{"value":{"entity-type":"item","numeric-id":5140730,"id":"Q5140730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a72b162bbd865d0f46ca05b0f9cf86d9eec3fd9","datavalue":{"value":{"amount":"+0.90129095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128987$D3DAD563-A492-4775-B0E9-62309960BF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ffb925b1a1c7c6c69d8dc92061f5d071bf5ff2","datavalue":{"value":{"entity-type":"item","numeric-id":4928566,"id":"Q4928566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e73a631ae8e53c3336aa3d50cea9e80556059c","datavalue":{"value":{"amount":"+0.8998632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3128987$6E162B7B-DCB0-453F-A832-DC6DB8A3FE92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sequential and Parallel Approximation of Shortest Superstrings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sequential_and_Parallel_Approximation_of_Shortest_Superstrings"}}}}}