{"entities":{"Q4928575":{"pageid":6958157,"ns":120,"title":"Item:Q4928575","lastrevid":51745043,"modified":"2026-01-19T19:38:45Z","type":"item","id":"Q4928575","labels":{"en":{"language":"en","value":"Time-space trade-offs for the longest common substring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6176338"}},"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":"Q4928575$0117009A-3CA6-40E7-8C95-813C7E9B5A3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8daabf939756da3738befa093391d52261351e45","datavalue":{"value":{"text":"Time-Space Trade-Offs for the Longest Common Substring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4928575$7DBF0924-E0EE-4C7C-9B9B-35249E7E3EDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"920189c734724ede5722b2b3ff4a5739c836fb87","datavalue":{"value":"1381.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928575$5CD837FB-BCAA-4316-A42F-42AAA6A5DB02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"685095d209bc5dda1ad1fbc7d382989a11cfbe6e","datavalue":{"value":"10.1007/978-3-642-38905-4_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928575$CA61DC23-99E5-431E-8BB8-5BA8DF0E0D02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed9281dbaa118e23e494784a6ee6eeb06f25a52","datavalue":{"value":{"entity-type":"item","numeric-id":294951,"id":"Q294951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928575$383601C7-B25D-47B8-9102-2BB20198B7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d81d9de4719ede5e83d0afad90fb6c5468229ee","datavalue":{"value":{"entity-type":"item","numeric-id":442238,"id":"Q442238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928575$F86AA6F0-A72A-46CD-8EEB-6985967259D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928575$1F34AAC0-5FDC-4B67-8B54-EF30777A44CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b84d2a34981f1c1a0d0fb543ea5aabc14a21194b","datavalue":{"value":{"time":"+2013-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4928575$91B59682-C3D7-43B5-9E7F-118D98A7B335","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928575$9A685EDD-7A1F-4827-BC9B-9549A8EB06D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928575$2E1C33A1-8D3C-41F8-8C69-FBBCF0F37036","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cd1b33b522a97108b3250d909e60d8a2b236d80","datavalue":{"value":"6176338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928575$F8082A7D-852E-441E-AE3C-5E2F464028CB","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":"Q4928575$19B40A36-FE0B-4547-A6D5-02E5A784BF3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c4f80e030d5a158d272854f255fe9121df4ff8b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38905-4_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q4928575$7F93A7D9-431D-4783-9D71-75417144319C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0faec39c765e4936b64b4064884ea3edee7335dc","datavalue":{"value":"W2279569755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928575$CD024D64-097E-41A3-B51F-E6EA14D3D746","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d435e836a92a4039dc22804a0c49d0f1201437","datavalue":{"value":{"entity-type":"item","numeric-id":2921446,"id":"Q2921446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baaceee6892a0c2dea4664e8b412960e87de2562","datavalue":{"value":{"amount":"+0.9235851168632508","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":"Q4928575$5CDB1866-09B1-4AF0-B987-ED4B9CE650B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60fb56150163eccec13219946e12ef9394423aa","datavalue":{"value":{"entity-type":"item","numeric-id":2904502,"id":"Q2904502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da8863cd9af9f98e60f4b9a37acb98b02e8ea45","datavalue":{"value":{"amount":"+0.8636720180511475","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":"Q4928575$1C528D73-9FBD-403B-AB78-5597F3FB7338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3789b792ca214ca08ffda7f00c33ab5b3fc5132","datavalue":{"value":{"entity-type":"item","numeric-id":2442815,"id":"Q2442815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da2586b3990412037971cbc51639ab4c30d89df","datavalue":{"value":{"amount":"+0.8617864847183228","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":"Q4928575$DE72F0B9-A34F-48C8-B2C2-14E37B76C6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97b0fb3a2dce85f95a7484cdc3a200b69d32daa","datavalue":{"value":{"entity-type":"item","numeric-id":2942246,"id":"Q2942246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3b62189a2fd1bd3d7fc4c3f467b659852fc9b1","datavalue":{"value":{"amount":"+0.8527003526687622","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":"Q4928575$5B41CE4B-7F2A-4382-8D7C-46582B45BDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d3acf1035a520affbc95d43baf95b902f316cd","datavalue":{"value":{"entity-type":"item","numeric-id":547294,"id":"Q547294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6ccbad5a5a6d58a73c3acbbc2e427562d6fa65","datavalue":{"value":{"amount":"+0.8485661745071411","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":"Q4928575$764F6012-4763-4E5C-9CF7-7942D87A9ECE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4928575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4928575"}}}}}