{"entities":{"Q1373137":{"pageid":1383877,"ns":120,"title":"Item:Q1373137","lastrevid":70274232,"modified":"2026-04-13T13:39:31Z","type":"item","id":"Q1373137","labels":{"en":{"language":"en","value":"The complexity of parallel prefix problems on small domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1083946"}},"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":"Q1373137$83A61A0F-7337-4E79-A22A-C3EA9C4A0454","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87ba55ef52537c5e5e3e45342aa2c70fedf45f9a","datavalue":{"value":{"text":"The complexity of parallel prefix problems on small domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373137$5B8D4A91-AF69-4E73-8130-A5422C72B34D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f132f39de76c903ac392838b232c743ca2d30fe1","datavalue":{"value":"0889.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373137$C871C311-0150-42BE-B641-9813E833F21C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"986fa35e57119c7a4b9059f746a8bce950c9ce35","datavalue":{"value":{"entity-type":"item","numeric-id":1373136,"id":"Q1373136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$EF4347A7-B32C-466C-AC66-2002EB1E6274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73b1fa9f562dba3ddae0e007349b0c1c69c02d78","datavalue":{"value":{"entity-type":"item","numeric-id":6481475,"id":"Q6481475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$92D5E8A5-BE71-436C-B448-6E4425C05E02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$9AE99DE8-DF58-4979-AAED-CA409AFAC91B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fa0fec9b6972e0aceb387683cf418851ba7bbbf","datavalue":{"value":{"time":"+1998-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373137$3241D99A-F02B-42CD-B4D1-B120F617380B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"317d889412c02b6acab95fb52fba2cfa91b648cd","datavalue":{"value":"https://semanticscholar.org/paper/5e26dfb91733a4dd8a422bee409246cd2f3bf6d7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1373137$BEB2FA5F-F13B-4938-B4F1-A72F742952F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373137$6EE5A1F3-DF69-496C-9737-C86E328210EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373137$24F4F522-2806-4556-A787-79AC97AD3ABB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2231e816dcf7c27977e36ec5bf650a44cb015fdd","datavalue":{"value":"1083946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373137$EF63F15D-DC76-4F02-A3F8-E801B58C6562","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3931374fd26cd7756302677d483580f198533723","datavalue":{"value":"CRCW-PRAM model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373137$AFD304FA-C715-4B81-96DD-F56D4824409B","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":"Q1373137$18F17686-107B-4130-8B98-64BC0CEFEF14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7edd016c26c0f729ca561ffa56269f76b4511a8","datavalue":{"value":"W2084408735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373137$3557A498-438F-4A9F-8626-307C47D2B89B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$D12E2DAA-CA82-43DC-B652-B421FA485DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d664273a45028f8303ed3135b7eb7b45763d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1175944,"id":"Q1175944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$51AC7783-D4C0-4727-9ACE-7F21E9B8A585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb44e08a53e4c007a1970cc14d1cf388b1586e9","datavalue":{"value":{"entity-type":"item","numeric-id":4710686,"id":"Q4710686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$59CA49E5-8B3B-4805-BD25-951D851961E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb09bcc38856498b3ebbf77dfdab87e2ec81275f","datavalue":{"value":{"entity-type":"item","numeric-id":1210333,"id":"Q1210333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$7A4929B1-BD14-4B61-A236-78CD0A41EACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$3A094332-E497-474B-A615-1BF704C8E183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc52fd070face52feaef752bb83efe70a407c41b","datavalue":{"value":{"entity-type":"item","numeric-id":1083202,"id":"Q1083202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$C6339C33-880F-4667-812C-FE9CCE00ADD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03665630069e3257497d45ce7d1b04ab8e8ea70d","datavalue":{"value":{"entity-type":"item","numeric-id":3321475,"id":"Q3321475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$4B782CC2-4C4F-4EB9-BC7D-2EEF7D0C6FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58ff631e9e7a94e552bfec025e5466e14b20b4b","datavalue":{"value":{"entity-type":"item","numeric-id":4327421,"id":"Q4327421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$61C9866D-AEFC-422D-A3E7-3D50E8B05582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d54be74c8fdd946a9a72a7158123f2edf7d999","datavalue":{"value":{"entity-type":"item","numeric-id":4228438,"id":"Q4228438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$E103672E-B713-4D6C-B79A-D3C652B1BF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b232575834b8a8262cc09b66af4744efbb1c45","datavalue":{"value":{"entity-type":"item","numeric-id":1917103,"id":"Q1917103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$83F98084-3220-4923-AC14-A5351FF783D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ab7c1d699b9fd1fcc313c92a7ba1cc6305b596","datavalue":{"value":{"entity-type":"item","numeric-id":1104097,"id":"Q1104097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$4627E759-AFF0-41E4-B17E-CD14AB56A4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c569c7838a5624a6f348fc43fbf308464a18d5a3","datavalue":{"value":{"entity-type":"item","numeric-id":5096787,"id":"Q5096787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$EEB57C6F-5E3B-4C33-928F-C17D7906B007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$D52EBA10-8574-4E38-8761-7E1A94913E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e373a26be802e7945ea7acf54bdfbcf0269d4e8","datavalue":{"value":{"entity-type":"item","numeric-id":3988822,"id":"Q3988822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$04AF76BA-A7F4-4699-BF65-D55FDE495F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c5a833f949924e5aa5ac924fedc52e112a1e38","datavalue":{"value":{"entity-type":"item","numeric-id":3776649,"id":"Q3776649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$0CC95CD7-71B6-4789-91E9-A9BD8747F637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e12c8c8cb6e0c2b00b41e5b38e0ac866978e1d9","datavalue":{"value":{"entity-type":"item","numeric-id":4696646,"id":"Q4696646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$0B9E82E7-80BA-4A09-A7BC-593021F3F5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1319cfe2f44a3d24d81e086c893b9808b8a17e0f","datavalue":{"value":{"entity-type":"item","numeric-id":3361878,"id":"Q3361878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$87940444-AE8D-492D-9A7F-C970BE57CEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c21977b84ef0771cf411ee2a4f304fab4e90c8e","datavalue":{"value":{"entity-type":"item","numeric-id":3746899,"id":"Q3746899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373137$E6925B3B-CB8E-4C97-8066-BD54FEC6F621","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74286fe252045f541f470642d974da0a389e4851","datavalue":{"value":"10.1006/INCO.1997.2654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373137$B28EB4FE-FA2E-4E4A-8F57-AE29E8B71AB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0dfdf56f273d1ad8f9875e920014659f36f75cf","datavalue":{"value":{"entity-type":"item","numeric-id":4228438,"id":"Q4228438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373137$1D41E923-78AD-4CA1-B35B-FDEBAC670CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654575b49f7a6e9f264232d5d4b3ba459e832670","datavalue":{"value":{"entity-type":"item","numeric-id":4632459,"id":"Q4632459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8f8b53bb16ab2d03ed3a5192f8783ea42c01f2","datavalue":{"value":{"amount":"+0.90942365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373137$3EE2EE95-F986-49E3-B812-D3B0B8193D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e32031f71455c48e4a25138b952362eb8869162","datavalue":{"value":{"entity-type":"item","numeric-id":4676009,"id":"Q4676009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741e8340a89c19e0d1a799f47d011294df93fb2a","datavalue":{"value":{"amount":"+0.8980428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373137$C2E50C1C-7BE6-444C-8C67-517E0A4A817A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea082d280095d4fa0463b5b52cdf674aec28ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4540097,"id":"Q4540097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc453dcd820849475c220c61a5f3b9e19e494890","datavalue":{"value":{"amount":"+0.8840713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373137$146318BE-77E5-4422-B546-D5EB3860A429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443bf126061b655a1ae3c748c6e6feb065f277d9","datavalue":{"value":{"entity-type":"item","numeric-id":1350241,"id":"Q1350241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03825ebf1e0313e620293904a929f4677c784e15","datavalue":{"value":{"amount":"+0.88386863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373137$48F0286E-0BD3-4A2C-BEFE-C16A0231BD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bc57de20e60c9ac074e6d61bc6df4d30517de5","datavalue":{"value":{"entity-type":"item","numeric-id":3128883,"id":"Q3128883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5ee1b6faec61d1acd4ed35dcdbc31cf7095f9d","datavalue":{"value":{"amount":"+0.86868346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373137$C912F037-177E-488F-82AF-BB466C789CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93e3d3e053965af02b6b0c1f58123a56cfb594e","datavalue":{"value":{"entity-type":"item","numeric-id":2367585,"id":"Q2367585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6c22d131b4dc84adc49e00619ab53334d50360","datavalue":{"value":{"amount":"+0.8686034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373137$02C868EB-5800-4723-9E37-00DA5CEBC10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69671066a33dca3253947a26b424c4d949f8baa1","datavalue":{"value":{"entity-type":"item","numeric-id":3745780,"id":"Q3745780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc11af32a725bfc2e48a4dbb856567c93ade21f","datavalue":{"value":{"amount":"+0.8685268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373137$13CABC2B-99A2-42C2-A0C0-6A06E326250E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ffe42849d202eed12dd08cf9037b53f5d9075fe","datavalue":{"value":{"entity-type":"item","numeric-id":1796839,"id":"Q1796839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddf7d064a233553ffc8c25d029e1d085cf23c8a","datavalue":{"value":{"amount":"+0.86538756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373137$A831102C-D0F0-459F-A8C6-A3BA160AEC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3e1b1aefab9da0aa51827ee2b6a4a99bdcefc2","datavalue":{"value":{"entity-type":"item","numeric-id":5929030,"id":"Q5929030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54592d9a98855ab7f1478ebbbfad0690622c66b1","datavalue":{"value":{"amount":"+0.8624247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373137$97B2E989-F14A-4BFA-A7F0-9EAAE62AEEA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of parallel prefix problems on small domains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_parallel_prefix_problems_on_small_domains"}}}}}