{"entities":{"Q4254358":{"pageid":6283959,"ns":120,"title":"Item:Q4254358","lastrevid":46842732,"modified":"2025-12-25T17:10:24Z","type":"item","id":"Q4254358","labels":{"en":{"language":"en","value":"Congestion-free, dilation-2 embedding of complete binary trees into star graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1310283"}},"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":"Q4254358$9958EC74-68B9-425C-9D45-F8EE9C59A23A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"139e79d7c5dc0216e76886e37e1cd21acff8e80e","datavalue":{"value":"0923.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254358$87FA2314-74F5-42A6-BF33-9F57DC0C50C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7142044aba0f9a70f2ec9264bf2c9ad77994b0e","datavalue":{"value":{"entity-type":"item","numeric-id":229326,"id":"Q229326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254358$2BDACF90-52F9-4CBA-BA6F-0DEAF6E9E390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab73fab7656ad50ddf4f5aaefdb26e9c77823480","datavalue":{"value":{"entity-type":"item","numeric-id":1391820,"id":"Q1391820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254358$46440BAF-1B66-4773-9CAC-CBC746E850A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a7f7f8c652e353322521ffb3c07b66bf9f8cef6","datavalue":{"value":{"entity-type":"item","numeric-id":2760285,"id":"Q2760285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254358$9AEBBA18-A21D-416F-B7DE-C5FC77E6CA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b49bdb794b819a9b66cbbc258d2b9afdef9d6b78","datavalue":{"value":{"entity-type":"item","numeric-id":4254357,"id":"Q4254357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254358$7F6E2252-3B0E-40E4-B658-D70919787DC0","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":"Q4254358$0A7BCC78-F6DB-422F-969D-6E8FA55A6810","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254358$9B0823D4-06F3-44D7-AED6-F2909EB8D7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254358$81DBF622-8051-4FED-AECC-F9AB9CC73B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254358$3FF4D7EB-4215-4B31-BE14-012230181BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254358$2FD2CC95-C335-4D82-8E54-CD6DE42D8D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254358$7101A900-E374-40BA-BEE5-18A3A43D68E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"736f39012ca1202eb7f988169d030b481d39147d","datavalue":{"value":"1310283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254358$BB989982-4558-45E5-BDB1-58DFA896EBEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4254358$21F5834C-1A2E-41AA-BE4B-A5A6A620F700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4254358$8C4652E6-71DF-4B12-9C76-07C7E270D549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4254358$5A42356E-F568-4B5F-B5DA-6D0FC8BB57C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423248905100fc54916f91dd5463beec3fe25805","datavalue":{"value":"complete binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4254358$C75683F1-2C3C-4A35-8BE2-B09664DDE79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d9fcb3dcd5dd3e1909f3ed420a3e7cab4c7b6d","datavalue":{"value":"star","type":"string"},"datatype":"string"},"type":"statement","id":"Q4254358$40B8A26C-6F78-4DC2-A4A7-29EA8360C367","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":"Q4254358$3FACF130-DE76-4D07-8458-BCF8190228B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4254358$D7B0C210-DFC5-481C-9A37-80BE0DC896B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a109453dbdfcd4f994d3a13692a36f982086383","datavalue":{"value":"W2026795585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254358$A798E80B-9A6C-400A-BF87-00D7D1E4D3AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bf01802c1fe221b5275f548f7131aa96146d4f9","datavalue":{"value":{"text":"Congestion-free, dilation-2 embedding of complete binary trees into star graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4254358$C9EFD5FC-83A7-4618-8242-14EAAAAC8851","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8547f82873838286ae3385d1d3b195f716f18a45","datavalue":{"value":"10.1002/(SICI)1097-0037(199905)33:3%3C221::AID-NET8%3E3.0.CO;2-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4254358$A253C40C-8B19-4D91-9C32-5A9115C56E53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fe9bb4740c01496450ab3588f71b0e45ec643db","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199905)33:3%3C221::aid-net8%3E3.0.co;2-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q4254358$7242827C-B1A3-446E-965D-5A8E1D1C1098","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad387e0cce60e64f709fa47a0ef7cae38e8224f","datavalue":{"value":{"entity-type":"item","numeric-id":4420948,"id":"Q4420948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3077cbb38eaa95ba01f7e8374de8fd940f16fe","datavalue":{"value":{"amount":"+0.8899486660957336","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":"Q4254358$83F13D8B-17A9-4F77-B558-F9C2FE8793AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8977ab392b8029ec9d702d739477a3332c6af87","datavalue":{"value":{"entity-type":"item","numeric-id":5096884,"id":"Q5096884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fea55a684ccd4597032fcd947369eb0750cf7b","datavalue":{"value":{"amount":"+0.8816510438919067","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":"Q4254358$5980DC48-7291-4E32-9D94-9FA604510F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55df995c4803286d8ccbfda0f5c15b9359d856d2","datavalue":{"value":{"entity-type":"item","numeric-id":1387827,"id":"Q1387827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916310ac33990aafc6439ebdfe088d1e18225c16","datavalue":{"value":{"amount":"+0.8511472940444946","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":"Q4254358$7C285E96-5538-4DD9-9AB8-2B0DD95745A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53da5f428a803a3ba467ef3b18e583085de68f9f","datavalue":{"value":{"entity-type":"item","numeric-id":1130317,"id":"Q1130317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9fbd04fdf17a0e63cd270740ac0932ff71b8f4d","datavalue":{"value":{"amount":"+0.8293269276618958","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":"Q4254358$B16F927A-6570-48E9-AB97-3A2528337794","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4254358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4254358"}}}}}