{"entities":{"Q3031930":{"pageid":3042646,"ns":120,"title":"Item:Q3031930","lastrevid":49341166,"modified":"2026-01-07T00:06:21Z","type":"item","id":"Q3031930","labels":{"en":{"language":"en","value":"An Almost Linear Time Algorithm for Generalized Matrix Searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130014"}},"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":"Q3031930$A1C87A77-1380-4635-98E1-79DB13935155","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e309dd74ec50142a1836fb2656bb14b336e79fd4","datavalue":{"value":{"text":"An Almost Linear Time Algorithm for Generalized Matrix Searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3031930$DE468FE1-DC15-4B34-A401-B0B3641C1840","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4061160fe4facecd791be4a70658b3e7bf4a79ad","datavalue":{"value":"0689.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031930$6C7252BF-0449-4B49-BCA8-A69C28194360","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81427991ad7db136aafac7fcfa15e56e4e71fdd8","datavalue":{"value":"10.1137/0403009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031930$C35AFE28-A95D-415B-A913-59B432D0A79D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031930$8C7DE3F3-4C49-4DB7-B8B2-947F5EDE2DD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3031930$E87FB47E-E8C3-4E56-9A2B-4C8A9114CEC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031930$E61011FF-85CD-4EDC-A45E-32A83CEAD5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031930$756F8F8B-C536-407D-8E6F-F97255675F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031930$108E138D-E7AF-434C-ACA2-E0D542F55D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031930$F724A2CF-679F-4431-AC5C-B0BD387D0755","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16b45e5a5c4ec2ba6ace2964a4f8fb0047409594","datavalue":{"value":"4130014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031930$9E72F2D9-B3E4-4500-8876-A62D83A4A561","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c325a70792a2bd769c6477e721f88e72cf293f47","datavalue":{"value":"monotone matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031930$5FA100F1-870B-45C3-B5D4-37234063B5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10353b8068425ddd64430eb0adf06bc88240ea21","datavalue":{"value":"Ackermann's function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031930$D52CBD69-B270-459E-9336-2C617D7DAE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031930$C4318383-9C7B-4E47-A730-2349964120C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65df229acb071e04d045e7d0d2e3b9bdbee82bcb","datavalue":{"value":"convex quadrangle inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031930$ABED4288-45BF-4EE1-94B1-C477B2795078","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a25d6c9ed2c7d3c838dcd849030b5593bce4a77","datavalue":{"value":{"entity-type":"item","numeric-id":1058850,"id":"Q1058850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031930$0C44DA0B-F9A0-4B22-92FA-660C0C16A7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19618e3b9c4bf1bd311347b0631dba005878939","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031930$8412E86A-FB83-4B55-A52A-207732837319","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":"Q3031930$A7D2D4A6-70A1-4885-86DC-34E2E4FB6F15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70e12cc191db904a0cf50168a211c565e2e9a479","datavalue":{"value":"https://doi.org/10.1137/0403009","type":"string"},"datatype":"url"},"type":"statement","id":"Q3031930$FCC8D44B-0090-4A93-B512-4F52DF7294B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c3070d0bdb43b8513cecd331953d6f41952341f","datavalue":{"value":"W2016871180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031930$A2BDC283-E321-4EBF-A242-8E7CE6A51C86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed9cd90c9bf78f4afcda0b4d5d048f263b59df9","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68da97ecab29451950541652cd0ec8d8c322dbc1","datavalue":{"value":{"amount":"+0.8857290744781494","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":"Q3031930$41532FAD-9AA7-4188-86E0-FB77947D0BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bef5656584fe071af6fb2af9d73d3647ab2e1195","datavalue":{"value":{"entity-type":"item","numeric-id":3990615,"id":"Q3990615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec124b42b837ff81b65d4e37bafe1a1b26872ae","datavalue":{"value":{"amount":"+0.8697032928466797","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":"Q3031930$2BDBE16E-422D-4A6E-9C27-60AFDE942E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7b799ec93867e1c7039caeef0b7966f227b50f","datavalue":{"value":{"entity-type":"item","numeric-id":1121182,"id":"Q1121182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5e52bcb504e83be51c5b8f9e006dd2420ff66c","datavalue":{"value":{"amount":"+0.8649131059646606","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":"Q3031930$0EA39421-F909-49AE-A842-24BFFD00B5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c55eedee8d443b2ba394c5ed8e7d9b642905e8","datavalue":{"value":{"entity-type":"item","numeric-id":913505,"id":"Q913505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a76810ef1bf420233ecc87b7e7dcfef842350a","datavalue":{"value":{"amount":"+0.8590997457504272","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":"Q3031930$57BF10F6-A584-4A88-AD3B-7DB476CD5F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1dc0a033646e8c087810be245e58232d3d8c45e","datavalue":{"value":{"entity-type":"item","numeric-id":4339010,"id":"Q4339010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0443ea7f0b393b17c9056b70744ac2c2eb07770c","datavalue":{"value":{"amount":"+0.8194536566734314","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":"Q3031930$F445CA71-268C-4ACD-9902-2E89DEA2C275","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3031930","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3031930"}}}}}