{"entities":{"Q1683534":{"pageid":1694275,"ns":120,"title":"Item:Q1683534","lastrevid":68131968,"modified":"2026-04-12T21:38:29Z","type":"item","id":"Q1683534","labels":{"en":{"language":"en","value":"Minimum layout of circulant graphs into certain height balanced trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6814575"}},"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":"Q1683534$A7C7F0A0-6160-4EDD-B2E8-39AC71739345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08ee15af112c12e9caba13225e8dda2268af63f5","datavalue":{"value":{"text":"Minimum layout of circulant graphs into certain height balanced trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1683534$067BA545-D8BC-4FA9-A99D-65858F42A65D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33d3cbe22994f7a271717a2dc918acabed9782be","datavalue":{"value":"1430.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683534$BCBB16F7-AAEC-48B3-AA27-88806A6D6C53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b51c1331e334cf42c87fe21114f21ea39b7c968","datavalue":{"value":"10.1007/978-3-319-64419-6_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683534$30BB2AB6-C9A1-4D7A-80E4-F634985E47CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90f212a05f3e30652e5999547887c40a29fda1ee","datavalue":{"value":{"entity-type":"item","numeric-id":327681,"id":"Q327681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683534$3C51AB70-DAE5-47DE-9F29-95F8916EF988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e663eec4ebdbf4f92f2b60cd91f12f67c4b6bea1","datavalue":{"value":{"entity-type":"item","numeric-id":327682,"id":"Q327682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683534$D53B50A3-4F5C-465C-86CC-1A9E7378A3FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0b35d2e482cf5e430246ef005011e53c42974f0","datavalue":{"value":{"time":"+2017-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1683534$E01DF5B1-077C-4A20-A51D-E57342FADCA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683534$3EF4BF71-3368-42DD-B468-7661DB551968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683534$0D0C4FF1-F421-462D-8C1A-386F43A57506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683534$010AF6F6-41D0-4041-B428-C6AC31CF075C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d713e549e314ab8077a491dff88cc68063682487","datavalue":{"value":"6814575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683534$1E8376FE-5DD5-4F25-8147-6F876DD7DA40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d23e721fbb0649446ada0af3e5ea2eef808dfaff","datavalue":{"value":"height-balanced tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683534$575B78DA-DDF6-4361-9550-F355B254B3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12d27888434ca3f5a4e612a43a995edb6686418","datavalue":{"value":"layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683534$E7369A94-3951-40FC-855B-B76D712AA67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949b0c2ed048a2b62cbf3d95fd8f3cae888908d6","datavalue":{"value":"circulant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683534$DC32525E-9E72-4C83-A6DE-12B6F408E254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d7d66798a42bfa2251f6f50eba8d455db6e937f","datavalue":{"value":"Fibonacci tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683534$68B75FFF-C09B-41C7-BF75-7370F3E4F478","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":"Q1683534$76AAAD1A-7C15-4451-9B7E-2C7015E3DB82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"221295d8443266c83fcc8018a792cfd64b242dbe","datavalue":{"value":"https://doi.org/10.1007/978-3-319-64419-6_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q1683534$11D8EA6F-E40B-49B8-9D89-7ED5B5A8AF6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"927b6b29576ab3069095e306d31c240fe32f9694","datavalue":{"value":"W2749934197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683534$0B41267A-DE12-4DA4-99AD-3F76CB56E9BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092ff71d7601d71f382221ac44d794ac900fd372","datavalue":{"value":{"entity-type":"item","numeric-id":358657,"id":"Q358657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20642785af984257ae29c04609e6b6de0ff9198b","datavalue":{"value":{"amount":"+0.7860385775566101","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":"Q1683534$2DB3632D-A91E-49D4-BDC9-B44B88D7D56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a28901193bba25412a8aa323bce04bf0e8a7a5","datavalue":{"value":{"entity-type":"item","numeric-id":3772236,"id":"Q3772236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe753c5a0cf7bf52389919be1aa474622b2809d","datavalue":{"value":{"amount":"+0.784936249256134","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":"Q1683534$0E5F2294-A7C0-4DBC-8AD9-1FB165323B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a068a382beb96ad79bdc66982810cfd3b65c8872","datavalue":{"value":{"entity-type":"item","numeric-id":1209372,"id":"Q1209372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e418925b298126988c6868928c0b4189840d5819","datavalue":{"value":{"amount":"+0.7727909088134766","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":"Q1683534$920B2D35-668B-4F5B-9C75-B403E2490D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead72bf7b1813b6f0591208e26b07869240b8834","datavalue":{"value":{"entity-type":"item","numeric-id":1923603,"id":"Q1923603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764013d4a8f1df46b16fca16c6d954ade6218c2c","datavalue":{"value":{"amount":"+0.7725428342819214","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":"Q1683534$50D4B03B-AF6C-40A9-BB88-46CC40588AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74766c87f38126ea1078ebeef220d8782fa023f","datavalue":{"value":{"entity-type":"item","numeric-id":4598908,"id":"Q4598908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c8ee302a49e072e82b72c6eac5236eafec6255","datavalue":{"value":{"amount":"+0.765774667263031","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":"Q1683534$75E780AE-11AB-409D-9A00-4F7EE98B5EF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum layout of circulant graphs into certain height balanced trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_layout_of_circulant_graphs_into_certain_height_balanced_trees"}}}}}