{"entities":{"Q4420425":{"pageid":6450024,"ns":120,"title":"Item:Q4420425","lastrevid":89448485,"modified":"2026-06-04T17:23:31Z","type":"item","id":"Q4420425","labels":{"en":{"language":"en","value":"Construction of linear tree-layouts which are optimal with respect to vertex separation in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965133"}},"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":"Q4420425$5788BB95-FC9B-40E5-8292-661666E08D70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"535dbb69963869a8c50e76b40f13f3d4716d5c8b","datavalue":{"value":{"text":"Construction of linear tree-layouts which are optimal with respect to vertex separation in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4420425$44D7B168-7456-4AC8-9596-0F84248A6898","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b0347890ba8e1a4ac1ce777693f762fb7cba3d3","datavalue":{"value":"1053.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420425$ADE44A77-1A01-4CD7-931E-DA3ABAE4FE41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c758c995f6fe3aafbf2265acad64b064258366c9","datavalue":{"value":"10.1016/S0196-6774(02)00225-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420425$594F409B-997D-4E06-978C-5AD66936D1F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"281236ce6ed6d8974b08838c3997d9acdf9d4094","datavalue":{"value":{"entity-type":"item","numeric-id":1363780,"id":"Q1363780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4420425$8C0E11ED-C054-427A-9475-9DDE31DCA7EF","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":"Q4420425$864EE350-D100-4AF8-903B-55C9F4ED5C30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4420425$01834B5E-6B04-4796-9338-B735E7E18CAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420425$B8F4E38A-820E-42A0-9FEE-F60CD3872E45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2734d0505174452af6428351795cddfb1e55d596","datavalue":{"value":"1965133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420425$D4B60FCB-83A9-4C37-90C4-1BCD2F0CBC8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04487073544c299c82d2d69eb4f69fefc11a372d","datavalue":{"value":"optimal edge search strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q4420425$86E80971-385B-47A2-9497-26D10968B695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d130a91099edf9560f068dec589cd3c8051384","datavalue":{"value":"optimal node search strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q4420425$67D45067-F7AD-4E9A-A65E-5EE928D4AB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95605734ec5400b3e2baecc114a6ff97cffaadce","datavalue":{"value":"optimal interval augmentations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4420425$A199C1AF-53E8-45E6-8D81-E186E9E796AB","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":"Q4420425$B8FE3EC2-6FE9-45BC-B5B5-EF0DD5DB5586","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"380b8e9407925497f1484380ce9a2ee2edc3e783","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(02)00225-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q4420425$785B6A86-EE4F-4486-A613-07FA673BD5C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c8fc0d62732284f24c59a7cdb86386a5ed8cba8","datavalue":{"value":"W2063778405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420425$97CF188A-F35F-434C-94A2-7FA9230EDF8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"131d36bfc52cd4928393a6b652d9d6b2cef4ccb4","datavalue":{"value":{"entity-type":"item","numeric-id":2753956,"id":"Q2753956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c627413e407a22a522c38626ae6c00a83b4722f","datavalue":{"value":{"amount":"+0.964445412158966","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":"Q4420425$6993E406-E833-4681-A7AE-5FB1DDB90E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb9df0f0591d077f7437618510f7e8bf73adf98","datavalue":{"value":{"entity-type":"item","numeric-id":4218431,"id":"Q4218431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b460ba8cc3b5ea921b6d029704bb94dda19e29","datavalue":{"value":{"amount":"+0.8906573057174683","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":"Q4420425$BC082963-CD15-41EC-AC40-ACD16BE66B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95a2c23852ed076da06543fdece39fb4ae44d71","datavalue":{"value":{"entity-type":"item","numeric-id":4250211,"id":"Q4250211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b460ba8cc3b5ea921b6d029704bb94dda19e29","datavalue":{"value":{"amount":"+0.8906573057174683","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":"Q4420425$D6B57EC4-2B82-448F-B3E3-C4AFB5161E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913d19b86956a39558e080e09e31b47d27a465be","datavalue":{"value":{"entity-type":"item","numeric-id":1575444,"id":"Q1575444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74970e6698ad3b6221df23faf2a903912e1f53f2","datavalue":{"value":{"amount":"+0.8357207179069519","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":"Q4420425$52653598-400D-4F32-BCAC-8588D933F0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5200bb0be56c4d11db5caf81afd5d7e3eccf80","datavalue":{"value":{"entity-type":"item","numeric-id":789395,"id":"Q789395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b493ead74e6ec12528038fcaa22001334d184f88","datavalue":{"value":{"amount":"+0.8056076765060425","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":"Q4420425$B5A57CFC-C112-4F1B-BB31-741F10D35682","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Construction of linear tree-layouts which are optimal with respect to vertex separation in linear time","badges":[]}}}}}