{"entities":{"Q4216143":{"pageid":6245744,"ns":120,"title":"Item:Q4216143","lastrevid":56885847,"modified":"2026-03-24T10:49:49Z","type":"item","id":"Q4216143","labels":{"en":{"language":"en","value":"The Optimal Alphabetic Tree Problem Revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1213763"}},"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":"Q4216143$A3A9A2AE-E15C-4B63-B3E2-E2F822712D4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2367bfd1fcb140c964d8152a20cb9b161d3f554a","datavalue":{"value":{"text":"The Optimal Alphabetic Tree Problem Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4216143$B1F931B1-B16D-49D9-8C1E-761CDA093950","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57cfb9b72378c34e493a710175af832d0be371e4","datavalue":{"value":"0919.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216143$6400CE42-9C92-4348-9AC8-7BA32E1895D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216143$8383ADEF-467A-4EBC-A634-6E89D90E9531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7aea11811cfcb5fafca85c1137e5b95b0ff326b","datavalue":{"value":{"entity-type":"item","numeric-id":1350903,"id":"Q1350903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216143$95D63739-6B99-4C84-A8F8-6266A9AFE2EB","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":"Q4216143$A253C640-EB35-4A9F-854A-80A3940AF3D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90426ea62347459d821a0e1637190e2bbd62c47a","datavalue":{"value":{"time":"+1998-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4216143$BCB7CE84-0AA4-4F53-97DE-1FA824686F1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216143$4CAFCE39-4ABF-41F6-93E7-0D9CFC8D5AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216143$95195D13-897C-445F-92AF-C5F7C8237E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216143$3C6F8AE9-9DD3-49B7-A630-B40B8BFD41D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bced4f993fc76f464b137625576c811890ea8620","datavalue":{"value":"1213763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216143$6CB71720-158A-44F6-A9BA-74BC0098C70D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4324ff91aacb8648f1f38baebda512702d20ea6","datavalue":{"value":"OABT problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4216143$7E6EF594-68F6-4E8A-9B5F-2ECE30666C4F","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":"Q4216143$A07FAC31-6FA0-46F2-9C75-8D4FF0C6E60B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8678f7bdd6c9f57ea327cc612027f42c973d4c73","datavalue":{"value":"https://doi.org/10.1006/jagm.1998.0934","type":"string"},"datatype":"url"},"type":"statement","id":"Q4216143$69141C16-C8F8-44F3-ABA0-FFC08C88E877","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd6a00c21b9a01b181865aab373fc7f292c43ba5","datavalue":{"value":"W1989402077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216143$12F3317D-A241-4076-B7CA-3CC271EE70EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"916ac70b005a49e76f74ce2b7258cb17dac59370","datavalue":{"value":"10.1006/JAGM.1998.0934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216143$36C00A01-512B-4408-B120-D5F75998E0FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564ede447d3eeb72454f8ec8e1c1c19dc9813e3b","datavalue":{"value":{"entity-type":"item","numeric-id":4632431,"id":"Q4632431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf5488213963d0c2e6db6d9a44ac23fbe6161a3","datavalue":{"value":{"amount":"+0.8831822276115417","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":"Q4216143$A71E7F54-5F45-4146-ACE6-7254C98DB152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdbfd916b6432a9f7b4ea9bda85cd06a766c9174","datavalue":{"value":{"entity-type":"item","numeric-id":5475835,"id":"Q5475835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c879fbb007d000f9bb1d529cbf784da16825b5c8","datavalue":{"value":{"amount":"+0.808374285697937","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":"Q4216143$75566A4D-A211-422A-9C31-E39FDBCD156B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259886fe8093e80281c4f59f62b62ebaab042298","datavalue":{"value":{"entity-type":"item","numeric-id":3140420,"id":"Q3140420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363e53f2fb1c5f071cdbc07c3eec51ae596504c7","datavalue":{"value":{"amount":"+0.8055931925773621","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":"Q4216143$4DCFB671-13E4-4BC9-86D4-188F8CF74CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feeb97850b6f0140774c226d62f8447221b74ab3","datavalue":{"value":{"entity-type":"item","numeric-id":1186607,"id":"Q1186607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4734c91131a6a2d74493f485e8170414594aa23","datavalue":{"value":{"amount":"+0.7700878381729126","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":"Q4216143$8046E2DE-B5B3-4463-A780-6723AA833CDD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216143$5855E31F-AA7F-4CAB-97FE-FF39D620A0A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4216143","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4216143"}}}}}