{"entities":{"Q671400":{"pageid":673249,"ns":120,"title":"Item:Q671400","lastrevid":63591207,"modified":"2026-04-11T14:11:47Z","type":"item","id":"Q671400","labels":{"en":{"language":"en","value":"Optimal parallel selection in sorted matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983273"}},"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":"Q671400$8C27ADEF-7F2D-47F0-966F-FB1EAC9E23CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29fbfc2649b744f735e83db9c851283e255a8768","datavalue":{"value":{"text":"Optimal parallel selection in sorted matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671400$B37DE79C-9C72-4A0D-9E35-7DA68B4CB6F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fc84b527d99420efd86dac4107535bf674a23ea","datavalue":{"value":"0900.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671400$A759E330-0469-471D-9529-0EF0A73A4D2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9e0e1c8b36e26449483e34f2245a1a4fb376822","datavalue":{"value":"10.1016/0020-0190(96)00100-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671400$8B987DCB-BBAE-4F1B-AF56-DF535083E018","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f28a915bfb06f8371d14f34b4419f16ab7f955","datavalue":{"value":{"entity-type":"item","numeric-id":182320,"id":"Q182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671400$2C47D646-764D-4EAC-8E09-D2C93EA2A5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0438fce95482fd98725951f619f668681a825805","datavalue":{"value":{"entity-type":"item","numeric-id":671399,"id":"Q671399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671400$7EA92CBD-E763-48C0-94F5-3EF9D4726E42","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":"Q671400$0CF2D34E-284F-46DD-BDB6-5248C8BFD712","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q671400$7B238921-A9DB-40DA-87F5-D49B06B07A63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671400$003B68C2-9061-4A1B-A597-31A5906063DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25b75e3ffa57a00077511cead73750f2a8353d68","datavalue":{"value":"983273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671400$3AC32723-A2F6-4542-A721-9AD54BBBF4E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q671400$BC58987A-12C4-4EB1-A74D-8D9160A9CA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q671400$6EA7825A-E819-4B2B-878C-95EA4E3E59F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a621765d2db3ee5fde9565188158968f706c38","datavalue":{"value":"Selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q671400$7C1BB991-B973-43AD-A388-12E50291317C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea08644b1605d7db60b7fa2c69bbfaf1ae8f44f","datavalue":{"value":"Sorted matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q671400$232CF6C6-6B6C-4133-8B51-93388F4E78CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fae82a4e24f24e3fdfa7881a72afbdfbcff3cba","datavalue":{"value":"Time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q671400$49BED692-D8F2-41D5-B1D9-901673A053C2","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":"Q671400$6D983DBF-FF09-4F85-89E8-BA5633979C28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cc9175effdd1caf830c05097e8851b3439bfdf0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00100-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q671400$E34EEA30-1DB6-40F5-8D16-E04CFC21541A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf68454b09f9c1efa65566ae36837df40708ebec","datavalue":{"value":"W2022207429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671400$5EA2D674-49D4-44F0-8C57-8DC5E0B403D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d73725fb49ef7fc7d2534214f42cde0e08df8a","datavalue":{"value":{"entity-type":"item","numeric-id":594601,"id":"Q594601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671400$F4DB4B2C-BE8F-4FF4-B362-A70C7DBE01B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671400$59DE4F74-FB57-442C-8769-56C3C2804581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53111e132dc19529edfdb5315df2d7ed1df8a5e","datavalue":{"value":{"entity-type":"item","numeric-id":1062763,"id":"Q1062763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671400$745A2D5D-5467-415D-A6FF-A5F6BFEB03EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6678f06a75d43bea3eef6b354d6f3a891778147","datavalue":{"value":{"entity-type":"item","numeric-id":1108805,"id":"Q1108805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671400$CA0B10F3-5319-4A42-ADCE-B71FC9601D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5465f1b4697cb4aa3011d0ab1e19b31c2fb25128","datavalue":{"value":{"entity-type":"item","numeric-id":3323282,"id":"Q3323282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671400$EAB1686C-D4D2-411C-B739-702F7BAC3E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa5664c151ee0b3886b332235c8eb6bcaf8a8d1","datavalue":{"value":{"entity-type":"item","numeric-id":4088275,"id":"Q4088275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671400$0A86A54D-500B-4446-AB16-7A847D03093E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c40077598dad2ae66f80c886ce1319e7f1b9d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3902518,"id":"Q3902518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671400$7DC08AF8-D191-42ED-B568-8A234338EFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8fda7dd9b510f0b6cae2767e21f2bcc6d075e0","datavalue":{"value":{"entity-type":"item","numeric-id":4311642,"id":"Q4311642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671400$8FBFA453-50DF-48DD-BBF4-B70CDC4B167C","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":"Q671400$C6956099-318C-4C28-B0D9-CE228F0D1433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15cd512fe2d0dff1c4798d6dde3ad90a9fb88af","datavalue":{"value":{"entity-type":"item","numeric-id":1356983,"id":"Q1356983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671400$8DDF5C52-1F85-47A4-955A-40A6F7F809BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257001b5ea4ce59499d55ccb1ebeb946df7a89ba","datavalue":{"value":{"entity-type":"item","numeric-id":1229583,"id":"Q1229583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671400$E9C8162A-7B74-4537-B84A-613879A9357D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f124ccb87b494e9fe0550aa245858358584280bf","datavalue":{"value":{"entity-type":"item","numeric-id":1186174,"id":"Q1186174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671400$C65BE31B-B1E7-41A2-A6F8-763588A1BDF1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"20df8d7b7d00aa783a499dfcd301a646a8ceeaf7","datavalue":{"value":"Q126590514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671400$A52C778D-CD06-4525-A121-45464FBEAD09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"077130678549dd9ce03b3fa32a22fa17761756af","datavalue":{"value":{"entity-type":"item","numeric-id":1356983,"id":"Q1356983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4245f9757883fc246d950720e9087c90015f123a","datavalue":{"value":{"amount":"+0.9082028865814208","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":"Q671400$8F466A86-8065-4F51-AB5B-04060E632424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0704fb7ac036ec3eb6632081c6c44385595a647","datavalue":{"value":{"entity-type":"item","numeric-id":3323282,"id":"Q3323282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd5fd9c908a44e15b40e5fe6b6e8a6c5ce041d9","datavalue":{"value":{"amount":"+0.8750640153884888","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":"Q671400$83AA0236-4A82-4304-BB84-11350E02C416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9170e358b1f1520664b694abfd03eb0d35f3e392","datavalue":{"value":{"entity-type":"item","numeric-id":4471267,"id":"Q4471267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f072aa87c0792e59f58bb25771e1c03e6f66fe","datavalue":{"value":{"amount":"+0.854409396648407","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":"Q671400$9883B2E3-FE1F-4C53-BEF5-91C66E52A495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ac0aaaef5e2d6720838d764143ce14bcb68a42","datavalue":{"value":{"entity-type":"item","numeric-id":4962677,"id":"Q4962677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b910afd5badeaaee5cff4d100b4a85754f2e26b","datavalue":{"value":{"amount":"+0.852442741394043","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":"Q671400$448127B2-254A-4880-AB63-10DB44EAEE21","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":"2b9f33b09f55605e101d186fb7e9f105ff98998a","datavalue":{"value":{"amount":"+0.8477593064308167","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":"Q671400$73D778A9-4877-415B-8DF1-B9A01BBF752A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal parallel selection in sorted matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_parallel_selection_in_sorted_matrices"}}}}}