{"entities":{"Q1267718":{"pageid":1278468,"ns":120,"title":"Item:Q1267718","lastrevid":68408427,"modified":"2026-04-12T23:31:09Z","type":"item","id":"Q1267718","labels":{"en":{"language":"en","value":"Counting protocols for reliable end-to-end transmission"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1210196"}},"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":"Q1267718$3A83E639-A7C5-4B32-9AA2-7B6E652824D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e670fb883b723f3db121708030d5530495205b43","datavalue":{"value":{"text":"Counting protocols for reliable end-to-end transmission","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1267718$7CFBD56E-1F3B-4ACF-A8E1-942F1AE1B1BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8216ec5dd12eeb1c606e75b121cc9043bd5c2a9e","datavalue":{"value":"0915.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267718$2594BC01-89D3-41FB-AA86-968055C1CAA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22a5376c217456f63c2027852a3d97c7e648f7f9","datavalue":{"value":{"entity-type":"item","numeric-id":1267716,"id":"Q1267716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267718$3210A7E5-ACEA-4E1F-A755-9BA0AA1B8394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c325528ceba792625f58ffad57bd3d826efb8c10","datavalue":{"value":{"entity-type":"item","numeric-id":1267717,"id":"Q1267717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267718$BDB1FBC4-661F-48E2-B4A2-C56CBDA20EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13aae512d1f898f78a3907f4ad74a1b77302989","datavalue":{"value":{"entity-type":"item","numeric-id":930896,"id":"Q930896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267718$84CB6110-90D8-4FD5-A560-6B448B8FEDAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267718$85D5D980-D5FC-4DA9-8F49-E798BE82C8F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d69c372fbaaadae1aef4b27b2645ef9fab6202e","datavalue":{"value":{"time":"+1999-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1267718$689FBCD5-D5BC-408F-BE8B-467E3F05DC44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1cdad332a6a341b76bc2720d3090a077cd2cd2a","datavalue":{"value":"https://semanticscholar.org/paper/149c58decdc05dc5be8aec4c5e807ca7ef2ab9b0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1267718$8B0FB9CF-4181-433E-8366-D1AD87B317CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"561a194375282918f533d6c5edd356b926f482ea","datavalue":{"value":"We have shown how to build counting protocols which use bounded header size and solve the sequence transmission problem for non-FIFO channels. In addition we have analyzed the protocols on a statistical FIFO channel. The protocol \\(P_{\\text{one}}\\) uses one packet per message on an ideal channel. For the protocols. \\(P_{\\text{one}}\\) and \\(P{\\text{mode}}\\), we can obtain good expressions for the expected number of packets per message sent by the protocols on a statistical FIFO channel with positive lose rate. Although the protocols are intetesting theoretically, they exhibit the exponential type of ineffiency demonstrated by the lower bounds of Mansour and Schieber.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267718$6ED5EC13-BAA9-4BE0-8C66-E993C03EE933","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267718$4E162EE0-AD7F-4B9C-9199-AE33CB9864D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b738b190f79e9fc903297e035ac6cf19c9739afd","datavalue":{"value":"1210196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267718$2737E46B-8653-4A14-827E-1F782AAE66F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2abbc3c3b06598c6a1d3cb1e4e7ab9f48a37a45","datavalue":{"value":"counting protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267718$F8B9D8C0-1959-4C1A-97CD-059724130E61","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":"Q1267718$00F06090-66D9-43E5-9A33-96217EA78320","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"881361a18d32c895d271daf577e4fc646a1ca250","datavalue":{"value":"W2021168082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267718$54606BF2-66B6-4747-A2B3-F1D85D115E9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4533a245c21db753af232c184081d9b98ae22d","datavalue":{"value":{"entity-type":"item","numeric-id":3833630,"id":"Q3833630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267718$FF390EE1-87F8-44AA-BD82-4E4A630EAC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95314918ac3b859114913edc0d2b39904ebbd5ed","datavalue":{"value":{"entity-type":"item","numeric-id":4302789,"id":"Q4302789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267718$E34E94C7-71BF-45D0-972E-C3513D3A196C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e56298e1d9cd86ddd8b25484e5aeea0dae0c7fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4369890,"id":"Q4369890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267718$6DEDBCE5-F5B8-4041-906F-5258292C1215","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc087dde45734512834259a0a3c93a2f9ae1489b","datavalue":{"value":"10.1006/JCSS.1997.1549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267718$B686E77E-903F-4FF3-9A65-6AA73AE53238","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80664b522e0bed0199931398295d951469cb507d","datavalue":{"value":{"entity-type":"item","numeric-id":1733394,"id":"Q1733394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d111ac2d8f1879e35b9104c92524cda7b8c4061b","datavalue":{"value":{"amount":"+0.84189504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267718$C3A3B5B4-169B-4BA9-95B2-20A4C955D207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2488e0f5ae46952e8a1506974e90fb9648633c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1713884,"id":"Q1713884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ecb457596e15d1937442ede884db3a5667f2fa","datavalue":{"value":{"amount":"+0.8371429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267718$63329330-84A5-4E35-85E9-C09FC88C5E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e73349da3e281b31a6de7ff1120d699676bf930","datavalue":{"value":{"entity-type":"item","numeric-id":4473375,"id":"Q4473375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0e45fa838d63aa861c264c20800b6becf37f1b","datavalue":{"value":{"amount":"+0.82892543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267718$6D99598A-2F6F-40A4-89ED-E93BED1B541E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeebb4240897a887c47d2651570daa202626ac27","datavalue":{"value":{"entity-type":"item","numeric-id":3045022,"id":"Q3045022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba02890b683fadf010e824c676e4c273ce71aa84","datavalue":{"value":{"amount":"+0.82048595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267718$11855292-7FFF-42C8-A08E-94235FF15DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb948d2769d4d00d23fc4ec00a7f90f76e14e668","datavalue":{"value":{"entity-type":"item","numeric-id":5318271,"id":"Q5318271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c628844167c929a72bcfb92e3cd8a308c7b83aa9","datavalue":{"value":{"amount":"+0.81660926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267718$8D73EBEC-E77E-44F5-B897-9BE173399B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46c8c679f96a87a46e2770fff6f442e5730ad39","datavalue":{"value":{"entity-type":"item","numeric-id":3708710,"id":"Q3708710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e7c1cbc5e3d1e0456e00c5605da98de4518620","datavalue":{"value":{"amount":"+0.8146103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267718$7FC4547C-0366-4A46-8E8D-D1C2C3A9DA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b931cd7608c0cc78cb0a88bda1cd2b7a51b43dc","datavalue":{"value":{"entity-type":"item","numeric-id":2420611,"id":"Q2420611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a1ed8db610a3567f5d6fd39794227f5c3dfd2b","datavalue":{"value":{"amount":"+0.8142164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267718$4F05990B-EE0C-41D2-85F1-CFFEDE84859F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8f5fad415cf5f449676f112ac7a9003f79a890","datavalue":{"value":{"entity-type":"item","numeric-id":2961576,"id":"Q2961576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e66a90479d4c1a04ee7b09ff0b27f0e0f137e65e","datavalue":{"value":{"amount":"+0.8137941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267718$858166FF-35CB-4909-B9C6-2E9E6A927F9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting protocols for reliable end-to-end transmission","badges":[]}}}}}