{"entities":{"Q3856097":{"pageid":5886002,"ns":120,"title":"Item:Q3856097","lastrevid":54530426,"modified":"2026-01-28T01:35:24Z","type":"item","id":"Q3856097","labels":{"en":{"language":"en","value":"The Complexity of Monotone Networks for Certain Bilinear Forms, Routing Problems, Sorting, and Merging"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3657123"}},"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":"Q3856097$678E359C-7743-471F-9D63-229967FBDAE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"847684f7e6dff0f9f2864ee08203f95b3a4cf1d2","datavalue":{"value":{"text":"The Complexity of Monotone Networks for Certain Bilinear Forms, Routing Problems, Sorting, and Merging","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3856097$4412EFA6-27C8-4E7F-8CDF-61B01A7C0961","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82764060ced5b98d66598e67880071720dfcc6b4","datavalue":{"value":"0422.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3856097$68F24096-0A3E-4F48-9DD8-63BC12A8E3BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb70097244c8a70adc8436beec23a8732872dfa1","datavalue":{"value":"10.1109/TC.1979.1675245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3856097$84F4E241-3475-49A5-846C-F977AB31F606","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f593445b42b85a8563c8a05c51dcffd6e59f40cd","datavalue":{"value":{"entity-type":"item","numeric-id":3087979,"id":"Q3087979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3856097$AA0AE060-9A46-42FA-BCF7-BB197548B243","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3856097$EC3284F6-CE0A-46D4-B5D3-B2D9D65B9140","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q3856097$037983CB-1995-4FA5-8F25-2B3803CF7642","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3856097$4AA6B9DE-2238-467B-9150-E67CC8C9BF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3856097$ECEBB0DF-EB8F-4D48-9CDA-534403AFCEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3856097$631F9C04-CFD9-4217-9DD9-4488C6414F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3856097$36426630-A2A0-40F1-B642-EB6AB80B3EBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d56e377ebcc723ae332342a3398762771d62263a","datavalue":{"value":"3657123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3856097$333C783C-2483-4AC3-A71B-137D2DD037A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f25e35fc42cf13b8289b2fa1c7d8b546d4d2ade8","datavalue":{"value":"combinational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3856097$BCCF5057-9E21-4F3D-B1EA-787898E0B8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e97ea05bc8257577af5863cc593f8ebbcd4c5b9a","datavalue":{"value":"combinational switching networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3856097$14ABAABC-2D8E-4FD9-8FAC-4348ADF7C6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b1872fc4837bed6e04d431b5eb8440beabdab7e","datavalue":{"value":"synthesize monotone Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3856097$196F931A-83B9-4A1D-B3E0-6C5860622C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"148012af5f0c5157c695c6f781459618c63f7935","datavalue":{"value":"lower bounds on the size of monotone switching circuits for certain bilinear forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3856097$AE9BB48A-8DA8-43CF-8FC4-1EC8748A88FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73b057ad928202a605e28e0a31f906e6e3d584d0","datavalue":{"value":"Toeplitz and circulant matrix-vector products","type":"string"},"datatype":"string"},"type":"statement","id":"Q3856097$E765F11D-DBCD-47D1-9AFC-E824499ED0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba1525be686d44a9d4382a930ffd29d3e220183","datavalue":{"value":"Boolean convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3856097$549753EB-5409-407A-AE2D-CF42E358235A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f3bb05ab9bd87bea4f2820865f97bcb35d8100","datavalue":{"value":"routing networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3856097$E1BAA9C9-55C4-4D70-BAC0-96C3D7534338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf46a13332d1ce3c039c46870cb7ac82606164b3","datavalue":{"value":"cyclic and logical shifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3856097$350FECF1-2BA3-4177-8DF9-ED0A9C72B867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2429349fe6ad34348df532161c2c6d4e44d116","datavalue":{"value":"merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q3856097$F5A196D3-C676-4795-AAE7-272092934155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f9075b1b7dac8d0010dc7be67eac158f8663a85","datavalue":{"value":"monotone switching networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3856097$A0742FF8-0D00-4F47-B5FC-7D21BB2790B0","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":"Q3856097$5D33B9E0-4A51-4FAE-87E1-6791C2D3ACBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3856097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3856097"}}}}}