{"entities":{"Q4595487":{"pageid":6625072,"ns":120,"title":"Item:Q4595487","lastrevid":41577953,"modified":"2025-05-06T00:59:56Z","type":"item","id":"Q4595487","labels":{"en":{"language":"en","value":"Greedy algorithms for the shortest common superstring that are asymtotically optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6815393"}},"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":"Q4595487$F0281643-0CCD-4839-BF50-A4E042439C0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee4a93c9e3371c3179e7aeb83163715d0df1d0bb","datavalue":{"value":{"text":"Greedy algorithms for the shortest common superstring that are asymtotically optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4595487$8EB63B68-8BE9-4ED7-A3AB-BB2DB8126A89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c6a1ca90e126f1eb6e1c16f6ccb9de2e3a479d4","datavalue":{"value":"1379.68372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595487$2CCDAC1B-3257-4CCC-A404-57966817A25B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b8dc18c9c582ed7a94ad808ab918a32e075af10","datavalue":{"value":"10.1007/3-540-61680-2_56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595487$78E6E74C-65FB-476F-9F02-2606A06B5EA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0536f9243d280433a98a65ec05603a2c2dc486","datavalue":{"value":{"entity-type":"item","numeric-id":205208,"id":"Q205208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595487$90C51430-CC05-44F5-BE40-E8B4C9E5B63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595487$D388CDE6-E1E4-4D04-A1D0-431B0757061C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33c028bbd60ba425813f9aa046eaf91d51cbed97","datavalue":{"value":{"entity-type":"item","numeric-id":4595471,"id":"Q4595471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595487$0A032EFB-2FA6-48A0-A1DD-A12751A251FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cdab343d1a060561d678a5315e50f7f9875dcc76","datavalue":{"value":{"time":"+2017-12-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":"Q4595487$38F8F04C-24C4-4CB0-81FA-014DE38403DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595487$7A2CED94-1DB1-483B-B9BC-01CFF4C11FDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe6530ff516725d4f7b9521ccbf0a0495bafc4b7","datavalue":{"value":"6815393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595487$5CEAB149-AF35-4B74-85B6-08513AF19725","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":"Q4595487$3BDDDADF-A55B-40C6-B052-8F1A80E20C76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd6aeab865bc93cc439cff20b1f4f8453e872072","datavalue":{"value":"https://doi.org/10.1007/3-540-61680-2_56","type":"string"},"datatype":"url"},"type":"statement","id":"Q4595487$8D25C736-80FB-45BB-A14A-0055950FA884","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1f3fe8226dac89c785d6e112fb5f804e5d17697","datavalue":{"value":"W1979911670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595487$7BC26388-24AE-4B93-B640-AC24A8D50AEA","rank":"normal"}],"P1643":[{"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":"4523735a9121a83985db8245707c175b55f5507d","datavalue":{"value":{"amount":"+0.99570584","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":"Q4595487$09EC442C-1E26-4DBC-9C99-1691F71CB95A","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":"810fa49a673b070ba5f932a6a80283f5c3a6ac68","datavalue":{"value":{"amount":"+0.96575165","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":"Q4595487$87E14507-C387-4899-9865-81E83242152C","rank":"normal"},{"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":"cb39b83161ad2df1ce15c0af9b3527de2107b632","datavalue":{"value":{"amount":"+0.9611069","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":"Q4595487$A9069B81-1980-49E1-BD70-D27AB976D62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c1fbb734dde6349fdf2ff05021b9ce719021ba","datavalue":{"value":{"entity-type":"item","numeric-id":903196,"id":"Q903196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb04208f8a68916d2861bd2a654d3b6da00d591f","datavalue":{"value":{"amount":"+0.9495886","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":"Q4595487$0A0792F0-926B-4550-B7F7-1481C99B9550","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":"7d6175071ade7835f727838f61fd4e6f3e23555d","datavalue":{"value":{"amount":"+0.9430032","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":"Q4595487$55F10A28-3164-4E97-968E-123F6A0C7C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17cebb7a532b77633b825b37ceee5bd151782068","datavalue":{"value":{"entity-type":"item","numeric-id":639296,"id":"Q639296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c973ec62b1d5fd7e74df1df997c4a2ebdbb222b3","datavalue":{"value":{"amount":"+0.9290289","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":"Q4595487$3E9FEA28-A6AC-4C91-80BC-434A50BAFB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a5bdf070f2578416ab73c5971f593de2e897f4","datavalue":{"value":{"entity-type":"item","numeric-id":3637106,"id":"Q3637106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c910cdbce4745f23300f8fc1d9d3cea39493761","datavalue":{"value":{"amount":"+0.92872244","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":"Q4595487$80B023BB-B2E6-4416-92D2-80AC449787BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcad41097349cb9ca3336136e607223718cb3c8","datavalue":{"value":{"entity-type":"item","numeric-id":3575256,"id":"Q3575256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126772f69e76bd5d1e5eb346cb17fcd8200ec2b8","datavalue":{"value":{"amount":"+0.9268833","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":"Q4595487$D20C4610-0B66-483F-A260-F66327B45CF9","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":"0c8ca054dc57a815d234efbfbee491926b610301","datavalue":{"value":{"amount":"+0.92533875","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":"Q4595487$B2EF5E5D-A106-4C7A-ACD7-943CCA2903AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08dd07091b5c48b0738cbf31871ce7853cbaad71","datavalue":{"value":{"entity-type":"item","numeric-id":2146125,"id":"Q2146125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe56e8654a2e2757e491f864dbf6e1f5a9f1bcd","datavalue":{"value":{"amount":"+0.9198751","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":"Q4595487$8EC660E8-0709-4A37-9679-B4047669169C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4595487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4595487"}}}}}