{"entities":{"Q1964594":{"pageid":1975336,"ns":120,"title":"Item:Q1964594","lastrevid":47445280,"modified":"2026-01-01T18:47:24Z","type":"item","id":"Q1964594","labels":{"en":{"language":"en","value":"Fast algorithms for finding \\(O\\)(Congestion+Dilation) packet routing schedules"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1404392"}},"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":"Q1964594$4CEBD39E-273D-4B79-ABC4-521EF2E5EA2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"224c38d832f31eb4c2fe82801a52123a65170d0f","datavalue":{"value":{"text":"Fast algorithms for finding \\(O\\)(Congestion+Dilation) packet routing schedules","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1964594$E186F169-4942-49B1-B31F-FCA7E7C8C63F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f685587c54b0961610e3256cebf54c7ccdca171","datavalue":{"value":"0932.68005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964594$853DA3B7-B5EF-4E84-A206-C39561851D64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964594$33984A56-2AD3-4115-A4F9-21C7AD242738","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b17fbfec200bcf11c37dd1a72a5e177de6557760","datavalue":{"value":{"time":"+2000-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1964594$77D99613-704E-4F7C-ADE4-0A70203FC43B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09fc84df42c7312b281794f86ba05eec6f78da45","datavalue":{"value":"Scheduling of movements of packets whose paths through a network with \\(n\\) nodes (switches) and \\(m\\) edges (communication chanels) is considered. Each node serves as the source or destination of a number of packets. The goal is to route the \\(N\\) packets from their origins to their destinations via a series of synchronized time steps, where at each step at most one packet can traverse each edge and each packet can traverse at most one edge. Timing the movements of the packets along their paths was studied. It was shown how to produce schedules in \\(O(m(c+d)(\\log\\mathcal P)^4(\\log\\log \\mathcal P))\\) time with probability at least \\(1-1/\\mathcal P^\\delta\\) for any positive constant \\(\\beta\\) (\\(\\mathcal P\\) is the sum of the lengths of the paths). Algorithms for constructing optimal schedules and for reducing the frame size were described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964594$2CE26F17-EFBB-4287-B3EB-C22325CE1B42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964594$638E3C92-329C-450C-9BE7-973C08E213E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964594$8C153A76-90D4-4451-99BE-57F940BF1653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964594$E33B6E0E-82A6-4AC1-AC56-619BBEBE50DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964594$6C5B2366-CE12-4945-9A9D-BA405EEA1B90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ee85d054dc27888a23edc4e9b3ad0a93b0fbb5e","datavalue":{"value":"1404392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964594$5899F6F6-BB6A-4103-B6F0-0AC885CEEB7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964594$3442A74B-786F-4924-AC4A-EA29B9FB98EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"427d3ed79b10968a85fb915f14fb58a72e218c9f","datavalue":{"value":"computer networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964594$4ACAB380-6B05-434E-A399-43128209833C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f30a3c8672a0f1efa7df0391b8e932f16adb45a","datavalue":{"value":"computer architectures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964594$7CC9F244-56C0-4739-A190-353DA0A3A749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91a6ed8bc5e75aeca3f3eca8b1cbba3edf3e73eb","datavalue":{"value":"combinatorial probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964594$AD1EFF52-E1D9-431D-8EFF-F6AB5832F456","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":"Q1964594$88458E52-B4DE-46DF-99DC-D90913B2C7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20d0c58b8f39a06fee62b6809ffb311457ce74a2","datavalue":{"value":{"entity-type":"item","numeric-id":202181,"id":"Q202181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964594$D5747CB5-E1CE-4773-982A-C63B793B88B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"824aff33debca3a83534f817c70dc29932ec6628","datavalue":{"value":{"entity-type":"item","numeric-id":529027,"id":"Q529027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964594$C4DF509B-3A32-4103-87FA-43D7A97131AA","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":"Q1964594$D82C1DAB-AB35-4A3D-ADDF-3B8CE3F8B9C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e2992b0f4763ef17f2be0f7859a8dbd4acb855c","datavalue":{"value":"https://doi.org/10.1007/s004930050061","type":"string"},"datatype":"url"},"type":"statement","id":"Q1964594$DEE65469-5E47-4D33-8C75-5144C1118FFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b71c63d84874c426265c978c479d4f33a2c600b2","datavalue":{"value":"W3015891365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964594$03437663-491F-4A14-94F9-465C486F5AFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a280ae163a7d91d2e2a9ac05e452e9fcad095574","datavalue":{"value":"10.1007/S004930050061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964594$3185F2A9-351E-47B5-AF41-1F871FB10AC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511a0d94af89544552fc6dd425f6467c92b512e4","datavalue":{"value":{"entity-type":"item","numeric-id":1330796,"id":"Q1330796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53a45b120f7daa1c9a4ee9d328060048702777b1","datavalue":{"value":{"amount":"+0.8840736150741577","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":"Q1964594$B3C4CE92-42E0-4F7D-92E1-2F1DD63CDE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ebcf2da501f9b4a43c26af4dca6f57837fbeef2","datavalue":{"value":{"entity-type":"item","numeric-id":1400890,"id":"Q1400890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80e717003ccda3f7b3903fc1e7d0353ca34d64d","datavalue":{"value":{"amount":"+0.883327305316925","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":"Q1964594$50B0D4C6-C684-458B-B9E7-21D59F3650A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8d61c0a4fb40561176bf74ed655e5893fb97e6","datavalue":{"value":{"entity-type":"item","numeric-id":4527032,"id":"Q4527032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75943fbadda21b9274329c8b76a8dbb5929b45ea","datavalue":{"value":{"amount":"+0.8518831133842468","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":"Q1964594$01AB5698-30DA-4D44-8E66-89B65E98D447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d36e7183a7f93256111bf8e48c5883eb21da21","datavalue":{"value":{"entity-type":"item","numeric-id":3558928,"id":"Q3558928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00b0bed2247f14feb31bf22b51a68716434ce6c","datavalue":{"value":{"amount":"+0.8298928141593933","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":"Q1964594$5482D73F-266E-46CC-B572-9D926EECF1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0731ec3b3217085c6a029b2ae5280115802c3aa2","datavalue":{"value":{"entity-type":"item","numeric-id":4228490,"id":"Q4228490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bdc8740419fdae898f33fd31086de9b69c80748","datavalue":{"value":{"amount":"+0.8239749670028687","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":"Q1964594$09FF8925-E8CA-4EB9-9ACC-386FE383B89C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1964594","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1964594"}}}}}