{"entities":{"Q3395036":{"pageid":3405739,"ns":120,"title":"Item:Q3395036","lastrevid":50749436,"modified":"2026-01-15T00:55:16Z","type":"item","id":"Q3395036","labels":{"en":{"language":"en","value":"Closest Substring Problems with Small Distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597433"}},"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":"Q3395036$6FC0655B-8694-46B6-B51C-271338529B18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fea9ab487f43a80e60ee717a343280bde3da6a36","datavalue":{"value":{"text":"Closest Substring Problems with Small Distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3395036$D70B216C-C69F-4D12-A5C4-8E93286F6804","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f1538b38bf1c96b3bdcb8502d6a645d65d95b01","datavalue":{"value":"1178.68695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395036$BECAD03D-6C63-40A2-8080-BAA88BAEBF23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99791759a42572f2e7dcf0814a9191c19af02dfc","datavalue":{"value":"10.1137/060673898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395036$BBCF63F3-4759-4F9D-A42C-598703492AA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395036$7B601C55-A758-4677-B0DF-955D71E95C2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395036$E8AF8D46-86AF-41D1-AA77-485D5DD58B04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e37402ce5463f5ebaa93189340d9af4a5c60d29","datavalue":{"value":{"time":"+2009-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3395036$9F58ED4D-A690-46C4-A74F-AFFDE29E1A67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"176401fd5705dbbbec313ccb7be17649ecba6b70","datavalue":{"value":"https://semanticscholar.org/paper/be61dd2f7b8fa9d909120d741889f90780682cea","type":"string"},"datatype":"url"},"type":"statement","id":"Q3395036$594FAE40-37E9-419D-94AA-6188CFFA4BE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395036$283A4F33-6DE5-4D1C-B59C-96CA5D47C227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395036$981087AD-F0A3-4558-ACF8-9B05C92E1BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395036$511C2B24-9498-4BDD-98C2-7A170AAD5137","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8be02871378e81a00bd2ea8c84ce36f95c297ce0","datavalue":{"value":"5597433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395036$6EC82E81-F121-4DFF-A688-79479D6B3A2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"374993e26b1d37ce6a56946355347724924648a4","datavalue":{"value":"closest substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395036$A038D0E9-C2C4-496E-8A55-07DBAE55BD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6333c44891f51d0bc8341c160fe7ffe3dbbcab5b","datavalue":{"value":"consensus pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395036$4990BFDF-520A-44CA-9CC6-1414A25BEF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395036$D7EA1074-5B98-4647-A850-E1546FE4F456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395036$42400650-9652-48EE-9EA6-96594FB5E9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395036$E91C9B98-D3C7-42FD-8261-83635DE24561","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":"Q3395036$DC3A2D1E-C3E1-45B7-BDC1-8148E8186422","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31d7c18dc4519dccdc5d40e067cded6d9f711acf","datavalue":{"value":"W2019404372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395036$4E07E877-FD7E-4E9E-82C9-7F9FD9ABA5C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f6c3294c241293967f5982656cb62e83688206","datavalue":{"value":{"entity-type":"item","numeric-id":858110,"id":"Q858110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288a92d132616dadd9f849e7b9aa1a6313378847","datavalue":{"value":{"amount":"+0.903163492679596","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":"Q3395036$9CE4EAEE-C70A-45CF-929D-8C433048B6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c48e23386dfb5221a5b6b8243258a527e6037c8","datavalue":{"value":{"entity-type":"item","numeric-id":1424248,"id":"Q1424248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee248ba4e7a28aa3d473b8ba5f151f6155c05e14","datavalue":{"value":{"amount":"+0.8991408348083496","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":"Q3395036$16C1DE93-54F6-46A0-908E-4550C73F426B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9130720d26ea7fc80a12ad5c92fa8152b7725072","datavalue":{"value":{"entity-type":"item","numeric-id":4736845,"id":"Q4736845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709f66ec32cdaf01cb94cfc180a9f9d69d156e91","datavalue":{"value":{"amount":"+0.885176420211792","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":"Q3395036$2E287774-2738-4DC2-B24B-223F64000C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40a927deaf5478cd0e5d9bd839bb28db2ae171d","datavalue":{"value":{"entity-type":"item","numeric-id":3586187,"id":"Q3586187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b4cafbdd4008204e4b0951779e9ecb97e5ba6b","datavalue":{"value":{"amount":"+0.877383828163147","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":"Q3395036$69CFE790-B3DF-4F43-AD1C-54C9BA2F4CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f152114daf1fd231d74b22c5482ffd931dd3cc52","datavalue":{"value":{"entity-type":"item","numeric-id":4973890,"id":"Q4973890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4257e9665c05657c13d5813ebf4809704df6efae","datavalue":{"value":{"amount":"+0.8757354021072388","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":"Q3395036$0A5C9466-71AF-4764-B034-6089AA1ACCDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3395036","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3395036"}}}}}