{"entities":{"Q1274319":{"pageid":1285069,"ns":120,"title":"Item:Q1274319","lastrevid":68350884,"modified":"2026-04-12T23:07:12Z","type":"item","id":"Q1274319","labels":{"en":{"language":"en","value":"Strictly-upward drawings of ordered search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1238335"}},"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":"Q1274319$000C73D6-F1A2-4264-9A6E-5D771808B110","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e3f3718642b2bc84b2b359968d2fdc7ae3162ff","datavalue":{"value":{"text":"Strictly-upward drawings of ordered search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1274319$EB460690-4A41-4826-9AB2-66AE0A973B86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48e5b10dbbd81964630e01242ed1c2f294140fb5","datavalue":{"value":"0913.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274319$66C28E31-84D5-4ACB-AA59-A4BC852827F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c42d2366f9899dd95eaeea7c1bdc4b68608b7c2","datavalue":{"value":"10.1016/S0304-3975(97)00287-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274319$1D0C7EFC-E465-4824-BD8D-BA2DD6E336DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274319$BA104158-F34C-4A06-8FC1-DCF678226553","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a478bab7af2e688c035f2ebdc0c22a9c2c58e2e","datavalue":{"value":{"time":"+1999-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1274319$2ABC4001-403D-4F17-B039-B5875335D077","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274319$D17A9E2C-5181-4C77-A22A-7AC3E0E76EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274319$53AD2185-1A66-4E6B-954E-E3A57308E331","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3398b7873146c60b4a59a1128bae9520c321e61","datavalue":{"value":"1238335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274319$A8CEEE15-B799-4929-961C-A8FBAEEC5413","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274319$DEA0BF48-D4A2-499C-98FB-72A3EB61DA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"582963e3a2b120638da394cd4ae40a080560237a","datavalue":{"value":"upward drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274319$A584E743-0894-41DE-BA84-568D999D54BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f0487cb0c0685a0d50a07a3c60f8555f828d670","datavalue":{"value":"area requirement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274319$77A344D0-F549-46BA-B70A-B7D2BE379199","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d50cdeb23e4905b247ff213c2d9fe1cf6c555a","datavalue":{"value":{"entity-type":"item","numeric-id":222483,"id":"Q222483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274319$936C4DCE-61C9-48AB-ADA8-6E1F95ADAE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a996f138a8563f94c2a039822ffd7dafbd664bfe","datavalue":{"value":{"entity-type":"item","numeric-id":294875,"id":"Q294875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274319$A2B3A086-BD98-484D-B5B8-1D84B5AC5CE6","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":"Q1274319$FAF84C90-0D68-401E-9FBB-CD25CDC2231D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274319$F1B23927-3C53-4A9F-A5FA-B741F5753AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8062e6ddc9ce1abbb674a5ef47e24254c511a75","datavalue":{"value":{"entity-type":"item","numeric-id":1208428,"id":"Q1208428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274319$5800AE9F-08D9-45C0-882C-0710A2EA770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4627fc322a1e33759194c96be3655034ee55538","datavalue":{"value":{"entity-type":"item","numeric-id":1384187,"id":"Q1384187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274319$CD19E922-5044-48AC-8853-AABE9C370D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795d5053d33d6922d114b0161a566c61fae789ce","datavalue":{"value":{"entity-type":"item","numeric-id":1337400,"id":"Q1337400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274319$88A35ABF-5915-4CBC-BF6A-6976BBE78AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d55200a76851cc4f5881a1a995e69ae1286c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4140364,"id":"Q4140364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274319$16230FB4-C07A-48D2-81FC-63EF6266D95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc67d47bf3c27fbeab166391b3b3e9d154ed32f","datavalue":{"value":{"entity-type":"item","numeric-id":3904539,"id":"Q3904539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274319$E5AB064A-C20C-4763-9A33-DE23B3D50848","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeac2f91f3a1e1f67b98e6a135a8803369d1ea9f","datavalue":{"value":{"entity-type":"item","numeric-id":1887067,"id":"Q1887067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0dd78b9f3d54c9734acb58d88dadcc3b1a61fc6","datavalue":{"value":{"amount":"+0.9055915","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":"Q1274319$8DA04DB6-1A57-4B6E-B19B-B1ABA0D4064A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b424884994168dc3c4214bb74cca1dcd9f49b8b9","datavalue":{"value":{"entity-type":"item","numeric-id":3082955,"id":"Q3082955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6be41c8190f649d98f3b308d520ec311d68e191","datavalue":{"value":{"amount":"+0.8839383","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":"Q1274319$DDAF9F69-8E47-4A02-83B3-68C94B8A1C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3af9d15ad036e7619935bd57a975e7b47d0354","datavalue":{"value":{"entity-type":"item","numeric-id":4661881,"id":"Q4661881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20905f03c5831e7dcb67249d6917d562c5cdb54c","datavalue":{"value":{"amount":"+0.88393813","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":"Q1274319$FDF3BF38-F8A6-4684-8981-AC9E059953B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38c213cf7c7432a57865531243e7741846ece1c","datavalue":{"value":{"entity-type":"item","numeric-id":5493898,"id":"Q5493898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d325b53b12f92b3a9b56148ff2bcf2e4719a8d7e","datavalue":{"value":{"amount":"+0.88014376","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":"Q1274319$A26D43EA-587C-4077-8BAF-EBDB08BE68AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c7263f818aa5124e4487988f11c7ca0384a6f3","datavalue":{"value":{"entity-type":"item","numeric-id":5897653,"id":"Q5897653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d325b53b12f92b3a9b56148ff2bcf2e4719a8d7e","datavalue":{"value":{"amount":"+0.88014376","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":"Q1274319$F82C56E8-0CC4-42F6-A63E-73601EE521C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a3e8002c137f35b3c9ca22c82f2c82f6ceb3a5","datavalue":{"value":{"entity-type":"item","numeric-id":5452156,"id":"Q5452156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8730e69c47c4e38185af867910f110d7bb087e36","datavalue":{"value":{"amount":"+0.87996864","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":"Q1274319$FE2ED6E7-9FC9-4B30-87D7-F306C50FF8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33222544a4983d446fa23262ea66711c518467ca","datavalue":{"value":{"entity-type":"item","numeric-id":3073664,"id":"Q3073664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4535e2d7a78fc7fabdabf9ccd8d13c9a450a38b","datavalue":{"value":{"amount":"+0.879533","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":"Q1274319$70AB54D1-38BF-4FFF-A3E0-525C8A22C1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dfe34db6a059af24a4a50d662a580e5a8d3327e","datavalue":{"value":{"entity-type":"item","numeric-id":4625120,"id":"Q4625120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce133a774c8ca0ef99a401a787dfe782cda95fdf","datavalue":{"value":{"amount":"+0.87801623","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":"Q1274319$28DBE3DF-4E88-49E9-BCFC-4B6129833254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299f78f07a7f6780077ed16176ed1e0bd7a3e95f","datavalue":{"value":{"entity-type":"item","numeric-id":1772134,"id":"Q1772134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afcd176caec33e1dbe4a2987129e5b4c01ab278c","datavalue":{"value":{"amount":"+0.8759905","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":"Q1274319$A41D6A71-9572-4D9D-B734-52903B0F6789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36646a37dfb8a2fddca0cd0c4ca3666165b90c68","datavalue":{"value":{"entity-type":"item","numeric-id":5208867,"id":"Q5208867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5629422f8269f2534b21a895c2ae4c014b97d1","datavalue":{"value":{"amount":"+0.8738359","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":"Q1274319$3A18361C-BABA-47C6-BAC1-45D5A3BA6560","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strictly-upward drawings of ordered search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strictly-upward_drawings_of_ordered_search_trees"}}}}}