{"entities":{"Q685501":{"pageid":687350,"ns":120,"title":"Item:Q685501","lastrevid":47189047,"modified":"2025-12-31T23:10:58Z","type":"item","id":"Q685501","labels":{"en":{"language":"en","value":"A new variation on hypercubes with smaller diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417407"}},"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":"Q685501$47561DCD-D7F9-4EC1-AA30-70776ECE9603","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15c99d5ed4588bd6d511d78538dba978a74e4f6b","datavalue":{"value":{"text":"A new variation on hypercubes with smaller diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685501$42A077B3-A932-4437-A932-F14F2934AC26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"feb2377a6672f82a39fd9e3b1bdf9668532dc8f7","datavalue":{"value":"0778.68013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685501$044FEA8B-63BF-4ED6-A6A2-290F92774B3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63d67d55345589e6a807f9da649a0968dbd6f52b","datavalue":{"value":"10.1016/0020-0190(93)90065-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685501$19FDF29C-F497-4D01-B2C4-F85E5356A2D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0684708a22417e1ec763a7493f6d06993cbe3e42","datavalue":{"value":{"entity-type":"item","numeric-id":672498,"id":"Q672498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685501$D6F492A1-CFB6-4DFD-8CC7-C28DA2219DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"083a4fbb0d018c52017cc6e5de36aa3545873d95","datavalue":{"value":{"entity-type":"item","numeric-id":685500,"id":"Q685500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685501$DD39A8BE-5E0A-4EDC-9925-BD38CFA5D24E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685501$8D4E0316-A71B-4D4F-B7FD-9520CFDE6598","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a98b516b3b9176710c62782f44acda15286afefe","datavalue":{"value":{"time":"+1994-03-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":"Q685501$1123B83E-4F3F-40ED-941B-CD923E07ECEA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9de3528d5a544c3fd4f808e1c99aeda2b76cbd5e","datavalue":{"value":"The paper presents a variation on the hypercube, denoted \\(GQ_ n\\) for Generalized Twisted Cube of dimension n, that contains many of the good properties of the hypercube with smaller diameter. For a given dimension \\(n\\), the new diameter is about \\((2/3)n\\). After discussing the basic properties of the \\(GQ_ n\\), an efficient routing algorithm is presented, and then \\(GQ_ n\\) is shown to be Hamiltonian. Also we show that the complete binary tree on \\(2^ n-1\\) nodes, which is not a subgraph of the \\(n\\)-dimensional hypercube, is a subgraph of the \\(GQ_ n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q685501$D5F5441A-E785-4884-B28B-7381AD7D991C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685501$7AA5645A-49A0-4FBC-B7A7-0EE3AC833012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685501$CB8641B1-A1F6-4877-971B-B0B5378FCA51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5673d1811d8a7b57f51fd401684687b88bf79fed","datavalue":{"value":"417407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685501$03F75FD3-53EB-4240-B107-74F0C4A30A13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q685501$3BB136F2-BE77-4EDE-A13C-61172F094B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q685501$5B4AE524-4F1B-4F9E-846A-46266D78E213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q685501$A455A6D2-86CE-44D2-81D3-2D86F1D7F4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q685501$40D7283B-7089-4AF3-804B-E6039FEEDAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q685501$95BECC85-ABA1-43F1-ACFB-AEA19447747C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423248905100fc54916f91dd5463beec3fe25805","datavalue":{"value":"complete binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q685501$746063D7-F833-49CA-A0B3-7513B1438E26","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":"Q685501$A6AC5E41-F22A-446F-A1BF-AA69487E466C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0c305a4e1bcd730aedca859fbf1a328bdae86e","datavalue":{"value":{"entity-type":"item","numeric-id":5375382,"id":"Q5375382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685501$54C949B8-B6B1-4D00-B204-E14EE83E553E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685501$492FEE29-D3B5-4B51-8704-8270D40F6482","rank":"normal"},{"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":"Q685501$FBC79BB2-A5B4-4601-A1CD-DEC7FE843CBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9b052ef3de8abecdcd4a2e772e04ea68e9e2a6d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90065-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q685501$D5AAE059-1746-4246-A28E-8A36DEE32645","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7e8e6cd04e466d4c651bdb5f98f402892d17ee8","datavalue":{"value":"W2019575286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685501$1C9264A8-E96E-46E4-9CA3-0A362206DD17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af92fc98b7ce000ae297072e154abeeca80bea3","datavalue":{"value":{"entity-type":"item","numeric-id":4978294,"id":"Q4978294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5427e930696ea30ec61dcffebf33fb2f3cdcf6e8","datavalue":{"value":{"amount":"+0.8971927165985107","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":"Q685501$212C64DD-2E67-41ED-96FD-97A5562ECCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a548b5adc8bce0502fb2acfc39827083824bf2ec","datavalue":{"value":{"entity-type":"item","numeric-id":4419796,"id":"Q4419796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f4a65c5cb60948642aae5ce7fa218b0946b244","datavalue":{"value":{"amount":"+0.8360849618911743","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":"Q685501$2A10B9FB-A735-443A-84C0-C545C9ACE2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838cc1046fa2a0bceea59c9ef41d94d4c57134fe","datavalue":{"value":{"entity-type":"item","numeric-id":1607079,"id":"Q1607079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f9e89aff03519062d0a2d3934f08a608e6b0af","datavalue":{"value":{"amount":"+0.8305889964103699","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":"Q685501$599F287E-9B08-40B6-BF60-A37F561691C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3431deda5a038a8d31a453e5c63a812f9039830b","datavalue":{"value":{"entity-type":"item","numeric-id":4653697,"id":"Q4653697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685c4c953c1173309d216f3a478795bed67bdede","datavalue":{"value":{"amount":"+0.8265441060066223","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":"Q685501$41F520D7-BF53-4D13-B831-D2831EB972DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"824d431ccfb7d562c1853d1c62f93f47a062e728","datavalue":{"value":{"entity-type":"item","numeric-id":672499,"id":"Q672499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2053a0122e18963fcd5ee6cccbc507a731a10d5f","datavalue":{"value":{"amount":"+0.8153814673423767","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":"Q685501$4E48C6E0-5F69-4F67-88A0-738001BEE98E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685501"}}}}}