{"entities":{"Q4268879":{"pageid":6298480,"ns":120,"title":"Item:Q4268879","lastrevid":89299013,"modified":"2026-06-04T16:54:36Z","type":"item","id":"Q4268879","labels":{"en":{"language":"en","value":"Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks with Destructive Faults"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354517"}},"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":"Q4268879$FBD490DA-8B6C-4D18-B4CA-459D2B53F0DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2489c9b5dbc2d7396f961e83cc073ff5e32bb328","datavalue":{"value":{"text":"Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks with Destructive Faults","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268879$8C77FA42-6DA3-4D01-B4F0-41306DBB01AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbbf161608212c36afbcbf45ca3f75b58f9d4d8c","datavalue":{"value":"0937.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268879$CBD3061E-AC58-4293-B7CE-DA35BA3B82FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"594625a3b9633ae29d5f9bba9be61b923388305c","datavalue":{"value":"10.1137/S0097539796305298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268879$02519CE4-96E5-447F-A67A-01A8AE37113E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf0ed75e9f5bca152c878f12cc6f04bfc7e0468","datavalue":{"value":{"entity-type":"item","numeric-id":161500,"id":"Q161500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268879$2379D46A-6BF9-4050-ADA8-3B672CDE79E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cadcec091ddd28c929170af832cc331f0d14049","datavalue":{"value":{"entity-type":"item","numeric-id":287099,"id":"Q287099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268879$9F6A7BE6-2214-4433-8344-6CF8596D3B5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268879$55BEB526-BE1D-45C3-BD73-0CCA619734E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268879$AA686F19-B224-4767-A6DD-06AC21F471CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268879$B31BB09A-1160-4107-997D-909AF1520473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268879$84163904-1F25-4FF5-8451-F757070AE7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268879$93338A78-896F-4890-9D9A-90126781E4C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f642db7fe6612715b0435fafe6758e8400d2abd","datavalue":{"value":"1354517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268879$9B3323B8-837C-42C1-B84D-4D060426065F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2429349fe6ad34348df532161c2c6d4e44d116","datavalue":{"value":"merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268879$D1756081-AB33-44CA-845F-991038FCB20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268879$8810C035-A943-44EA-BE6C-860C3DF371F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268879$DF622789-242F-43F9-B53E-F3B66F5806C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde58eb7a405f6ff4043a1186922c8dccac7ae2c","datavalue":{"value":"comparator networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268879$E9EFD50D-BD96-4097-9C79-2D4EFCB81BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268879$CF52BB9B-B84F-4114-96B0-96D0C5686861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268879$22F42D79-F99F-4E55-AAD9-42EE9D18320E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a700a002c6fe1fcd568fbdac44e45ecfeda53","datavalue":{"value":"probabilistic analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268879$FBE7482C-D58E-4F4E-9B76-62EF66845425","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":"Q4268879$07BE5026-31F5-4B75-A1C9-2624387B945A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfe9347157335b7018266a84ad97d7dd85e66ee4","datavalue":{"value":"https://doi.org/10.1137/s0097539796305298","type":"string"},"datatype":"url"},"type":"statement","id":"Q4268879$0A766C2B-30B0-4314-9143-8200B27D2922","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0c7273580da0e7c81b97f605092469b316f8af7","datavalue":{"value":"W2022085444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268879$29104A68-8327-450F-9E76-DE25A3264F28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"871583e5ac1eb195c6038f3d0d9dc367dfb732f9","datavalue":{"value":{"entity-type":"item","numeric-id":4228479,"id":"Q4228479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"381e07502b5b492d783679dac72150ae6cfcdd39","datavalue":{"value":{"amount":"+0.89441776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268879$D1448F0E-23D7-425E-A7C9-FFC4532C877C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362f7203d8389f7e8d84bf6733bcbfd74bd3ecd4","datavalue":{"value":{"entity-type":"item","numeric-id":1897347,"id":"Q1897347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e360da737497bf5dffe048819c5ca10f72b462","datavalue":{"value":{"amount":"+0.8851717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268879$7019DB7D-E610-45EB-9896-A7EE6E634C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7f83f85ef575145be9a011d0456931b826a866e","datavalue":{"value":{"entity-type":"item","numeric-id":2197421,"id":"Q2197421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40bbd698206cdac626233c31179abe8cee8f1304","datavalue":{"value":{"amount":"+0.8797642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268879$7BCD012C-43E1-4AE3-BFA6-34A3BC41A776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf90ffb27987f5232e38da395af278bd995476c3","datavalue":{"value":{"entity-type":"item","numeric-id":4419734,"id":"Q4419734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907165d403f9e4e133746ce36453d5ae80aaed30","datavalue":{"value":{"amount":"+0.8782449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268879$A776566F-5C60-46A0-9373-03AC0933F1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3420c94970aca344566ab19f935fc5c5ca5c2e0","datavalue":{"value":{"entity-type":"item","numeric-id":3221416,"id":"Q3221416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3101f969736a08123f51195efe0a30df569f3ad2","datavalue":{"value":{"amount":"+0.87400484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268879$57FF80AC-4295-4942-BE67-B6FF5CE34E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca615283e288e2e624872eab4eb41866372cf43","datavalue":{"value":{"entity-type":"item","numeric-id":4651521,"id":"Q4651521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b76f6beb073afce66971a7ff1b44c9c78466218","datavalue":{"value":{"amount":"+0.8717604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268879$04044856-2B54-4C49-9A7D-4A7FF2A7EF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3857ef0f5b42482ac4d45b7e2dcf769f44efad44","datavalue":{"value":{"entity-type":"item","numeric-id":4875191,"id":"Q4875191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b76f6beb073afce66971a7ff1b44c9c78466218","datavalue":{"value":{"amount":"+0.8717604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268879$3637A3B6-F06F-47B6-B3EA-28FA2E8DB740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8656b51e85205466c193b4dc0f81ef4db5f78241","datavalue":{"value":{"entity-type":"item","numeric-id":5348837,"id":"Q5348837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c13e322733de4b85bd0d0de2f437699596e66a2","datavalue":{"value":{"amount":"+0.86453843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268879$787BF3F1-DC29-4B0A-B92C-0B1F429BB6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"956b3b6cc6abcbe1f88ec95d8b4aaa9e60b3ce16","datavalue":{"value":{"entity-type":"item","numeric-id":4210098,"id":"Q4210098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548b8cb57a59f439d125c2bb58343e51d871a8dd","datavalue":{"value":{"amount":"+0.8638909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268879$F3BF1533-6181-4008-A1E4-4F0015EF276F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97f33685ea84276195c8c7f67fef6d406e23981","datavalue":{"value":{"entity-type":"item","numeric-id":3823119,"id":"Q3823119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b9cc0061b4436cabba7a3be0cdd64aac7d5b7c","datavalue":{"value":{"amount":"+0.8624603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268879$BF2D0CDD-4C08-4CB8-A97B-CB3A6452F36E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks with Destructive Faults","badges":[]}}}}}