{"entities":{"Q4310837":{"pageid":6340438,"ns":120,"title":"Item:Q4310837","lastrevid":81668801,"modified":"2026-05-06T19:04:14Z","type":"item","id":"Q4310837","labels":{"en":{"language":"en","value":"Linear approximation of shortest superstrings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681300"}},"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":"Q4310837$425DD925-358E-4575-9467-B190CE3ACEEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb7083a008daa53eb22c0566834476e7beb65c10","datavalue":{"value":{"text":"Linear approximation of shortest superstrings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4310837$DD3F1461-D2C4-45AE-8FD7-D32F46258D4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81d0f497d72190c566a3e568f671f22cf82765e9","datavalue":{"value":"0812.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4310837$DEC46ECB-329D-45ED-A245-B816508CEEB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d881ffb3cd5f319a7379e03aeb969bee22ca34be","datavalue":{"value":"10.1145/179812.179818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4310837$21E7D2CC-25D3-4A34-93BA-28380170D990","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4310837$BEF00A4F-568F-433F-A001-7F43A84E81C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb4d53be22a6ef5afb9404d30796142106a19a02","datavalue":{"value":{"entity-type":"item","numeric-id":671362,"id":"Q671362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4310837$D97624E7-1231-45F4-BF42-DC7A78974EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4310837$52D69AFE-02AE-444A-9210-06344C3C3780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"101ae1bcc09211073cdb7a91c130563a798d619f","datavalue":{"value":{"entity-type":"item","numeric-id":1127356,"id":"Q1127356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4310837$8028F1E4-35D6-4EB2-8175-B4EA80CB724E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4310837$B68250D9-6C0C-43BD-B78F-4D79A7523A49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4310837$CC5704FF-291A-498B-9472-107FABF5509B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb5cac1bac625d56172333526e9a905d35cc8227","datavalue":{"value":{"time":"+1994-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4310837$77469D84-41D1-4A53-9C47-5531B26CA4E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1413b3e3caae5a59ef3645d1470ae5273368eb67","datavalue":{"value":"https://ir.cwi.nl/pub/1422","type":"string"},"datatype":"url"},"type":"statement","id":"Q4310837$E66524C2-8DCC-43CF-A48F-08468C0E53CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4310837$89883617-4000-4F71-8BAE-42AE001DBDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4310837$55DBBF83-62E2-4949-A345-0E442E4D8F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4310837$2E59DB44-DCF3-41F2-884A-EBDE732C0E23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98789c4ea8e56a06942084abc3fcb02b2dc8f25f","datavalue":{"value":"681300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4310837$15DDC2D0-2D9E-4864-A6A0-E7781B40CF0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bdfeb034d9de89e2d634da0c0344efb658c732","datavalue":{"value":"shortest common superstring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4310837$BDA45D12-61B0-4F19-88C0-F6F357CB83CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4310837$B77EF246-017B-4B02-99F6-D09307602B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4310837$CABF2F69-47B8-4313-84F9-9E02347E6BF1","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":"Q4310837$1E2F5D02-6F91-493B-9B9E-1979A985E1A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11cae4b01d3bf9a1e72b406117e8d00f1414784f","datavalue":{"value":"W2134761228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4310837$81628B49-D0D7-4415-B3E2-77663FA17DFD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2bacb451970e6b0ef44a1c76804424cb2a357e4f","datavalue":{"value":"Q129735146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4310837$012BFB0D-3FD2-49DC-A4E9-BEBA1659A0B9","rank":"normal"}],"P1643":[{"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":"9948a710274caba661a12070b6163635ff8eb490","datavalue":{"value":{"amount":"+0.9140201807022096","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":"Q4310837$BF2B8F10-922D-4378-8975-AA1A03F3D0F1","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":"e1701a3f8a91625c106706de7732c2435afbcb86","datavalue":{"value":{"amount":"+0.9135534763336182","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":"Q4310837$EB6F857C-9829-4E10-B30D-9F5F2B371CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8afbf42417314c7ef118b55c0f75d6eb6f9e1da1","datavalue":{"value":{"entity-type":"item","numeric-id":4595487,"id":"Q4595487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57bfd622e61d9776c00870da9a7e27f5a42eed95","datavalue":{"value":{"amount":"+0.9129001498222352","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":"Q4310837$2CFD48A8-8DFC-4929-A189-73749EF1FA92","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":"1236135eb9a4f1b82b5abc11ac8a80ac602db742","datavalue":{"value":{"amount":"+0.9113929867744446","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":"Q4310837$0E4B0574-D084-4B31-A200-AA810F25C5BB","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":"9b242af6b3198fc11f927de2f76581e51e48c942","datavalue":{"value":{"amount":"+0.9109548926353456","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":"Q4310837$12BA7C17-9E2C-4089-A1F9-E569F5E9D947","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear approximation of shortest superstrings","badges":[]}}}}}