{"entities":{"Q4876698":{"pageid":6906277,"ns":120,"title":"Item:Q4876698","lastrevid":41662763,"modified":"2025-05-06T22:00:08Z","type":"item","id":"Q4876698","labels":{"en":{"language":"en","value":"A New Efficient Algorithm for Embedding an Arbitrary Binary Tree into Its Optimal Hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 874106"}},"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":"Q4876698$C4ABC9B4-8366-4A40-B367-B504D0EA327C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efe10d01e9b31424051cdd552568bdbd4bccd92d","datavalue":{"value":{"text":"A New Efficient Algorithm for Embedding an Arbitrary Binary Tree into Its Optimal Hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4876698$5B418B88-70F2-4477-89CB-4F35343CC570","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33f74e7a6382703a586ff2c51ccc4ac0ffd1168e","datavalue":{"value":"0844.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876698$C4866196-9B29-4D22-9C03-38D7338D56B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b8704b602bd58f24dc54715f90fed7290c5ca29","datavalue":{"value":{"entity-type":"item","numeric-id":216141,"id":"Q216141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876698$5CE06A2F-D21D-449D-B263-E7396D92785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c4b94b0ca0db950e9a6edb7d9f702fbbaf834c","datavalue":{"value":{"entity-type":"item","numeric-id":169355,"id":"Q169355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876698$D0022D15-D594-4E49-BAFA-082C3354CDA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876698$F204600B-2F6B-4657-BEB3-12EFDFD2E8AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3486e848441ecffc1d331481eb2e78624c674922","datavalue":{"value":{"time":"+1996-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4876698$E38378B9-8662-425A-A098-E2717424E4AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc2d730f5e107ae43cb9e130fb47b27af9cc8618","datavalue":{"value":"https://semanticscholar.org/paper/83a724d5fb3f2abf0cda51e6772017a5dcef3747","type":"string"},"datatype":"url"},"type":"statement","id":"Q4876698$2AFDE84A-1DC5-4D15-8FC1-D33B76D4D084","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876698$690F18EE-268F-4538-804E-260E8AE2E947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876698$7FDD26AD-C612-45FF-B267-B12B79341729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876698$788487DE-6563-4DF8-98E8-F693F35F2EDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce292a4349220b25ae97ea150be3f5890c0572b6","datavalue":{"value":"874106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876698$6B395417-4DCC-423C-AFCA-BAFE0C2D758E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c713e9ab935c370cdd65b1658366aeca090745ca","datavalue":{"value":"binary hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q4876698$522A76A9-BA63-43F1-973B-AA966812846B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4876698$EE1AF2F6-FBBB-47FD-BB2C-D311B07D5B5F","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":"Q4876698$2F884368-08C0-4FD0-B346-E513D76EF9A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3861ad27c5132839e160f77d6a387c41ef5e26d6","datavalue":{"value":"W2050958329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876698$15053E02-6910-486F-BF8F-DC889F9FA6BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70b24438bda36ae96b6ffb9b83438182c5cf6022","datavalue":{"value":"10.1006/JAGM.1996.0018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876698$89DD8E61-A0C6-440B-AD70-D877C3C1392D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3533668e04dcb6c6d871ba5162c572171d7d8134","datavalue":{"value":{"entity-type":"item","numeric-id":3150271,"id":"Q3150271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f21dc60676972ca8e869d6f667f737972ada13d","datavalue":{"value":{"amount":"+0.94382346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876698$2F47050D-E8D1-444D-B2E3-FB243CF3A2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92651f8fbc33daf7eabb4422e607dafd65cb5d72","datavalue":{"value":{"entity-type":"item","numeric-id":5949497,"id":"Q5949497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d29c95da38851470555acf98f22643e4e8ed2a3","datavalue":{"value":{"amount":"+0.93790716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876698$F0080CAA-7DC3-400D-97CA-C81E47EC9BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f976a7a7078adfee71bd73290b6d5183dc2609cf","datavalue":{"value":{"entity-type":"item","numeric-id":3990107,"id":"Q3990107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44c3fa2194350bd33b3fd37a18e499297df7d30","datavalue":{"value":{"amount":"+0.9347278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876698$D32267E2-1FD8-4356-8F5F-79E14F1B4AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16935a511c6db2ee50c757e4f8cb6ebefc3d8b67","datavalue":{"value":{"entity-type":"item","numeric-id":673463,"id":"Q673463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24227cefa82f22c401e29ed8ca3d463ae3049e3f","datavalue":{"value":{"amount":"+0.9273751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876698$6D5CCDD3-FBD6-4EFC-8A29-2B648341C121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f401744afda72f2a78b0551d7e8a1b6aadeba298","datavalue":{"value":{"entity-type":"item","numeric-id":1178228,"id":"Q1178228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84cc0d5346c7fdaf4fa38d4c77461d7ea8842537","datavalue":{"value":{"amount":"+0.92494327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876698$BB83DF10-4E9E-4335-B39C-9E6934130C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10307b40177599f33b0a38401e59dcc74714ac32","datavalue":{"value":{"entity-type":"item","numeric-id":1398807,"id":"Q1398807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46181d1a03ff8ebf459a20b0247fdd1a689739ec","datavalue":{"value":{"amount":"+0.92109275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876698$FEC2A229-B31A-4B2E-B8D2-7D864993D941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a59eec6a541b0215bd1c320102420f00fd2aad2f","datavalue":{"value":{"entity-type":"item","numeric-id":4306429,"id":"Q4306429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60513e97778577dd6bc4765ae679bd79538b1360","datavalue":{"value":{"amount":"+0.9159787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876698$8EBBEAED-B6BB-46BA-9EBE-515AD064D3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad2a666f64a3b6a3e4363204d4ee226a2d6a35bc","datavalue":{"value":{"entity-type":"item","numeric-id":4347880,"id":"Q4347880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60513e97778577dd6bc4765ae679bd79538b1360","datavalue":{"value":{"amount":"+0.9159787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876698$BA640C2B-519B-49BB-B28C-6CA4447904A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067eb56beccd8c752ded1ccf8f983ab6c07ce61e","datavalue":{"value":{"entity-type":"item","numeric-id":1923393,"id":"Q1923393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c129ee87800c98fff969db04da0d98b5242d2d","datavalue":{"value":{"amount":"+0.91023713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876698$75FD0DCA-10E4-4375-A13A-EE2A2E8B4A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4eec86d641c23fa1ce65fd8b9d0eacd0459c38","datavalue":{"value":{"entity-type":"item","numeric-id":4489166,"id":"Q4489166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a131ac8fda1522360064be013da8bcefc93bdf2b","datavalue":{"value":{"amount":"+0.9017912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876698$A4F65D20-66C4-464B-AAD9-6FD766BEA110","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4876698","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4876698"}}}}}