{"entities":{"Q4229419":{"pageid":6259020,"ns":120,"title":"Item:Q4229419","lastrevid":96626888,"modified":"2026-06-05T11:48:06Z","type":"item","id":"Q4229419","labels":{"en":{"language":"en","value":"Simple Algorithms for Routing on Butterfly Networks with Bounded Queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1252581"}},"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":"Q4229419$C1820188-593C-4003-BA63-A49DE2F4E2FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fd275dabb7b6e68095225123dff5b3cd57198da","datavalue":{"value":{"text":"Simple Algorithms for Routing on Butterfly Networks with Bounded Queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4229419$E5C66820-6096-45F2-8148-E1881E9C665F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f9b9aebc493b36208a5de1c521d1c5d659fa815","datavalue":{"value":"0918.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229419$6C9CBF31-C946-4F2A-93DF-6FF86072B030","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2dcaba715b951915a37cb3a95ac4a581dcc8863","datavalue":{"value":"10.1137/S0097539796311818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229419$17AB123D-17F9-4DDA-A458-D40CA5247B8D","rank":"normal"}],"P16":[{"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":"Q4229419$34BD535B-7574-456E-BBD4-B1DF6382E800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a3f5cf17a78b67fa9d8f2f607bc2bd2a81d0052","datavalue":{"value":{"entity-type":"item","numeric-id":202182,"id":"Q202182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4229419$3B176553-D3EC-448A-8DBA-347B50DF6C7D","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":"Q4229419$CF0975D5-BFFB-4582-9D1E-E5AFA944234C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51f6e9accdba24089d0af8ad200c252ff2ed2384","datavalue":{"value":{"time":"+1999-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4229419$0FD8EED2-0DC3-49C1-878B-E8E2AF11C7AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229419$C547DE3A-FDFE-4301-9DC0-8A604D901E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229419$578F83CC-4856-4D8A-9017-7E0AE616B50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229419$3FFE60D7-1DBE-4659-854D-1FB714BF1502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229419$D42798C5-B698-4413-AEDC-D26BCB9AA58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229419$F21C38CB-9A10-471B-B4E1-5AC9E77BCDA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3027fa7e6aea6f2d32b9d3672954b96a1d9b221","datavalue":{"value":"1252581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229419$680C1AC1-EABF-4754-8738-995476D845B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229419$FFCA10D4-9990-4EBE-9036-99DD1C5E727A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ec0505de8e13efe5e4cfceeafe66aeba9d35e29","datavalue":{"value":"parallel computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229419$F2B35873-1486-4F7C-A889-0E8FDD0F6B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4585a26b6f23818bd88a356bbde9dfd08e3b011","datavalue":{"value":"communication protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229419$8DA9A02A-7290-4ECD-8755-33676D9419D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bf2d67fc4c2b0faf38872dd33ec70f8608daf50","datavalue":{"value":"routing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229419$2010A1A1-3503-4470-9552-28D00D574AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1ecf4f1cd8e2dca4221ad342fd6ebdc102ddd3c","datavalue":{"value":"circuit-switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229419$4AEA1BFC-B3A3-4EDE-9D91-2DF39BDE93DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2e2522be9551d10b087fdba2d198c51773b780","datavalue":{"value":"performance analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229419$9EE8AFE0-CA5E-4482-803C-4D5AF0AFDE68","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":"Q4229419$730D8AF3-E9BF-46AD-85D3-D2A327094D61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"625bbfbd0b3e68c5225e305162f2eb5bde43c8c6","datavalue":{"value":"https://doi.org/10.1137/s0097539796311818","type":"string"},"datatype":"url"},"type":"statement","id":"Q4229419$E7A6C6AE-E4D2-42B9-A87A-DEEB01FF5AB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbef954903fb7e1d87bbcf33b65cddf229242168","datavalue":{"value":"W1998432884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229419$61054536-7A01-4895-95C1-C26D7F777415","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d74d6a42921b74b553b19a1a4c874352c04bbb2f","datavalue":{"value":{"entity-type":"item","numeric-id":4285460,"id":"Q4285460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c2513ef052ef728089285aafd98e2a38a12f19","datavalue":{"value":{"amount":"+0.872048020362854","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":"Q4229419$90C253E1-A3A8-4A90-9687-614559BE2724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638f2ca8336e3dcbf56733ce6055c431cfcf01eb","datavalue":{"value":{"entity-type":"item","numeric-id":4406286,"id":"Q4406286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f157692f0385da5098f6a588f3ce12188478092","datavalue":{"value":{"amount":"+0.8207212090492249","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":"Q4229419$19C4C55D-C736-45C8-B417-4B794371A09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a931b8dea8bc08f9e5d769f0f2df0c038f87ebe3","datavalue":{"value":{"entity-type":"item","numeric-id":4406346,"id":"Q4406346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d059fa66267d0f0e16c84aab8435cdca3c922f","datavalue":{"value":{"amount":"+0.8016252517700195","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":"Q4229419$A8C17AE8-3864-4188-96AD-C975748290AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b1148bf094b361d8246a2d64d588237b522804","datavalue":{"value":{"entity-type":"item","numeric-id":4304064,"id":"Q4304064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b21ddf2a870fe11de7901ec2159cb3180bdcab","datavalue":{"value":{"amount":"+0.7964162826538086","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":"Q4229419$3DC2E35E-04F9-4327-BFD8-8B7D68AF566D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple Algorithms for Routing on Butterfly Networks with Bounded Queues","badges":[]}}}}}