{"entities":{"Q675311":{"pageid":677160,"ns":120,"title":"Item:Q675311","lastrevid":63730500,"modified":"2026-04-11T15:09:43Z","type":"item","id":"Q675311","labels":{"en":{"language":"en","value":"A linear-time algorithm for the generation of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 988129"}},"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":"Q675311$18C75340-5144-4D68-8D72-041D412D9D55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a486ee64d4081ea4e269caad90209d45e065bf7e","datavalue":{"value":{"text":"A linear-time algorithm for the generation of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q675311$AC0CCBC0-45D1-4462-910E-9391B222EECB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0dbcfd431920243cf281490040f0b4eed331fca","datavalue":{"value":"0865.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675311$3920B198-22B7-4D89-81AA-95DF0DA93E2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88a6c61bd02bdeb585123f63fed311583bba7c8a","datavalue":{"value":"10.1007/BF02522824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675311$CE808C24-9DF8-4603-BA54-E7DA1970E0B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"352b09172b83b2f26df2e3b51f217bc88b411668","datavalue":{"value":{"entity-type":"item","numeric-id":199221,"id":"Q199221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675311$9378A069-E4A6-4243-B936-8706BA52635D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05afc79e77b730de18bae871c30d0abff4de6b04","datavalue":{"value":{"entity-type":"item","numeric-id":199222,"id":"Q199222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675311$9C7A529F-F5FA-48D7-8948-0489ED656CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e80c710b29461ec8d173bd590c79ea3afa2ce3a3","datavalue":{"value":{"entity-type":"item","numeric-id":232284,"id":"Q232284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675311$6CB4542D-8DBE-45DD-8985-3BCC99D8F267","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675311$00BC7862-22E8-4975-BE6E-17046DF71BBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb21a1c0989eb39ea024bc553a264711f2dc5f4","datavalue":{"value":{"time":"+1997-03-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":"Q675311$47090FCF-AB5E-4A67-94A5-D72CC3D0659B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675311$E5E18DF2-34AF-460C-BCC6-BE59D906C10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675311$9DE205E1-02FA-46E1-97A3-44F5B1282880","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5b39df287a0b714d9847981386934cfcbaf2eff","datavalue":{"value":"988129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675311$7C39DE69-65A6-429A-AC81-3697C71059E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ddc84d0bd7587c2bd86897b4a6314bdd2914d19","datavalue":{"value":"coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q675311$292AA460-64E3-4410-BC56-6F1AA6C94DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q675311$1A1583CB-EF1D-4E88-A557-44A5A7FB6935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6302409ec09fdeadc6bb9a580f9aea6765769730","datavalue":{"value":"random generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q675311$221C51A9-EFC6-48A4-B2FC-399694DDD451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q675311$FF6D2B48-665D-4B4C-BF5A-3AAB0B80F937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b2d33963dc85c015ba353e197645da8b8601d","datavalue":{"value":"forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q675311$A38E59FE-B077-4828-86ED-4D50EA711397","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":"Q675311$FF2DA9FF-577D-44A5-861B-E188C6DBDAB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9634b416ec062ca4c681018624455edf8fa9bb10","datavalue":{"value":{"entity-type":"item","numeric-id":1341731,"id":"Q1341731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675311$4F0D5FFB-6C20-4013-9376-6B188EA43AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ec4394d84c64b5fa79ebd7ce1f528dee3c6d42","datavalue":{"value":{"entity-type":"item","numeric-id":2277475,"id":"Q2277475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675311$CAA677EA-C2DD-4474-9FE6-35EBD76538CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3bf289cd863223444d40a81b46f05a7ea7d23b","datavalue":{"value":{"entity-type":"item","numeric-id":751658,"id":"Q751658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675311$FB2FAF65-3F98-4994-AA32-B506479F4360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fb6315ddbcbb3bb9f33de0f980eb74502efd79","datavalue":{"value":{"entity-type":"item","numeric-id":2647596,"id":"Q2647596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675311$590A7358-FE0B-46DF-B578-2764A97FFA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e05d75b33d23b67cd74a88aba162cbd3e16cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1334654,"id":"Q1334654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675311$9057E960-234A-4FCC-BB10-FC5C6A754848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b615863cbfd4128debee77681eb7ea5577ce21","datavalue":{"value":{"entity-type":"item","numeric-id":5735559,"id":"Q5735559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675311$236535F7-4F0B-4385-B92A-B223CBBF529C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d16f887becf36f6704243340875b127d359338","datavalue":{"value":{"entity-type":"item","numeric-id":5663875,"id":"Q5663875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675311$474C76DB-F6FE-4677-9E22-2C1DC1E4ACE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cab104ff9bd6b6050b9a5b6ede161395b86c4dc7","datavalue":{"value":"https://doi.org/10.1007/bf02522824","type":"string"},"datatype":"url"},"type":"statement","id":"Q675311$0F04BDD2-3BB6-43D8-A299-81915D292C58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08ca592c2ccd4dd95bc426cff8d9d9fc725b5c7d","datavalue":{"value":"W1971148082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675311$B694003E-C903-4AD9-8325-516FD78529F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6410db5ad4dcda8ba085501c63cda214f4336631","datavalue":{"value":{"entity-type":"item","numeric-id":582880,"id":"Q582880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7d80485a4ef8d70614e080fc2d23dd540eba10c","datavalue":{"value":{"amount":"+0.8785051703453064","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":"Q675311$8FD6FF2E-9F61-40D7-9AAF-1453C8900AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"927d804cb16974bafe426b8de85f4bd1b0b046bf","datavalue":{"value":{"entity-type":"item","numeric-id":1818783,"id":"Q1818783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e17880d0019a96daea806b5423a7e8d6f19823","datavalue":{"value":{"amount":"+0.8687364459037781","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":"Q675311$225BBD4C-5127-47AE-836D-78E75916B09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72365c376cd6ce0dd7d75990e2f4b09d0ffb626","datavalue":{"value":{"entity-type":"item","numeric-id":3140121,"id":"Q3140121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e71800bfb73b6a25fba84ed47357cd90584ed9","datavalue":{"value":{"amount":"+0.8661250472068787","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":"Q675311$56AA1CAF-EA0F-4EE7-B126-847697397188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b122064ea532b7658ca884666a36c3a0148c99","datavalue":{"value":{"entity-type":"item","numeric-id":5096321,"id":"Q5096321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c3c516dc4901fb70917a653f3d2e06c2414012","datavalue":{"value":{"amount":"+0.8600980043411255","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":"Q675311$315C8DAB-F89D-4E50-8E51-B42767AF8CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb380a3e549643028c58fef630a66f17239a09f2","datavalue":{"value":{"entity-type":"item","numeric-id":1186567,"id":"Q1186567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f2c7bc3910b5a95611d64acf65903d70a1c02a","datavalue":{"value":{"amount":"+0.8553450107574463","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":"Q675311$C65C0021-153E-4CB7-B91F-54E8AEFF0751","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for the generation of trees","badges":[]}}}}}