{"entities":{"Q2448115":{"pageid":2458858,"ns":120,"title":"Item:Q2448115","lastrevid":51989162,"modified":"2026-01-20T17:00:58Z","type":"item","id":"Q2448115","labels":{"en":{"language":"en","value":"Solving SCS for bounded length strings in fewer than \\(2^n\\) steps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6290410"}},"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":"Q2448115$CDD9E267-2376-48C7-895D-F046105E4DED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c938ab9b87220e3da95ecf71865d3ca60d1f8933","datavalue":{"value":{"text":"Solving SCS for bounded length strings in fewer than \\(2^n\\) steps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2448115$552E366B-A779-47EE-A9A0-7DE66A24C9A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58b1642262a28abaaed5b4f99c4b595bf10b80b1","datavalue":{"value":"1296.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448115$BBA44619-26E9-4B49-ACAA-258B2F872DE4","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":"Q2448115$8C4F7707-F641-4BBA-99EF-AE6F25109DE5","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":"Q2448115$DE770FB6-9A26-4D41-932E-2CA7D6F8F634","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":"Q2448115$20467107-D7C2-4B5A-992D-E968A5E7187C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$3ACE84B4-3169-4D96-972C-8CA13E7436A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"256ac01204f9a2de3ed48c5af044cd612dfde8da","datavalue":{"value":{"time":"+2014-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2448115$97DB1020-6824-400D-BF23-E72676418BCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448115$3F1A0DA2-E021-4D64-BA26-23A1E1A67FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448115$2A34CB7E-52AE-42B0-9552-67D0F93EDA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448115$1681FBB9-432C-4002-833D-CC11570F4952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448115$4E718413-7407-4BF8-BFF7-4557CCDB698F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448115$0501C569-DC89-4D05-8644-F1668AEC39F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d3e995e4245a29068832f55543ff1784dd8595f","datavalue":{"value":"6290410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448115$F4C1225B-E1C3-470E-A36F-CA00D0AE8990","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62286fdfef8ef56d4cf030e5382ea8bd7134045c","datavalue":{"value":"exponential-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448115$136F8C80-6726-4F1C-BB30-448C35533F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bdfeb034d9de89e2d634da0c0344efb658c732","datavalue":{"value":"shortest common superstring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448115$3914871B-739A-4D76-853F-4717BF7DC9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448115$1C951BFE-2748-4ED9-AF14-6FD0D2294676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448115$D25BB544-3FEB-40B7-B389-3CB33E6A2D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448115$656B7B61-6834-4E15-AEB6-5E700E5A1EF8","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":"Q2448115$58ED0A24-B26A-44D2-8B1E-A6E11FA65C5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3ddd43d53f62829acedba1875c9b1a919f73634","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448115$47DC63D1-A492-44B8-B5C4-C968FE8EE429","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7983ebb0bfb5f686c31990c7771b22a325e42b6e","datavalue":{"value":"W2093445940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448115$349A5E0C-6E6C-4B2C-8D75-3484DE2CB794","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c3281f7512a92126f55ee6f078af021aeec119","datavalue":{"value":{"entity-type":"item","numeric-id":673337,"id":"Q673337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$A0B95EDE-4755-429D-9969-639869040402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c474c39c66015d4e536570f84c99c108f36d115","datavalue":{"value":{"entity-type":"item","numeric-id":4652410,"id":"Q4652410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$97228786-A769-43F2-9F86-BD63AB9A0196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$2249340F-61A5-4C8B-8FF6-3304362A9B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b925fe092426cbe1031d8565d640903e38f52720","datavalue":{"value":{"entity-type":"item","numeric-id":3521919,"id":"Q3521919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$E7C7E107-F7EC-400A-8F95-934B32558004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1d5f4e43f160c57c58d120a935d48abc9b7662","datavalue":{"value":{"entity-type":"item","numeric-id":1959390,"id":"Q1959390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$CB5C60F7-43D8-4C8B-87C5-5BFC6A27000C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$1CFF16C1-1898-4FDA-BB67-66C34185FAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900fab4c0d0a7466818c29c4f61f15ea0942ea25","datavalue":{"value":{"entity-type":"item","numeric-id":5326561,"id":"Q5326561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$F7DA3A55-4906-4C05-A438-94BD4C22266A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4449abe0267146cd3f21cf4542f634bfacf8d4","datavalue":{"value":{"entity-type":"item","numeric-id":3730368,"id":"Q3730368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$37651CF4-7FE8-45E2-9F4B-EA5D4F0B86C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d6a3ff2d2260e0a566bf66f542babc588d03eb","datavalue":{"value":{"entity-type":"item","numeric-id":5326575,"id":"Q5326575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$7EEF27B2-7FF7-46D9-A0AD-E9D97F0C707D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84b96802a4bc595abfff91b293156ef6206f716","datavalue":{"value":{"entity-type":"item","numeric-id":5756576,"id":"Q5756576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$1AA7D49E-095B-446F-8F41-A2CD8C1EB5A1","rank":"normal"},{"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":"Q2448115$0BFBAAE4-CA70-4794-90B8-B5642F46B63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e28484589cd04d78db5671ef3746c40779a3f8","datavalue":{"value":{"entity-type":"item","numeric-id":2849936,"id":"Q2849936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$175BB906-2B55-44A0-ABDF-407BD11DAF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$73127D5A-EAA3-449E-A38B-E0422EF1AB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feba96bee97bf3994b52ec474616bb8389cb60fa","datavalue":{"value":{"entity-type":"item","numeric-id":5494972,"id":"Q5494972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$0A19D389-8DA9-4656-9746-209DEF3F928F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44a05033d7dc74a63c6e51b0cbaec396fa4a56","datavalue":{"value":{"entity-type":"item","numeric-id":1165163,"id":"Q1165163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$97EB5E37-9750-49C3-A96F-5E7BDFAF5EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214146a84d0a2d1ffd45520ce683f5a42a01a1ae","datavalue":{"value":{"entity-type":"item","numeric-id":844150,"id":"Q844150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$EC8FFE1F-241E-4B43-B369-156AAC86A005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0accde3455e1cef4120856a85cb495a61ffa6138","datavalue":{"value":{"entity-type":"item","numeric-id":3225865,"id":"Q3225865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$460CA9EC-8692-43E2-AEB5-F0AECD9DB85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8d3b8fede590ea6e43c26257509cd316fa424d","datavalue":{"value":{"entity-type":"item","numeric-id":5419094,"id":"Q5419094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$E6DCA0BF-15E8-49A6-A2C3-1429810D10D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03e60abb5ac352e433961a4df1c4b2784e87905","datavalue":{"value":{"entity-type":"item","numeric-id":5741777,"id":"Q5741777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$E0DD552D-714C-4DB7-8FA5-F9BD1FB5B83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2077fad0f8784e4f01900be189b1e93f8a2ad005","datavalue":{"value":{"entity-type":"item","numeric-id":1348911,"id":"Q1348911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$1C369402-9A8D-4EA7-94D4-EF97B9DF7AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b427b668e60e1424ea55a8a871bb2b85b5935dc","datavalue":{"value":{"entity-type":"item","numeric-id":5492909,"id":"Q5492909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$97E22139-C58D-4970-B4CA-76ECCA85C108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448115$D275D74E-2AFA-4876-B822-910A88DF6E5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15400e6a29899a002bf59452ab30626f254c375d","datavalue":{"value":"10.1016/J.IPL.2014.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448115$AEC5A5C7-253B-4FD3-94DB-B0DDD79668A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03defcafcee3fde7be3f5a9411fce218534544e","datavalue":{"value":{"entity-type":"item","numeric-id":2849936,"id":"Q2849936"},"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":"Q2448115$1CEEC4BD-9CD7-4206-9802-C95286ABC667","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":"068f85ee0fd4d415f0dc042aae719263e7c09b60","datavalue":{"value":{"amount":"+0.8282275795936584","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":"Q2448115$7E797369-E30E-4902-9CE4-3293E0DC829C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a960c854b5efb0e52d48a82c0313fd23d1c192","datavalue":{"value":{"entity-type":"item","numeric-id":1318686,"id":"Q1318686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0699932d38288e3ae60b45d578e978d5a432ede7","datavalue":{"value":{"amount":"+0.8063799738883972","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":"Q2448115$19323F70-29F9-4CE7-87FD-8BD802AE75DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ab245779b4311e03c9be825ddc39f3de79ae82","datavalue":{"value":{"entity-type":"item","numeric-id":5057460,"id":"Q5057460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d009f7cd0b607649703961e07ae424f44a63057","datavalue":{"value":{"amount":"+0.8036606311798096","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":"Q2448115$2E6A91E4-F8D9-4CE1-87AE-E487804108D9","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":"c71c696dbc0e5ace2effbca50c8e77b21d1ac759","datavalue":{"value":{"amount":"+0.8012230396270752","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":"Q2448115$055BD05F-E6B2-40DB-B83F-0C271A9C5D78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2448115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2448115"}}}}}