{"entities":{"Q3575251":{"pageid":5605155,"ns":120,"title":"Item:Q3575251","lastrevid":51046124,"modified":"2026-01-16T09:17:01Z","type":"item","id":"Q3575251","labels":{"en":{"language":"en","value":"Verifying a parameterized border array in \\(O(n ^{1.5})\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5761605"}},"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":"Q3575251$CC4B62ED-E012-413E-A50C-0261DD382468","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"385908009b7cb0baa2ddf22c33f29ec80fe7d9ff","datavalue":{"value":{"text":"Verifying a Parameterized Border Array in O(n 1.5) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3575251$A1A950AA-D207-4CFD-87E1-E5D0E5A700F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"601bc4f0005df511231c1c8d8d6a797972b32dfc","datavalue":{"value":"1286.68527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575251$8FD24895-D366-445D-84EF-8DF181823EC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f79a86a68b582db46d9b368b2380381aa6b2494","datavalue":{"value":"10.1007/978-3-642-13509-5_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575251$94FE5FC3-0765-478C-8DAD-1131482FC820","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575251$786C100D-7417-4080-AB50-6339337A51DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575251$9D36890A-D308-4E2C-A40F-C96386BE75CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575251$F77102A0-ACD0-490B-95AA-EBC806FE8DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd9dd18bb632c807cbff29b7d536b3d946d4911","datavalue":{"value":{"entity-type":"item","numeric-id":1671017,"id":"Q1671017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575251$DDBF04F2-571D-44B0-A242-76798654C876","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":"Q3575251$EE73A6D3-1614-4DC3-A6BB-D299466729D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51a2685e131198f653c90b66922043417f7b2e3d","datavalue":{"value":{"time":"+2010-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3575251$5F03CF7E-CECE-436B-9445-6842A920F52F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575251$ACF2E3E7-7C75-402F-A927-DC1EBD273E8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d18995c8ce7485b9669d8b30ef415bca988b265c","datavalue":{"value":"5761605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575251$EB748A19-3461-4ACB-863C-3EFA9D09F2F2","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":"Q3575251$87500502-3B31-4E17-A8D9-C789081A90A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d145aaa1e89096a3e4f68a2045a0cbfa4f3d8f20","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13509-5_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575251$85567D42-F7C7-4800-AD17-19E610923BA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e6e4d4851608000750a4ccc03f0c380c3df339a","datavalue":{"value":"W1587287256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575251$CA260C82-42AE-4D7A-8775-60C2CF624A1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6771e64c6aa99b9d1a0615fd2cf897756167ea39","datavalue":{"value":{"entity-type":"item","numeric-id":650937,"id":"Q650937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0dd9ce129e26dfb95997490d951d75546e2e51","datavalue":{"value":{"amount":"+0.9577861428260804","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":"Q3575251$F1EDC3E8-7F4A-489C-AF1B-BFF1E5035CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf6475b98ddc2672efd5af0f8a8bf59f7ec1880","datavalue":{"value":{"entity-type":"item","numeric-id":3618600,"id":"Q3618600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7f528cb972a38cfbd96108922036c549be2ec7","datavalue":{"value":{"amount":"+0.91633540391922","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":"Q3575251$8013826B-D063-4826-8ED1-3926BE34E24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2817da7e5d506d2e60cf19981b143453b34f9957","datavalue":{"value":{"entity-type":"item","numeric-id":4795855,"id":"Q4795855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7293d3ba0ea12be1d5cd70cf37577e12a3d37b","datavalue":{"value":{"amount":"+0.8024459481239319","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":"Q3575251$D5C21EFC-E641-47E4-88BE-3804B3A587C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51fc06f3ca7c7e0479f99a9e2a83243f9d19aa9","datavalue":{"value":{"entity-type":"item","numeric-id":2876574,"id":"Q2876574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2adb3531d3d089c3f900d907faaf52a06f4e1ab3","datavalue":{"value":{"amount":"+0.7898523211479187","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":"Q3575251$37D9E07F-CC7C-4347-AA6F-036F2EEDD1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f00272660b6ad0db045a124af66bb691e0ad57","datavalue":{"value":{"entity-type":"item","numeric-id":396695,"id":"Q396695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"872f1a71cef339c8ef58d3c03365611e26c08b54","datavalue":{"value":{"amount":"+0.7843336462974548","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":"Q3575251$411D51B1-F4A7-4EB7-B661-AFCF602D90D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3575251","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3575251"}}}}}