{"entities":{"Q2865034":{"pageid":2875754,"ns":120,"title":"Item:Q2865034","lastrevid":57505293,"modified":"2026-03-31T04:59:48Z","type":"item","id":"Q2865034","labels":{"en":{"language":"en","value":"Straight-line grid drawings of label-constrained outerplanar graphs with \\(O(n \\log n)\\) area"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6234135"}},"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":"Q2865034$02E01632-317B-429E-B471-7F4938B46C62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d30bf19cebbc5c341f00debd81c607ce5b7b210","datavalue":{"value":"1408.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865034$3E0DAEBE-E571-49DC-9AC4-9F59E9819F9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f78bc20da523fdd26c15d1e8836010b2e54de560","datavalue":{"value":{"entity-type":"item","numeric-id":334122,"id":"Q334122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865034$2B939280-FEB4-460C-91D2-CD02F66630FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b861a835776d865cfed8311665046e291c972d83","datavalue":{"value":{"entity-type":"item","numeric-id":238444,"id":"Q238444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865034$208110DA-00E9-488B-9170-828359F8C4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f3d7cda5e3b93a924664339b2bedea2512a94b4","datavalue":{"value":{"entity-type":"item","numeric-id":1753904,"id":"Q1753904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865034$497E7A5E-8CCF-4B9A-BBAA-B4BA74F8CC2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865034$82E24744-2ACC-481A-9A59-E05F95EFF8FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"353c79b669e0187b74f742c3f91bbbb6769a1a20","datavalue":{"value":{"time":"+2013-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2865034$274A9031-7A70-40B9-AD7A-E996D156FD61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865034$CEA2A820-1F65-4C1F-8C68-BD2F04D671C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865034$C67F0F53-D646-45B6-8AEE-1497C64EA05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865034$65C70979-FE5D-4AB5-9559-22A04EEDDB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865034$CB68DC48-22E5-4F80-838B-4A0C1F960851","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee678be44d76bc77924a7c4b2cb0f790789890ea","datavalue":{"value":"6234135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865034$7CF38180-CCAC-4BF0-A88B-58CB0182B7A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865034$51585CB7-B555-4C42-96FA-5EE811160E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aee8f1d2e57c91219a3cf98ba165383f673ab93b","datavalue":{"value":"recognition of label-constrained outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865034$47E6F0CA-6A71-4F07-BD18-1B544A067A98","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":"Q2865034$15026801-912C-427F-9EBA-A75E372622E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b1b1bb1d0bd56d7f12c97a8991788ac541461e3","datavalue":{"value":"https://doi.org/10.7155/jgaa.00233","type":"string"},"datatype":"url"},"type":"statement","id":"Q2865034$1C476EC0-C181-4298-ACB8-0B5455C9105E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11d33d79f3e9c00c4e0ec5524821559369d1f9bf","datavalue":{"value":"W2059141585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865034$3EE2E5B0-724E-4621-9830-A99891B1CBCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd0a3b2fc61ac02e2cc14f52ac6a976c8cab494b","datavalue":{"value":"10.7155/JGAA.00233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865034$8B433914-DBC7-4AC2-8A85-33F18F5FBE82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41c4318aacaa4789db7f82025151e6a539236011","datavalue":{"value":{"text":"Straight-line grid drawings of label-constrained outerplanar graphs with \\(O(n \\log n)\\) area","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2865034$34DC7A6F-8E31-47F2-9A08-815037AEE637","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665a20eba305ea4fb0d2177a1d5100c66a4c2c83","datavalue":{"value":{"entity-type":"item","numeric-id":3605507,"id":"Q3605507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb1c94d15b365c537a36d172d65a982cf2006d85","datavalue":{"value":{"amount":"+0.9979240894317628","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":"Q2865034$DB4EA4F5-6DC9-4E61-A9A6-19A886A1B592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e2086d832270c2727f61cc8efc92e8a9222fda","datavalue":{"value":{"entity-type":"item","numeric-id":885284,"id":"Q885284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac8c8e81f4d61d0f52e36fd57cedcbac87266612","datavalue":{"value":{"amount":"+0.8665391802787781","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":"Q2865034$9791A5FD-F1D4-4C2A-B355-364B1A484519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f93228449ddf26057d38422049287d7b1b2ecf","datavalue":{"value":{"entity-type":"item","numeric-id":4422262,"id":"Q4422262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a176947ad3861a6cab0a92bda5da25d73d17aea7","datavalue":{"value":{"amount":"+0.8542500138282776","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":"Q2865034$B4CC62FD-0AC3-4D1E-887B-B4D77B04352A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c9dcfe86d06848405a404145718633b13f734d3","datavalue":{"value":{"entity-type":"item","numeric-id":5193175,"id":"Q5193175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce6325eaff37175cb2e752abf9c139d394618ed9","datavalue":{"value":{"amount":"+0.8541465401649475","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":"Q2865034$43EC7A18-2779-4C8C-B6B9-C320AC6975C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f54748d527a86e9ee525de1dee72e6c29195fb","datavalue":{"value":{"entity-type":"item","numeric-id":5897621,"id":"Q5897621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec050056419f9abe24eddba5e7d103eb4f72146","datavalue":{"value":{"amount":"+0.8416114449501038","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":"Q2865034$51100C06-9ABC-48C7-A82A-3E7D346F2295","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865034$4829CEFD-1286-4DE4-BA54-8C410437EACE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2865034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2865034"}}}}}