{"entities":{"Q2639834":{"pageid":2650577,"ns":120,"title":"Item:Q2639834","lastrevid":49459564,"modified":"2026-01-07T05:00:17Z","type":"item","id":"Q2639834","labels":{"en":{"language":"en","value":"Controllable connector"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4185550"}},"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":"Q2639834$563918D6-98D1-45B2-96AE-5009D7398FC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55679a6e9b884432b90280e9de58867aa984c1bd","datavalue":{"value":{"text":"Controllable connector","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639834$CECDD291-DD5B-4730-8B1D-FBF60ACC2FB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44df035e6954e92b583cf06455455c26057f3639","datavalue":{"value":"0718.94018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639834$AB76BF30-6953-4ADE-B92E-D50B6C0452D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8308a3e62c3e89ec0533283da5e19d288a9b0cc6","datavalue":{"value":{"entity-type":"item","numeric-id":415668,"id":"Q415668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639834$6BB00E5E-4691-4283-A765-CF4EC3DEBB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37006f4a7dd616c63236ab7ea9281e89b42ef73c","datavalue":{"value":{"entity-type":"item","numeric-id":174186,"id":"Q174186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639834$EA782767-CBE8-460B-A57F-9116FC11EBAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b906dd3e69327cfccc6f1c244369ce690e434fa2","datavalue":{"value":{"entity-type":"item","numeric-id":174177,"id":"Q174177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639834$D97F942A-75C4-4DDC-A025-D992507428FB","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":"Q2639834$C19465F8-0A2F-4ACE-8D18-38381D9F0EFB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec72f72de64aad064c56d9d4812256e87a492191","datavalue":{"value":"The short communication, legible only for those familiar with the problems of non-blocking networks, is closely connected to two previous papers of the authors and mainly to the paper by Feldman, Friedman and Pippenger (c.f. below) who introduced the concept of controllable connector. The present paper introduces a new sufficient condition for a graph to be a controllable concentrator which weakens the condition from [\\textit{P. Feldman}, \\textit{J. Friedman} and \\textit{N. Pippenger}, J. Assoc. Comput. Mach. 33, 247-254 (1986)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639834$D21DCA66-30DE-41BD-9CF5-C43CAB387BF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639834$AFB193D6-D1C7-4F4F-ACED-E87B8B67B046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639834$1D013F37-5A00-4C13-80D4-245515FB40B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7b4560455a5a26a7889cd1425ff8cf1cf723b38","datavalue":{"value":"4185550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639834$4EB82364-520A-4730-A855-5B6432282470","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac82e43b5c2fad00a3dc6033a494b31e4f0d5be","datavalue":{"value":"non-blocking networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639834$070D8755-31F0-4E66-840A-CAB67D1F4A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61d126b4f09ad22fbd43da1fbb7ccee4e9fa8363","datavalue":{"value":"controllable connector","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639834$FC3B51DC-D0C5-4E3C-8A54-F904DC83A0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc80e217a95faef1dcc83ef3dabe808ce97dccf","datavalue":{"value":"controllable concentrator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639834$C318E9FE-6DC2-4457-AA1C-826F53A78E67","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"56a1ca2701a8ace98397887a83075850e16781d0","datavalue":{"value":{"entity-type":"item","numeric-id":274436,"id":"Q274436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639834$B7779207-AACD-4388-8354-988A4F1F0AA6","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":"Q2639834$7E139BBF-3493-47E8-806E-877B4CCAE87B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4865ccec450e61512c2591d89739f5d09d1a2c21","datavalue":{"value":{"entity-type":"item","numeric-id":3794088,"id":"Q3794088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b6dc80b829fcf974bb8c80cfe4abbb79bf230ea","datavalue":{"value":{"amount":"+0.7359290719032288","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":"Q2639834$51A9F30B-629E-4039-94D5-5AA411F7D180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d892c84631c25d5a3f07f6510dbd812d3d1e55a","datavalue":{"value":{"entity-type":"item","numeric-id":5504243,"id":"Q5504243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400a3346b520f5da510e8f35e0743b6b6d876147","datavalue":{"value":{"amount":"+0.7356731295585632","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":"Q2639834$78E65400-D603-40B7-A3B7-FC7FDF522D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"214d5dc784ae43ac0b84b4aca0cfc9e0c2d9c7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3739060,"id":"Q3739060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f5c10bec0ec0c86511601c80df1e5638dc4a6e","datavalue":{"value":{"amount":"+0.7308481335639954","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":"Q2639834$0CD7D31F-AC87-40D4-91AC-90CF835CDBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d2ea655058ea72f3fb0e04a7735de12cdc8eec","datavalue":{"value":{"entity-type":"item","numeric-id":4871051,"id":"Q4871051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1925dd16003d4e50d81f97a29deb8a05f3df44","datavalue":{"value":{"amount":"+0.7270674705505371","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":"Q2639834$30436ABA-222B-44E9-9B96-61CBB3B730C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4cb3e2617ab0ce0be3729f2956f60c72ac5daeb","datavalue":{"value":{"entity-type":"item","numeric-id":3689205,"id":"Q3689205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d41c7d2016b858928f74ad34d3e2046757cf965b","datavalue":{"value":{"amount":"+0.7268110513687134","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":"Q2639834$51F57030-A53E-4C0F-8E80-632F8BAEEC42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639834","badges":[]}}}}}