{"entities":{"Q673640":{"pageid":675489,"ns":120,"title":"Item:Q673640","lastrevid":63610767,"modified":"2026-04-11T14:20:10Z","type":"item","id":"Q673640","labels":{"en":{"language":"en","value":"Shortest consistent superstrings computable in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985678"}},"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":"Q673640$C436C04C-2AAD-44EE-9E64-0C2EBD090C9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"436fa59c232ebf57e81e835724e0eefed9d973ac","datavalue":{"value":{"text":"Shortest consistent superstrings computable in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673640$614F01E4-C04A-40F7-8669-96475900A2E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02d92559c8fa4ede95dc11adabda1d2e7d0ed78c","datavalue":{"value":"0873.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673640$C3F8A2F6-2B34-4C97-86F2-8523F8F2E66C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2b3df8a1b6cf97f1cb37598131fe404aa8c4f64","datavalue":{"value":"10.1016/0304-3975(95)80027-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673640$0432A05F-3706-4CC1-8675-C4FD3EF2C076","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673640$8A7D279F-A876-4B5B-A6B0-79046A9BF0F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673640$DE9027AD-1759-4280-93F7-4B5CE702CFC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673640$A2F9F84F-149C-4A48-8006-2E78F4E6A228","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673640$3B5C1312-3B96-4905-B8CB-BA6D7D47CC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"318155fdb661f44ce0816c7e33241036e184bec3","datavalue":{"value":"68Q20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673640$D4F2B9CB-FC30-436C-8A2E-99BDA79A37A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9ec0bb1ada780705a585abac5bba245c8a94226","datavalue":{"value":"985678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673640$A5DB2D07-FE44-4C22-AB9B-75BC6C5A6555","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c37aefbeddfdf394e908279533bacb35f7188571","datavalue":{"value":"superstring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q673640$81E72767-5082-4D72-8910-A4D648304E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3efcdb1a558c01f8883564a1700d93937a1c63","datavalue":{"value":"DNA sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q673640$1EB8663D-399E-45AE-A105-1514E2C65088","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":"Q673640$F3B81BFE-9E8C-4771-A7ED-28D005C353F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcfdc6494be632b3b754f2f7b13aab2960b8a727","datavalue":{"value":"https://doi.org/10.1016/0304-3975(95)80027-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q673640$D5C148C6-627D-4F91-A605-1481C883D289","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8299f429df99fd8db2dbaf8d9ec0b08fc2eb048","datavalue":{"value":"W4245301300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673640$105D136F-11C3-4DD5-93AA-857E3142A80C","rank":"normal"}],"P223":[{"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":"Q673640$40FBF72F-42B3-46CC-B8E3-2C5E8027B10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352993cd689ee9252e9b275e143ad89055183c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5592263,"id":"Q5592263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673640$4F86A1AF-74E5-4B6D-94F9-DCC12F149B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673640$8835B657-10E2-49F5-A8EA-5D22D291FA60","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":"Q673640$B7DCBA9F-771E-4D1D-8D59-E7739D373C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d86aad0a6c863ba762f4e2989bf332d4ef9e03b","datavalue":{"value":{"entity-type":"item","numeric-id":3445271,"id":"Q3445271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673640$B9065D51-7FA9-4F0F-9341-C65ABC7B5E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842ccd33abeb254a561fa0f91a10e1530de5054a","datavalue":{"value":{"entity-type":"item","numeric-id":688167,"id":"Q688167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673640$4E036156-AA72-4BD5-A40C-66EC4FEEA5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673640$7C91FE00-E03E-4492-804D-458C36D51D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef30fc87656854c548cddd4d595c082a08a4ab","datavalue":{"value":{"entity-type":"item","numeric-id":4210217,"id":"Q4210217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673640$873DB21F-33D8-436E-BFB4-0A309274E686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673640$74E05D55-6F76-444D-8A2F-26C9A74FFA7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869f92ce9b8980db75e9d64df8afd01ea777eaa4","datavalue":{"value":{"entity-type":"item","numeric-id":5060130,"id":"Q5060130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d385c852c370f5d6302613cef9b36dbc6348c70d","datavalue":{"value":{"amount":"+0.8665717840194702","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":"Q673640$7F5A629D-ACD7-4215-A19B-D92DC8EDA2D3","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":"a25cf22bcde0509b33b6dae9762b14ff4fd6c113","datavalue":{"value":{"amount":"+0.8636528849601746","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":"Q673640$C0C4C964-569A-40D9-B236-B66120F556E1","rank":"normal"},{"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":"bb9520d1cb1aa845383feec004d5034595015eca","datavalue":{"value":{"amount":"+0.8369447588920593","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":"Q673640$08178805-9545-4697-A215-639DEAD8E424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8408225ff89fb2a869aa40a04b2eee548987acca","datavalue":{"value":{"entity-type":"item","numeric-id":671514,"id":"Q671514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24ec6d69aba14a7b208743ec593f5487be82635","datavalue":{"value":{"amount":"+0.8337839245796204","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":"Q673640$3EA2031C-D9DA-4B6D-894E-ABFC517283C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest consistent superstrings computable in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_consistent_superstrings_computable_in_polynomial_time"}}}}}