{"entities":{"Q3357540":{"pageid":3368245,"ns":120,"title":"Item:Q3357540","lastrevid":49526422,"modified":"2026-01-07T12:05:37Z","type":"item","id":"Q3357540","labels":{"en":{"language":"en","value":"Single-exception sorting networks and the computational complexity of optimal sorting network verification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209601"}},"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":"Q3357540$7CC87461-5D46-41CE-9E97-708CA7F55179","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72fe280cc57d093787091476520f2a0409701b00","datavalue":{"value":{"text":"Single-exception sorting networks and the computational complexity of optimal sorting network verification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3357540$6545C1DD-DFB8-43A4-A8CB-1A247D6A9FDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82326fba5cf5837c5d0a36929838d610f230f279","datavalue":{"value":"0731.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357540$6CAD1ABB-6563-49AF-8B2B-E0EDE0D8FA15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ffdac8d729ef1ba10b89cf3d12c609050172bf8","datavalue":{"value":"10.1007/BF02090767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357540$ADD2E8F5-9BB0-462F-8F6B-38093FB56F34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7712420576ab073f1af3f431c71f5fc7fbb67a0d","datavalue":{"value":{"entity-type":"item","numeric-id":582118,"id":"Q582118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3357540$D2E7908D-7EB5-4C06-B3C8-16518CBF5D34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3357540$114D58F8-00E9-4529-B503-19879A19FDCD","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":"Q3357540$8C1094DF-AD9B-4CCE-8A4C-062769699FD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357540$AB99C515-2366-4FFD-8A7F-381CC8D8A671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357540$C5EC022C-F2D1-4089-8FC5-D8EE874FBCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357540$9D693615-55FB-41FC-9C17-F27EDFB0B2C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fd6d326d0bc0e40aff7e6b826ea2458c90df5e0","datavalue":{"value":"4209601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357540$A6A5F1D0-82FD-492A-BD94-170A712C400A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a4003a3602b36b7365afcf47e2144ca0547f22","datavalue":{"value":"sorting network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3357540$BC10B3E5-0DA5-4105-962C-4D772B63D662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398693286c49bc16c0fb1f9982c5f0f80b20d88c","datavalue":{"value":"sorting-network verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3357540$C02555DE-E26C-4191-A7D1-C853D6554806","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":"Q3357540$65283D84-0776-455C-9220-E7B69CD379B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3357540$368FACAB-C16C-4523-AD21-99F7E805C816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65ab930c661e8cfd6ca2bc1436b8242c23b542f","datavalue":{"value":{"entity-type":"item","numeric-id":3290937,"id":"Q3290937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3357540$989CA420-4EC0-4D83-8112-DCCF604B8AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5307938c6a9cade6a308372c55f6b4c9851188","datavalue":{"value":{"entity-type":"item","numeric-id":1262762,"id":"Q1262762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3357540$6D1418CA-CAEA-4463-B451-0F778E2A4A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a931f2e4cce499cf66640714bdf5952ff1d4cb0f","datavalue":{"value":{"entity-type":"item","numeric-id":5675725,"id":"Q5675725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3357540$80925EDA-EA95-42E4-868A-10F9B0D7F018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3357540$A9703D8D-4348-4747-BFFC-88A503DB57B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb8e5a54f3467be8354347b79423c57b2b1ff6a","datavalue":{"value":{"entity-type":"item","numeric-id":3801042,"id":"Q3801042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3357540$5B17E083-D1F6-4330-B2EA-EE7D6A713460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14478fa598a7097c0420189e6111af086c339fa","datavalue":{"value":{"entity-type":"item","numeric-id":3210158,"id":"Q3210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3357540$000B7494-5E81-4944-9107-0A7D26709EF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9be593567ed2816cca812d343f0d82c70be62862","datavalue":{"value":{"entity-type":"item","numeric-id":5404915,"id":"Q5404915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd6ab73cf1dba39d8dca3f17e680736fa29768a","datavalue":{"value":{"amount":"+0.8097612261772156","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":"Q3357540$B2E1F2AD-0634-47CF-83BD-35CCB7D66AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea122aaf7828e0233e1443899525117e88ac36f","datavalue":{"value":{"entity-type":"item","numeric-id":340576,"id":"Q340576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd9c8fef1bc367062df46d17c78636de073c8bc","datavalue":{"value":{"amount":"+0.8084819316864014","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":"Q3357540$40E363BA-B30C-4E37-8E3A-850757355424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d912874163cbe1ece72909da6e6a2223502197","datavalue":{"value":{"entity-type":"item","numeric-id":3210158,"id":"Q3210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dfcb1d101db5d32ea0ba993f96db0911e108ae1","datavalue":{"value":{"amount":"+0.7943382859230042","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":"Q3357540$7384780D-FC1A-424B-B6CB-8C3F6705706C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da5bbc88def419fcf821035d5a2f26e19bcad06","datavalue":{"value":{"entity-type":"item","numeric-id":3195693,"id":"Q3195693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e4a3902f3fbe069ac36cf9dd4bce8338dbf93d","datavalue":{"value":{"amount":"+0.767788290977478","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":"Q3357540$DF5190AC-3B51-45A4-9063-12809DC18F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6c131b38d535f03d0bc78a826f57fe2fa254e0","datavalue":{"value":{"entity-type":"item","numeric-id":582098,"id":"Q582098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c908ddb7d8c0b9ca9ff29aeabfe784995eba0d30","datavalue":{"value":{"amount":"+0.7626139521598816","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":"Q3357540$352D6DB5-0E52-4E2E-BF86-F6572A3FCBBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3357540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3357540"}}}}}