{"entities":{"Q903196":{"pageid":905044,"ns":120,"title":"Item:Q903196","lastrevid":65284896,"modified":"2026-04-12T01:32:30Z","type":"item","id":"Q903196","labels":{"en":{"language":"en","value":"On the greedy algorithm for the shortest common superstring problem with reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6526413"}},"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":"Q903196$9EED3251-A667-4A1D-AF86-DF69E00BCD28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea861464624b4305da94e3efb32f491c38fcd429","datavalue":{"value":{"text":"On the greedy algorithm for the shortest common superstring problem with reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q903196$41EDFCAE-D0CB-4F38-939E-DE340E9495E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53b1b13c9ba8a2544cf85d19631cde2b80d18d24","datavalue":{"value":"1347.68376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903196$814DEFBD-EFB3-405F-ABA7-6468C553142D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f8d2720e5ae17c97b257f83af31373f85713723","datavalue":{"value":{"entity-type":"item","numeric-id":243831,"id":"Q243831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$7EB9E5C0-DBB9-4296-940C-A495DCA3843F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$ADEB7533-3550-4289-8346-878A1E863C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$72750082-DB94-410E-90CA-ED1F7C953E57","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":"Q903196$7378EFF0-CAC7-4302-8DCC-7901DBCE29A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$98B49094-A6ED-478E-A80F-DE6658F760E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$F9FFAAA1-117A-472F-BA49-B991196F8EE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7f5e784a490a0ad9da214c96404dca97411669","datavalue":{"value":{"time":"+2016-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q903196$AAF89FA4-89E6-4C6E-A029-044249F9C03F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf200522cd41fc4f351e0fd3d2fa1122e7e2a138","datavalue":{"value":"https://arxiv.org/abs/1511.08431","type":"string"},"datatype":"url"},"type":"statement","id":"Q903196$C2FAA5E1-2E37-412C-9B9B-658071FA6727","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903196$3D9254EB-85DC-40D3-9888-9BDAB412EE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903196$89CB815D-5367-4268-A9D3-C655C63762BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903196$669EFEF7-10FC-449A-A654-98C35B42C810","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"060920dea8fc4e092fda57121706ac28ffb4ed1c","datavalue":{"value":"6526413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903196$4DE7C16D-16D1-40C2-98F6-3C914DE534B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q903196$4B2A3AA0-FF77-4635-823C-D44B520A4F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bdfeb034d9de89e2d634da0c0344efb658c732","datavalue":{"value":"shortest common superstring","type":"string"},"datatype":"string"},"type":"statement","id":"Q903196$4B8F578A-D1A5-4138-8DA9-1BB4DD218623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b635b4c6d24bfe6c4e71ead4a0febd2c829dd73f","datavalue":{"value":"reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q903196$9DDE03FC-6121-4972-90C2-3A4EB61C8C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q903196$69757108-4A4F-4791-B66F-5C399020E9DE","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":"Q903196$6A664E9F-B71C-462F-8906-60B5F96C9670","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd7303abb91288a281a036aeed66d44e3f560748","datavalue":{"value":"W2176235320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903196$2F96ACFE-DD57-4A52-AB69-8794F1A958DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65a8a5581842586f798f1064b4750c719167264","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$638E0D9F-477A-492B-B743-F635E8AB8D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882108543079d6fbffb567fe887b43eb103be1bd","datavalue":{"value":{"entity-type":"item","numeric-id":3011876,"id":"Q3011876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$85C73D28-C2B4-443D-BEDA-642CF3F096C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290111f5d08b310585832eb430bba37033f04874","datavalue":{"value":{"entity-type":"item","numeric-id":3575256,"id":"Q3575256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$20A254B8-6DD0-4A7D-901C-457BE0823175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58d2c06086e51c988fa3f2cf3d1cedd12bf20d","datavalue":{"value":{"entity-type":"item","numeric-id":1140992,"id":"Q1140992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$7E63D596-18DB-4CCA-B8F9-B150BABD2E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad33402c5f387e48cad823082f85d3811d675da4","datavalue":{"value":{"entity-type":"item","numeric-id":2949914,"id":"Q2949914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$9542DCBA-30A8-4ED4-B8F0-4A8EA1223536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7624c53dae85d2ad86f12c4b429103bea82a27","datavalue":{"value":{"entity-type":"item","numeric-id":1341729,"id":"Q1341729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$5599B432-D14F-4FB1-96B8-62D531EB4925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31dcd3cb1449134a8e08958822db9ef677dd2382","datavalue":{"value":{"entity-type":"item","numeric-id":1208439,"id":"Q1208439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$8A0C4263-97C4-4D98-97D9-0FBACC9A34BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ffc19c17a865fa0b61504580098db75f8eaaa1","datavalue":{"value":{"entity-type":"item","numeric-id":834977,"id":"Q834977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$4FF29DF3-A743-488C-BFC3-351EEB2BA922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf677e7a98b6ac673f2ab69e8dde19b95637f39","datavalue":{"value":{"entity-type":"item","numeric-id":1902464,"id":"Q1902464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$CDB95CE6-D9DC-4DAB-A827-F1C1122E171F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b74aaaa4c7643741d85c91a307c9c497018f492","datavalue":{"value":{"entity-type":"item","numeric-id":1038476,"id":"Q1038476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$EB4882F2-EE88-43EF-8969-436E30AA9856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03e60abb5ac352e433961a4df1c4b2784e87905","datavalue":{"value":{"entity-type":"item","numeric-id":5741777,"id":"Q5741777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$20F3616B-D239-4706-B0D4-BDAF9EB8CD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b2f63d4ec5d4e640d232484b2af6977a5d6dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1102756,"id":"Q1102756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$28FA0E71-558D-4968-A146-2248BE53C47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da05e5d7489a3dbea2d0505015ed272b30263426","datavalue":{"value":{"entity-type":"item","numeric-id":1822981,"id":"Q1822981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$EEDCC714-CB58-4975-BECF-F3D8C6F20C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9854342bf2b8f9a49703e0f1a3273559afe86f","datavalue":{"value":{"entity-type":"item","numeric-id":911299,"id":"Q911299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903196$5D502045-5B15-4A5A-92A0-5F3E824EF189","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e499b67d89e4195acac0051343eb6c6556856e4b","datavalue":{"value":"10.1016/J.IPL.2015.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903196$09DF31C8-A735-4205-986C-9293AE97E444","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da708589b86edfb53d59ff9860fda70ac0af4232","datavalue":{"value":{"entity-type":"item","numeric-id":4725747,"id":"Q4725747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f01db8894af10016534ad2248d06de731e73bb6","datavalue":{"value":{"amount":"+0.8611031770706177","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":"Q903196$17118BD7-09E3-4A49-B6E8-2D5842DA2BA4","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":"8dbbfdcf071c0d851e548e7dbcd3abc413f92497","datavalue":{"value":{"amount":"+0.8589540719985962","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":"Q903196$F6F3853F-D2FA-4318-B210-482B3BEC5862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f324fd6667073391c7aa7e7673221fc84396c6fd","datavalue":{"value":{"entity-type":"item","numeric-id":1386458,"id":"Q1386458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837d27750e64b3e076a0aa4d502e47cb7673a6ea","datavalue":{"value":{"amount":"+0.852997899055481","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":"Q903196$A978C663-B2E7-4D54-9290-31BC6D86BB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227bc0c2ea0385b42a08ea3061ae6cce47d19437","datavalue":{"value":{"entity-type":"item","numeric-id":3506957,"id":"Q3506957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb34e3558743f9f8c1205730090e21d98672421f","datavalue":{"value":{"amount":"+0.8483882546424866","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":"Q903196$7E368655-0FE8-437C-83EC-81770D4FD866","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":"f68c6b44f749284778e4891b46454b71813f1184","datavalue":{"value":{"amount":"+0.8462599515914917","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":"Q903196$CFEBB7C4-47DA-413E-BF1E-1FD3DA33EB5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the greedy algorithm for the shortest common superstring problem with reversals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_greedy_algorithm_for_the_shortest_common_superstring_problem_with_reversals"}}}}}