{"entities":{"Q3476271":{"pageid":5479887,"ns":120,"title":"Item:Q3476271","lastrevid":49374913,"modified":"2026-01-07T01:32:21Z","type":"item","id":"Q3476271","labels":{"en":{"language":"en","value":"The periodic balanced sorting network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4145329"}},"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":"Q3476271$1123434F-C2CE-4828-B8B8-7986098CDAD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c544bf310bc3c4542c4db83a710e6c0a38ebc11","datavalue":{"value":{"text":"The periodic balanced sorting network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3476271$F41E33D2-DE9E-413D-A267-B87D9C5DDC40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc9ee5d7349d703bdf3b76a0617447edffd1df45","datavalue":{"value":"0698.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476271$BDC5C6FB-F6E5-471D-AE2B-6C4B68158B98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"555d59a81bea3fdc1abba5b92cb5199aa0efbe8c","datavalue":{"value":"10.1145/76359.76362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476271$2C3B5D04-FD6F-48B1-A435-0B85D14024CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"024aa4aa4eee86712b059a7b98963fe87c1230e7","datavalue":{"value":{"entity-type":"item","numeric-id":1184731,"id":"Q1184731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3476271$693C89B2-D37E-4DB5-823B-9A9645AB6ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"526220134f5947b7febab96d61df622608889cb7","datavalue":{"value":{"entity-type":"item","numeric-id":686519,"id":"Q686519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3476271$F2AF1E65-9435-4714-B652-DEA2EFFF4C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"557610380305a380a1bcff327e0ca37178c3b5d0","datavalue":{"value":{"entity-type":"item","numeric-id":913511,"id":"Q913511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3476271$8068ED1C-4805-4A6F-8EC4-AF4DE64CBC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3476271$65F68D33-E2E1-44B0-9B4C-FE2B8EBFF0C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3476271$4EBBE8C3-6DCB-4269-9A6A-65FF81458216","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3476271$6B2EC73A-5C50-4986-A2F2-E4DECCED8E33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476271$879C512C-F3C6-47C0-A873-F02D56B716A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476271$F8476198-7FD3-44BB-A3ED-A622E53AD505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476271$E5B8B7AB-AD1D-404F-89F6-D3145F5ABD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476271$57B0B470-3BAC-4D2F-B1FA-A449DE6DE94B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29acb3af90454df39f65b02d836154a85be52e1f","datavalue":{"value":"4145329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476271$228FC4FB-65EF-4E5F-AF7B-D0EDC7484DBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4c9fd7fff092043a12b67c1a47aa12bfccea8d2","datavalue":{"value":"arithmetic and logic structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476271$4C93EC4B-2074-4AB1-8926-F9A199056B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8003d3d19a053181f46a4ecf249493937eb4848d","datavalue":{"value":"parallel","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476271$7388E054-0FB2-4F8B-B951-870CE49F304A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2e2522be9551d10b087fdba2d198c51773b780","datavalue":{"value":"performance analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476271$D5E0AC51-4C29-4730-A9AC-ACF4EF00904E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a298f025f9909c7fe3eafdf5e9e9719b3e13580","datavalue":{"value":"worst- case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476271$F06446D3-2272-48A4-B44B-E08AEADA4B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"740c50dfcc68b50b5e1776558095379014befcd5","datavalue":{"value":"nonnumerical algorithms and problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476271$81201E8B-8AE4-476F-9F83-87649C5515FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476271$5807ED7E-DBCA-440D-BC02-46A9F51C39D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab3ff55a6d80cdfe759100a39ea538f07060c244","datavalue":{"value":"recurrence equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476271$8194708C-EB53-4C4C-8E61-714DDB66860F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"713a37acf4a0d2bd415295e33a903ec8ad64115b","datavalue":{"value":"Batcher's networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476271$3930E65B-9869-4017-96BD-94C7025A3697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"104eb8fbcf958e58546d78faaa2fe0bda8d5083e","datavalue":{"value":"comparators network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476271$C3220F4F-DA86-4D38-BF82-486FEC711C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a065eec76a594106cc400b83cfd32ff4a3dd08cb","datavalue":{"value":"parallel sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476271$0ED407EE-3F4E-471E-9F44-11F99FDE41E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d757cb50f9266f760bc7a68ef2d15bc493e589","datavalue":{"value":"periodic sorting network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476271$96AA9D97-D8C2-49DA-AF31-87C8246A4FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cf3d066c137f3b6602ea99604c1145e2622467","datavalue":{"value":"shuffle exchange interconnection model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3476271$DB1D783F-2522-431F-87C8-3A953EB85C7F","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":"Q3476271$EC593079-5647-4A38-BBE1-C8032AB9CA3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dd6ecac916657fdf93067a9355b57b21f300286","datavalue":{"value":"https://doi.org/10.1145/76359.76362","type":"string"},"datatype":"url"},"type":"statement","id":"Q3476271$7BC6C2F8-7D2A-4501-82D8-7ADAD574B904","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6add311b5c7d34d6ad2118e36fd3a9b8033ea992","datavalue":{"value":"W2096006817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476271$19666D5F-6A8E-42E1-A2A0-B177E28661CE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b8e6f38b3a75abc5e9b0048d8a541f8d85553354","datavalue":{"value":"Q127632010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3476271$7C7450F0-754B-4D6D-83FC-D07BA9F7423F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0f2063bf5f0f72552231e343e82d6dd2c40f46","datavalue":{"value":{"entity-type":"item","numeric-id":1273856,"id":"Q1273856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a8c23b8564df3906da1008ce29879dee7db8bd7","datavalue":{"value":{"amount":"+0.8755711317062378","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":"Q3476271$DB3AB20C-B0D6-42D2-B3D8-F0BE75F0184F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c52e2f3ed5795238c823fc3c396e88aac6f46f","datavalue":{"value":{"entity-type":"item","numeric-id":5900792,"id":"Q5900792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5380bab9321fbc4df2b4f83909fe02588cbba73a","datavalue":{"value":{"amount":"+0.8708144426345825","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":"Q3476271$EAA73022-2C41-4B5B-B0F9-739CA1608844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8cb1925f7d8b8785f12bc73f3b5e13a827c9c7","datavalue":{"value":{"entity-type":"item","numeric-id":2947000,"id":"Q2947000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a739f665582cac7c0a5499aac01377625912ac6f","datavalue":{"value":{"amount":"+0.8693154454231262","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":"Q3476271$996FBA3D-7246-4A4F-B021-1EB119B7CE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3367932c810a7e039f4c1df0238cf0f6917f0f4f","datavalue":{"value":{"entity-type":"item","numeric-id":4936897,"id":"Q4936897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b2b69aac3088703c45c78fa2237fcb32c726ee","datavalue":{"value":{"amount":"+0.8685218095779419","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":"Q3476271$4942C788-66D7-4E33-B185-7AEC99C98AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a35889fda4d5726253602073623f2aa8ce660e","datavalue":{"value":{"entity-type":"item","numeric-id":2629229,"id":"Q2629229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530fe93f3aeb12290cf9c5db77f4fcd4e7c2cf67","datavalue":{"value":{"amount":"+0.867438554763794","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":"Q3476271$4865B946-AE32-42D9-8E57-83E14D28371F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3476271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3476271"}}}}}