{"entities":{"Q1206437":{"pageid":1217186,"ns":120,"title":"Item:Q1206437","lastrevid":77975444,"modified":"2026-05-06T10:29:21Z","type":"item","id":"Q1206437","labels":{"en":{"language":"en","value":"A faster parallel algorithm for a matrix searching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 148916"}},"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":"Q1206437$A1686C7E-53B8-4CFE-AADE-CC4A1BF1CD64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e710440270ea1dd27d8e58e418ccb57da8b8b74","datavalue":{"value":{"text":"A faster parallel algorithm for a matrix searching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1206437$678BAAF6-BBFE-47E2-890A-53620FC1799F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8794f96eaa49aeae6d7d73c511a4c29ac7ea2f92","datavalue":{"value":"0766.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206437$58B3E3DD-3676-499D-B82C-10BC9FA52DA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86c381e781c840983a1c0bcc9d99c69a5dc69957","datavalue":{"value":"10.1007/BF01188710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206437$310904B9-68B9-40CE-A2E9-488EA926F87C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54db673cbb28bd82524949973025fcdaf1d3af32","datavalue":{"value":{"entity-type":"item","numeric-id":522962,"id":"Q522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206437$285074EC-9CF3-4E48-9757-A16462CA4CAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206437$4DC7366E-D9E0-4A67-9C4E-1E3B3549B57D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1206437$5F23C29E-D3CE-4921-83A0-3D9BDCF18FE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206437$EC80CC75-1051-4C1E-A815-6102FF8E2925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206437$02C5A7B5-A53C-4424-B2A8-A14D2EF9580D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206437$47201B18-185D-4EA3-A6CF-041C533F2C4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f11a63c1ddf94f8f50619345777239edf66998c2","datavalue":{"value":"148916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206437$59A4E698-7B3B-4F31-A9F7-57BE28C71968","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b3b4826d9616e22f621143b8c07740c9cf57e0","datavalue":{"value":"monotone matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206437$78FCE17B-C3BA-4E00-8521-03AD148565AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d90769231ea3ab15f068639d5c2b85087be6e814","datavalue":{"value":"tube minima","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206437$7D5A8274-673C-40CF-8E45-09E561F50D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d0aee4ce4fe742f8e867588ec5c524f971ac60f","datavalue":{"value":"matrix searching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206437$313D9CBD-C934-4931-9005-42A4564D2AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a5168ba03b01930dca9d664be03b3d700d0951","datavalue":{"value":"CRCW-PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206437$985BE27C-27C7-40ED-88A1-35BDEC3254A6","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":"Q1206437$048E04DB-7878-4917-9197-60A1BAD22E57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b033fb1c83bf002c4be074f687640acfda6518e5","datavalue":{"value":{"entity-type":"item","numeric-id":3495649,"id":"Q3495649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206437$EC03EFA6-9935-4E00-9468-87F3A5B75936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d004303890e0693b21b524d9d056667c81554d","datavalue":{"value":{"entity-type":"item","numeric-id":3138976,"id":"Q3138976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206437$E5610D86-0825-444B-B4BB-33707615204C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206437$1FCEE141-763B-4C9D-B844-B1D45C589C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206437$B063AD59-7EB7-465C-B5AA-C0D82BF552E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105a42b9d963cd1fb6e3de311b73c6eb9ace9be3","datavalue":{"value":{"entity-type":"item","numeric-id":4069777,"id":"Q4069777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206437$C162A24B-3120-40F3-A79A-ABCF151D451F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5189337de58859c3fd10027ccccaadc418be0caf","datavalue":{"value":"https://doi.org/10.1007/bf01188710","type":"string"},"datatype":"url"},"type":"statement","id":"Q1206437$F1CC2406-6F76-4CBA-A969-C0068FDD8F80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32ac082c3bbfda8500b1e393a24a5e23efac60e0","datavalue":{"value":"W2016442119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206437$7A37DB96-C448-469F-B086-44C48C893963","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0965506dd5deb7c404b6de053b1f4d703fdeb7","datavalue":{"value":{"entity-type":"item","numeric-id":5056103,"id":"Q5056103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c747b58911fa45b99b756338ee3ba8dfaa256fe2","datavalue":{"value":{"amount":"+0.997966766357422","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":"Q1206437$1F4CA0B9-57C5-4A1E-927F-1CF83CB865A5","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":"26093153cbe49cc2df48a4c2a21b33472d249775","datavalue":{"value":{"amount":"+0.8700370788574219","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":"Q1206437$AA343466-C5E0-445A-922E-E111B7C0DD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e6a4441754126bd654bd5dcf7f681a674d148a","datavalue":{"value":{"entity-type":"item","numeric-id":4895834,"id":"Q4895834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be6b9b69a2ed928ab7558e065a7ae9f7d648935","datavalue":{"value":{"amount":"+0.8695214986801147","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":"Q1206437$19185DDF-059D-45EA-8310-804A046A824A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f392d4358e9dda4f005bed9516cebd3ac41a5965","datavalue":{"value":{"entity-type":"item","numeric-id":4020352,"id":"Q4020352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c31b3105c30a4e943a770e4607af4262a383bc","datavalue":{"value":{"amount":"+0.8385794162750244","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":"Q1206437$47DAB3AD-6AB2-4348-961D-3B9F62155219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6301442070a02d8befece58b66f6855cd2c3b7","datavalue":{"value":{"entity-type":"item","numeric-id":1389660,"id":"Q1389660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da476f475a347629e38e2a89a0e5249ea97cab01","datavalue":{"value":{"amount":"+0.8173126578330994","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":"Q1206437$520547EB-8AF7-4B53-9F0F-ACD0ECFCCAB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster parallel algorithm for a matrix searching problem","badges":[]}}}}}