{"entities":{"Q1963053":{"pageid":1973795,"ns":120,"title":"Item:Q1963053","lastrevid":47434552,"modified":"2026-01-01T18:06:48Z","type":"item","id":"Q1963053","labels":{"en":{"language":"en","value":"Drawing a tree on parallel lines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1391583"}},"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":"Q1963053$F687DEA0-EDA0-413C-A522-AC22C7F1A516","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0bb71ed2009c391b4b0b33972f70caca8dbc311","datavalue":{"value":{"text":"Drawing a tree on parallel lines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1963053$BB2FBB18-D425-4276-8F35-A976EDFC46C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5be18c5124ceebef285b23a9c301a392bc258807","datavalue":{"value":"0934.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963053$8B960FFA-9729-4514-8A83-CE55A1403786","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cf0c0f91dd68cfe4345ec9499772e6a2a815fbb","datavalue":{"value":"10.1016/S0898-1221(99)00155-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963053$042A4842-C46A-4B95-82AF-771F62567AC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963053$E1503FF8-D71E-4DF8-A0E3-4EA70E2D8CF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5692ae0feb9ef55d32bada1571dc0e7027d76ea0","datavalue":{"value":{"time":"+2000-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1963053$F3AA4F39-3291-4B46-B3D9-7E19B7109C21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d79211f8d0cf973a40cb3666d412b4f1493ed03d","datavalue":{"value":"The authors consider the problem of drawing a tree on parallel lines. It is assumed that the tree vertices are placed on the lines, no edges intersect (except possibly at their endpoints), and the distance from the bottom line of any vertex is nondecreasing along any path starting at a vertex on the bottom line. An optimal linear-time algorithm is proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963053$902580E8-EE19-404B-A458-51F02F611612","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f12e1eb1be75d4426df498c29926dc868c2e1814","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963053$2E009F06-F4C8-4668-A942-BA796F29BDC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963053$29E393A0-13A6-416E-88E6-B78797013C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963053$91547FA4-5A27-4B84-8ACA-EF752B2B2C84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6ff06ce973ae9d3208f906cb79a8a8d53cd6062","datavalue":{"value":"1391583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963053$0F583B3F-BAA3-43B3-946A-9C5671C3CC10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963053$F341FCE3-C460-46A3-96F6-8B20025EA7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12d27888434ca3f5a4e612a43a995edb6686418","datavalue":{"value":"layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963053$BF659E15-4B84-4D7D-953C-432D9E6E91E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963053$513DD292-B49A-4E7F-B8E4-63E75FD9F21D","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":"Q1963053$9EBC232D-9D73-4D7D-9B62-6E87C75BB709","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963053$28F4D5F2-82E8-4CA8-B0EA-A9273FEBE31F","rank":"normal"},{"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":"Q1963053$11378F2B-C4E0-4C8F-829D-827D849C1B78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963053$7BEF8217-562C-49F4-944A-FD261B088DC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b1265dfe7afbbecf109274cbfad053137dd89b","datavalue":{"value":{"entity-type":"item","numeric-id":4525739,"id":"Q4525739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c088571f699838dca886ea1e72a23a3686506f","datavalue":{"value":{"amount":"+0.8008466362953186","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":"Q1963053$99D07638-295C-4A5E-989A-C1AB3451ACC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c789a0eee6918266668fddab6687c04cc6978427","datavalue":{"value":{"entity-type":"item","numeric-id":4818446,"id":"Q4818446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b3c8f3c50f680df9fefba0cfac1617b1c8d9f7","datavalue":{"value":{"amount":"+0.7959420084953308","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":"Q1963053$BF85A5C0-5062-4D46-80CE-30E53A8E610B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e066b911ab65543a3752cf467c7679389ccf24e","datavalue":{"value":{"entity-type":"item","numeric-id":3078403,"id":"Q3078403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2dbc57a0b3941012929ef52c02315171ad2c313","datavalue":{"value":{"amount":"+0.7956565618515015","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":"Q1963053$7C8968B2-6E5C-4BE0-A86E-AD5B0B4B6628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464a08ee7078db47b204ef0139b0a0687b158adc","datavalue":{"value":{"entity-type":"item","numeric-id":1384199,"id":"Q1384199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ca2b8c609245e36e255186aa317c46e7954051","datavalue":{"value":{"amount":"+0.7944874167442322","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":"Q1963053$3B2E0828-29FF-455B-9C95-285A00EDAA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d84ec594f7215964788ee542bec0a9bf5e84d7","datavalue":{"value":{"entity-type":"item","numeric-id":4432764,"id":"Q4432764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b325b77decb041ca781d0aa71ad5d7fbc5dfbc10","datavalue":{"value":{"amount":"+0.7872700095176697","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":"Q1963053$38FEF93E-D034-4190-B416-5E8535A1F06C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1963053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1963053"}}}}}