{"entities":{"Q2849936":{"pageid":2860656,"ns":120,"title":"Item:Q2849936","lastrevid":51828800,"modified":"2026-01-20T06:11:43Z","type":"item","id":"Q2849936","labels":{"en":{"language":"en","value":"Solving 3-superstring in \\(3^{n/3}\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6209995"}},"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":"Q2849936$FE3D7A08-D731-4C1F-957F-B6CE5A70FD4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52b4342d76dfccbe33d03e219e6215568babff87","datavalue":{"value":{"text":"Solving 3-Superstring in 3 n/3 Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849936$5034BDC6-6E4B-4354-A7C8-B7242F782E58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3b27e102ae57ef5656d3eb0a39aa8143c2b2c75","datavalue":{"value":"1398.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849936$F03BA4EC-5F29-4EE6-A855-060116871619","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57598032c56bdf601328315dd23807df0f02c500","datavalue":{"value":"10.1007/978-3-642-40313-2_43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849936$5B824EA9-989F-4BA8-9095-ACD143F380C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e707bcf134ba3ae3304daf45c62c892088161ea","datavalue":{"value":{"entity-type":"item","numeric-id":1635508,"id":"Q1635508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849936$CEC03CFC-2EC4-4A72-A55C-BAFEC086CA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e018a4b69e5a9e63bb6543414f386384bae419b","datavalue":{"value":{"entity-type":"item","numeric-id":2354590,"id":"Q2354590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849936$0CB4EEE8-4109-4369-B627-D02FFF8804D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"063157bf65bc20e92e5fe70d62bf6e86c4c12861","datavalue":{"value":{"entity-type":"item","numeric-id":1625134,"id":"Q1625134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849936$31783C0B-910A-4E49-A1D0-A8851C5B0B1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8b0aacf98b336f97857e5af880885f827de491a1","datavalue":{"value":{"entity-type":"item","numeric-id":2849893,"id":"Q2849893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849936$5DD33681-2213-4CC9-9866-6D9CA27DE211","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3dcb12e53a075f2a49b79b16a6317b340847e43","datavalue":{"value":{"time":"+2013-09-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":"Q2849936$0A5BA998-37D4-4393-9A25-249B96441C38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849936$E6D71C0F-7659-4A9E-9F99-70054EEE249B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849936$F2350EA3-4481-4E79-B9C4-0E045DBC1415","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ef119db7b6bd361a690fe355fc3e066f368d10f","datavalue":{"value":"6209995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849936$0EB158D2-2722-425C-8D48-BCA6E5BFAD59","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":"Q2849936$BFED1536-E4E6-4A07-A431-A4AD72E2A6CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"677baaacbb0cf8212e1c57d2b7f4e68b91ab9ea0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-40313-2_43","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849936$4FACD317-A53B-4BD8-ADD1-9947950EB26A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18ab8be26d963582c7a08012ab3141363f9eced3","datavalue":{"value":"W28646649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849936$88E4F7B8-A3AA-49D9-8355-32BF68C345E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089852c52d8f638fd398ea01dd32d1ef2e9ca2c5","datavalue":{"value":{"entity-type":"item","numeric-id":2448115,"id":"Q2448115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0cf5963072060653f2278d9bd8c482ca56bf756","datavalue":{"value":{"amount":"+0.8811219930648804","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":"Q2849936$38676F3B-E79C-479F-97EE-F3FC9AC9D06B","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":"2f18fcba10c8f8667dc2dc5932a0689c34aaf9f5","datavalue":{"value":{"amount":"+0.8660567402839661","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":"Q2849936$7DAB97F5-346F-4393-ABC8-BC9BF34A0F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60ae0eeed2c63a34fb4d6f8678fe2730f3b3ed4b","datavalue":{"value":{"entity-type":"item","numeric-id":1281759,"id":"Q1281759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e2b9684d5da8a3fc82e87a564633bcc05e4aa88","datavalue":{"value":{"amount":"+0.8539810180664062","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":"Q2849936$D6527E9D-29E2-43A5-893F-C47A489A3A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85704116212a890902deaffef17c11d47e9ff711","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898e9db0a1420d7a4de89413c376502ad6b2f17b","datavalue":{"value":{"amount":"+0.8537606000900269","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":"Q2849936$537CEDC4-96D9-48AF-8FE2-56A7EF485C44","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":"eae696731abb2e1330cf23ab8137ec4e07fd0aa4","datavalue":{"value":{"amount":"+0.8507506847381592","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":"Q2849936$8B2FA898-CEBE-4D97-B12E-6A309F08645C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2849936","badges":[]}}}}}