{"entities":{"Q845887":{"pageid":847735,"ns":120,"title":"Item:Q845887","lastrevid":64811064,"modified":"2026-04-11T22:23:21Z","type":"item","id":"Q845887","labels":{"en":{"language":"en","value":"Linear-time algorithms for problems on planar graphs with fixed disk dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664729"}},"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":"Q845887$94AD94DD-8B4A-4517-9224-08FA9C35C10D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eed8925756d5d906a97464313694bed0f0664a69","datavalue":{"value":{"text":"Linear-time algorithms for problems on planar graphs with fixed disk dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845887$4631777B-0866-406B-9E70-31B405E468FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eae4bf27ff92011a904cfe2c2ece95e0ffc9ce50","datavalue":{"value":"1185.68844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845887$81BCAC60-C933-43E6-BA3B-09A9D04EBDB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$A104763E-6DB2-4B7C-A4A9-BB7EC5117323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d288423df0deba1f237a49670693efc500bb8d57","datavalue":{"value":{"entity-type":"item","numeric-id":293396,"id":"Q293396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$4E54F85D-64FB-4952-8C46-B6887FEFD47E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$615DAC68-A265-4282-B396-996F313A0BDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845887$FEBEFC48-1EA2-4C39-AD57-C737C2136D86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845887$03B57AAF-2A99-49D4-9DDD-1D06643823A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845887$CA0BD29E-EF8B-413C-A74B-18C6FD1FBEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845887$5B35E6EE-7659-47DE-A35F-A2E0636E5B74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c03e3dc1b8a0ef8f68bb9d780025d73322d3e5c","datavalue":{"value":"5664729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845887$A61794D0-B809-4DFE-AD34-B795301C31B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845887$8E8AA9D2-AC4C-4D20-AE56-449BF4430A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845887$D720415C-63AB-407F-BADB-5E6EC9FE8E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554a19c215e302a05f60f4ab7f7abe0aa72289bb","datavalue":{"value":"disk dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q845887$81707E06-D50F-4336-8F25-340DE177F280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q845887$764740D8-038B-4675-B35D-3FACEE4C980A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q845887$D328FD13-4AD6-4842-95B5-A9F8225E7832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q845887$80A90AEF-6BFE-4057-AC33-BDCC33E5D85B","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":"Q845887$2B374D6D-EC81-4415-9FC3-CC48C9697123","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2603cbb3c29be79c82b2898edc5ce5df7b84e37c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q845887$1A9EB093-2180-4B0C-AA54-4B6E50579C23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23da1f13374e5272c7544641769e4d85422788e2","datavalue":{"value":"W2002789839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845887$53C8079B-0BDB-4F5F-AF13-ABC7E2CAF20F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$B5250E60-7FC1-4F46-96BB-9385376B6096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e7b409aacaa9b1dcb079aebe83341837cc8624","datavalue":{"value":{"entity-type":"item","numeric-id":4845370,"id":"Q4845370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$49F0561B-F2D3-4316-907F-6A27E3B11539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e11997a285ecc506111f12c0788a33d5899ea25","datavalue":{"value":{"entity-type":"item","numeric-id":3790663,"id":"Q3790663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$44DBFB0D-7FDE-4223-8E0E-4C4E99F81EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9052392ea5f16ceed8f02afbfc1cbb4e8b96a6f1","datavalue":{"value":{"entity-type":"item","numeric-id":3150282,"id":"Q3150282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$3579E6ED-E77F-4FD1-A1A5-5DE9162A340A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$5D0D07D5-B24C-45CC-8D68-B4AB89711541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5add310469c64c3a85d2ea6101f3a2353d0b15","datavalue":{"value":{"entity-type":"item","numeric-id":3800059,"id":"Q3800059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$59E7181B-79EE-4EE0-9499-291638DA30D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b380a1ce32045c7de80f882098d474cdda0d878a","datavalue":{"value":{"entity-type":"item","numeric-id":1098635,"id":"Q1098635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$1F348E81-E486-4AEA-83DA-EC8789FFFC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863a7eccc7499ec0dad2fcd355a698a3a2f419a1","datavalue":{"value":{"entity-type":"item","numeric-id":3798236,"id":"Q3798236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$BD7D1C3A-E530-4FF9-9FB1-BF7636DF5AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c39aae9336559c27f9c8bbdd818a94fe1d23fa","datavalue":{"value":{"entity-type":"item","numeric-id":293398,"id":"Q293398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$0EDE1826-0A63-4BC7-A4F1-5220D47C8834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525076f91d0083660c227380569757ba77a041ad","datavalue":{"value":{"entity-type":"item","numeric-id":1379838,"id":"Q1379838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$A714929D-1656-4419-B9A5-7AEE5702E26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1257f9c1023a29b8b0b6fc9d388c15555f3bf18","datavalue":{"value":{"entity-type":"item","numeric-id":3924253,"id":"Q3924253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$67A8D2C1-E9A3-485E-AD76-B4A6AF7ACED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd799a8271f1e9dd3df2e33c684858f4c959be3c","datavalue":{"value":{"entity-type":"item","numeric-id":2753956,"id":"Q2753956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845887$B598C264-53F7-42FE-983F-1723F8ED7FA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d10d2a37022441d2d08e7eee81892cf1018b25a","datavalue":{"value":"10.1016/J.IPL.2006.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845887$71962FB2-ABD9-45E8-94D7-C8018AEFBC82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5b35cbceb8e1e93aef82c3ceef8b8eccce5b06","datavalue":{"value":{"entity-type":"item","numeric-id":2721971,"id":"Q2721971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f769f8366cf211eef3873afe83ae933dd0128f","datavalue":{"value":{"amount":"+0.808942973613739","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":"Q845887$EA3938D5-8065-465B-95B6-C189D69DC4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30dcfa8aceafdfc55f5d5f542beb3daa887ce296","datavalue":{"value":{"entity-type":"item","numeric-id":3800059,"id":"Q3800059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1184f1664bb99436e640407b7ca3bf352eac42d9","datavalue":{"value":{"amount":"+0.7725368738174438","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":"Q845887$51AA4B38-B592-4EF5-94A9-45E1E762EB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bef47fdc6b77b8372c3cb469323eab2359b8fb26","datavalue":{"value":{"entity-type":"item","numeric-id":1879252,"id":"Q1879252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f55d49789e19cac581469f62c487d3d52896afd","datavalue":{"value":{"amount":"+0.7670559287071228","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":"Q845887$4EAF25C3-5A6D-4675-ACF8-678E734C0F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144d6dd8c2a56e61ee47a2210d78d9587bae0120","datavalue":{"value":{"entity-type":"item","numeric-id":5743430,"id":"Q5743430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"247858e81b5767f831fd0bc1824920b2f3a12c6a","datavalue":{"value":{"amount":"+0.7567247748374939","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":"Q845887$AFD581A8-2429-4A4E-9D0B-04E90B09AABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea2e0891ed2b8a044eebd5eb104f1b06e452880","datavalue":{"value":{"entity-type":"item","numeric-id":306256,"id":"Q306256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba728219093479562afc5b16c3d6893968cda13","datavalue":{"value":{"amount":"+0.756013035774231","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":"Q845887$919BC44C-CCC5-4E39-9698-F2BB9D9DD448","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time algorithms for problems on planar graphs with fixed disk dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-time_algorithms_for_problems_on_planar_graphs_with_fixed_disk_dimension"}}}}}