{"entities":{"Q3781770":{"pageid":5811676,"ns":120,"title":"Item:Q3781770","lastrevid":52509350,"modified":"2026-01-22T20:23:13Z","type":"item","id":"Q3781770","labels":{"en":{"language":"en","value":"The rotation graph of binary trees is Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4043859"}},"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":"Q3781770$8CC60D42-04CC-48EC-A33B-77F10B4FF4EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21ba9885cdee40864617dd09ba3325ca36d8e352","datavalue":{"value":{"text":"The rotation graph of binary trees is Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3781770$4ED51366-9365-4AFB-BB2B-9D5148E7135F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe3c863c6981adb957fa0eedab1c44e0b8bf8b1a","datavalue":{"value":"0641.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781770$7D3375B6-0576-47C6-9016-BD5BBF112ECB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31acc268d9f630d74dade2a22519e3d0f5265fe5","datavalue":{"value":"10.1016/0196-6774(87)90048-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781770$451BF20C-EBD9-4E6B-93D8-78BDC0E8B5FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db385a726fa74fb14c5639b8a2191b58ac5c146a","datavalue":{"value":{"entity-type":"item","numeric-id":763530,"id":"Q763530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3781770$4006C103-1D0F-41EF-8AC2-98E37FE9B2CB","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":"Q3781770$A96976AA-35BA-4BAF-BFFE-53EFED6253E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3781770$78B96B06-1AE3-42E6-BBD9-09FE1CFE169D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781770$6E321768-00F8-4B81-8F94-4E816959D157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781770$0154F05D-0DE6-48E4-B9C5-AF60E811E7B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"969fdef0ed325c5ebdce5f586da7c13f134e4a1c","datavalue":{"value":"4043859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781770$20C2A31D-392D-44F1-880D-10472CEDFB0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3781770$50B16E86-DCBB-4E5B-BAEC-918FE5003B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75cd6197b775800639e360d826c179a918c796e1","datavalue":{"value":"rotation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3781770$CC17B468-4BB9-420E-B8F9-31ED3EEFE376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3781770$0A842E4F-FF45-4875-80AF-F34E8003D336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3781770$33DFD110-5CDE-4972-B4CB-7F84B05ADA2B","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":"Q3781770$8C356E72-6D66-4F2A-95A4-BAB011610A96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43c88ce831687f772e0a50ac5005a4c0a95a8c6d","datavalue":{"value":"https://doi.org/10.1016/0196-6774(87)90048-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3781770$01D8071B-B6BF-49A0-AEEC-3C5739E7AC0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35965b04389b8e1217eb72c727ec728d3dafae8e","datavalue":{"value":"W1989190970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3781770$6EC8799C-C872-4241-A786-7E5219FAF623","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2c8c94fc7f665204fc1b80cb1995635ba0dffb","datavalue":{"value":{"entity-type":"item","numeric-id":3791180,"id":"Q3791180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd69e6d1c4f3303c179f4504f99521fe1d9d9d97","datavalue":{"value":{"amount":"+0.8972045183181763","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":"Q3781770$9296BBE7-940D-4049-98C3-FC8BE81B2394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27de56382880dc42d4b9b4c74c9b350b27a51884","datavalue":{"value":{"entity-type":"item","numeric-id":4275333,"id":"Q4275333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d471387de83a60eebf995ea46f7d17ec1c4f119","datavalue":{"value":{"amount":"+0.8886492848396301","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":"Q3781770$DAC6FE40-2023-4EB3-911E-678BD14B3493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ee5d5740683118b7ccaba037e76807af34858a","datavalue":{"value":{"entity-type":"item","numeric-id":3031919,"id":"Q3031919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5943ce4dfe134b22c4e41501a91a5a557096d19","datavalue":{"value":{"amount":"+0.8859580159187317","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":"Q3781770$0799039B-A4ED-449F-8498-3BB4A6F40C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eecb728eff5a02e77e592e74b3762b0ad950612","datavalue":{"value":{"entity-type":"item","numeric-id":975545,"id":"Q975545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ebe842deef08729289b43916f8be733a1c8f2ae","datavalue":{"value":{"amount":"+0.8570832014083862","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":"Q3781770$F062098F-96D2-4243-A69F-FB0E022FBB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bc8b7d8b9b52f6e3fa5559a3c94aa8e61ba006e","datavalue":{"value":{"entity-type":"item","numeric-id":3838181,"id":"Q3838181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d294d8624becea7f4193b458152d4b7d019d1bf","datavalue":{"value":{"amount":"+0.839986264705658","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":"Q3781770$4DD1C7DD-1426-4AE8-A3AB-29E8AE8CB157","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3781770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3781770"}}}}}