{"entities":{"Q1120274":{"pageid":1131023,"ns":120,"title":"Item:Q1120274","lastrevid":67048461,"modified":"2026-04-12T14:35:03Z","type":"item","id":"Q1120274","labels":{"en":{"language":"en","value":"Unit-length embedding of binary trees on a square grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4100603"}},"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":"Q1120274$5F376F7C-30AC-4EB3-A719-9B863F3ADF89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5f90754da828a338443082473644b9cac154a4b","datavalue":{"value":{"text":"Unit-length embedding of binary trees on a square grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1120274$C2B88CD4-1673-4B16-B29E-6B9EB679DB55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00f4fd5b15c095012d1cfb6a5a9e8a7842320ef4","datavalue":{"value":"0672.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120274$4DD2A152-879E-44E0-80C2-306D092E959F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95406e28f33ea785657d34028b24a08c6075bfbf","datavalue":{"value":"10.1016/0020-0190(89)90118-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120274$1A964336-E59E-4441-A256-DB2E04F80B07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"905e5c157d3d7310838e9a3d21b8519b3706370e","datavalue":{"value":{"entity-type":"item","numeric-id":1120273,"id":"Q1120273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120274$0808C619-1DCA-42E7-BBDD-5A22FA2125FD","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":"Q1120274$2019FC1C-9FDA-49AC-AE21-8F99A4E6D04A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1120274$0AB02272-FF96-4396-98A8-47ED18C757DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120274$15B1B372-4F4C-4092-9D0A-B0734A731364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120274$CDB4E7EC-8847-4343-9DB1-D69B15266B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120274$4475A376-18F7-4A8F-A9B0-BA9D7240AEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120274$D75BFB0E-C3E2-469D-A42F-C858CAB28AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120274$D2B73AED-E638-46F6-B55A-23065DAD4B9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bc8fe3f9ff6bf39a57aaad43f765e7fa56e92dc","datavalue":{"value":"4100603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120274$32D75F8A-27A6-4BD6-81DB-55CF7763F7DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120274$9B725278-2078-4E55-9A00-974CB41BA9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120274$6E8D4AC0-4CF4-420C-AAD9-D61A59BD000B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"528fd6a5c6130c59bc99da4166cb3bd7cf3608f6","datavalue":{"value":"wire length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120274$B390904F-EEFA-42FB-BCFC-642FEB1F3638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120274$3D3CB656-68A7-4548-AFD6-A0B5C2B132C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120274$8D83FE6F-95FE-4D31-9AF0-05BE3D848865","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":"Q1120274$3F289B10-27EA-4186-B1ED-C6B9EED3EEA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d23798dead80896b65de40a7df4bba3b271179d","datavalue":{"value":{"entity-type":"item","numeric-id":1107990,"id":"Q1107990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120274$3363E79D-48D8-49D8-A2D2-CA06AA73EE59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcbc57364c6bc13bf9640147474970af2a04f3fb","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90118-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1120274$184D45AA-7682-4822-B985-A227A588854A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9b5676a251994b96a913c4f0e0787623fcee193","datavalue":{"value":"W1967603300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120274$B44096F9-F86A-4CFE-86E3-F48947D52335","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e2cb32daa7bf4e25f080b0e0276026687c986e","datavalue":{"value":{"entity-type":"item","numeric-id":5915945,"id":"Q5915945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22cf9583d190339452bcdc8646d3f14395bf7c0","datavalue":{"value":{"amount":"+0.7980147004127502","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":"Q1120274$CB0216F7-8861-4848-8097-BB01FCB169AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9748256a5c90910a6976cc647e0e43d6e95f37b","datavalue":{"value":{"entity-type":"item","numeric-id":5925577,"id":"Q5925577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e28c379eb2476d16694bd8c471c40ff13f1ad3","datavalue":{"value":{"amount":"+0.7969592809677124","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":"Q1120274$FFB248E6-AD60-4F8B-A5E2-4166071BEED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d553b994b5817d1ca1aa8b8c9c6ffe4a95fd2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3677185,"id":"Q3677185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ccf87c7e8558037fee211f72cbafd4aeb576ad","datavalue":{"value":{"amount":"+0.7850611209869385","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":"Q1120274$C05D18BA-6891-4811-93AB-495505C39AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61de15346e8d74f5d8f6acb346840d2c6922f92","datavalue":{"value":{"entity-type":"item","numeric-id":533881,"id":"Q533881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f06cd710373fdde9072f1ea2d4402597a7baf1d9","datavalue":{"value":{"amount":"+0.7806054949760437","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":"Q1120274$B1552D7E-440E-4EC2-B41A-2FFA499C9B85","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":"e8bceb4867ef33eecb1bc1c3233c1e453f05cee1","datavalue":{"value":{"amount":"+0.7797112464904785","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":"Q1120274$5F308F1C-23B1-4F18-9895-391A5F747F52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unit-length embedding of binary trees on a square grid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unit-length_embedding_of_binary_trees_on_a_square_grid"}}}}}