{"entities":{"Q6486925":{"pageid":14065693,"ns":120,"title":"Item:Q6486925","lastrevid":56030221,"modified":"2026-03-02T14:43:37Z","type":"item","id":"Q6486925","labels":{"en":{"language":"en","value":"An \\(O(n\\log n)\\) approximation scheme for Steiner tree in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370596"}},"aliases":{"en":[{"language":"en","value":"An             <i>O</i>             (             <i>n</i>             log             <i>n</i>             ) approximation scheme for Steiner tree in planar graphs"}]},"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":"Q6486925$F3E41B38-8D25-40B2-B341-8F3CB08C60E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d3a8db2a407b1ba61fe6b499e62204c1eb7df07","datavalue":{"value":{"text":"An \\(O(n\\log n)\\) approximation scheme for Steiner tree in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486925$B6659014-BAF0-4384-BB21-1CE49A4F1AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P159","hash":"78900848e124ff2f78d18c62ccd420932c66038a","datavalue":{"value":{"text":"An             <i>O</i>             (             <i>n</i>             log             <i>n</i>             ) approximation scheme for Steiner tree in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486925$3D142F63-4C78-4EB8-BEC0-69F90ADF7962","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbfec235af0b0d6b281d1662dbfc73394f057cdd","datavalue":{"value":"1300.05294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486925$76B0AE7D-9253-4B5A-8C5D-308C2D9DA611","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d708c357b7b7de160f66c47008d351501257715c","datavalue":{"value":"10.1145/1541885.1541892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486925$2E9333FB-40AD-465E-AF34-448F6E44DD93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a72e68331b24f0a36e793a3407e8120777f2214","datavalue":{"value":{"entity-type":"item","numeric-id":266047,"id":"Q266047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486925$02E2E7DB-329B-4961-B3A3-E985D38BBB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486925$A138BC6E-8524-41B6-899A-E803296B9EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486925$FF12FE65-BA31-4C61-A4CB-E0056C9490C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486925$33A0A04F-D3FC-40CF-8055-E2E8B78B0EBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6486925$1E346CBD-1EA9-4E7B-8F8F-B926D12781BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486925$8E4CEF2D-ACAF-4ED5-BFCA-9E596940E7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486925$4A622FD8-5A2C-4CDC-8B1B-4A1E85060963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486925$3F328D6E-65CC-4030-8A64-FC2FF02166B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486925$F78958BD-94B6-4541-86DE-EE0DA37B38C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486925$A5897986-D055-49F3-8BD2-1FE9082B0FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486925$F5058C8A-99D7-423A-948F-A55D0616EE78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49b3ecae56ac6396b4c60f4e67982ce0ad165a0b","datavalue":{"value":"6370596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486925$7115CC7C-537A-4603-9DB2-1F7AA740B1D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486925$5C8A8FF7-2E0C-4005-8F50-08E5A70C06E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486925$69B619B5-597E-4E4A-B75A-9B2789F26174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486925$5E97F998-91A3-4CF3-A335-D33FFCE35469","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":"Q6486925$9944ED4A-6CCC-483C-9853-5768A406C706","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5739e717ca5eef163e03ae8d0244d2a2656df5e","datavalue":{"value":"https://doi.org/10.1145/1541885.1541892","type":"string"},"datatype":"url"},"type":"statement","id":"Q6486925$85FF90DC-6850-4334-AE2F-3A8532B8E258","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5aab7d55ba4f75f8a01b31670d848b64279921a9","datavalue":{"value":"W2045749371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486925$BF7E1308-9603-4418-BC63-F4E13A337F57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f34f906c8f40614e832afd77dfc5eaa9f0ab7f65","datavalue":{"value":{"entity-type":"item","numeric-id":3603533,"id":"Q3603533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6209652f90427bb277890fbadfeb69d4b5e38ab","datavalue":{"value":{"amount":"+0.96938586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486925$B00D5D3D-A46C-4350-9D77-4DBD24F9C9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5758e74f0aaa76963872bd2cef96e8a82a52f7","datavalue":{"value":{"entity-type":"item","numeric-id":2934724,"id":"Q2934724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ccb122a0019b0701ddd23230720bd920d5b5d3","datavalue":{"value":{"amount":"+0.9678504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486925$4FD4903B-CE84-4D16-9C9E-E91F42D9EFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5064df1b36004c5ab2b8fbab8247d398351ebae0","datavalue":{"value":{"entity-type":"item","numeric-id":4344454,"id":"Q4344454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d950db6277286f6924df14470a9f3f53d0765af","datavalue":{"value":{"amount":"+0.94971645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486925$3E1D983D-A5F4-45E5-AFA3-B98B8B38041E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3efaedbd751f9979065a9f79cc0097bddd4a28d","datavalue":{"value":{"entity-type":"item","numeric-id":4525729,"id":"Q4525729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d950db6277286f6924df14470a9f3f53d0765af","datavalue":{"value":{"amount":"+0.94971645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486925$C845FF37-EE3D-4A83-851A-AE99E3B82705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ff3deed6943c128ef0357c6c6343b1244d8f0b","datavalue":{"value":{"entity-type":"item","numeric-id":5743426,"id":"Q5743426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a95334a7bad13f65ee623e2b664e33c8db8961dd","datavalue":{"value":{"amount":"+0.948484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486925$B5A1C245-5A75-488D-BD4D-754CF5BFAA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"309b352a7cd81bd735086fd076a03d7cf090dfab","datavalue":{"value":{"entity-type":"item","numeric-id":2875147,"id":"Q2875147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2771c895f18e9550d0be2f95bf49f93649801e","datavalue":{"value":{"amount":"+0.939266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486925$E36D3D82-36C7-471B-9037-8141BA4D71EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46210ae07c0dbff24c7ca62cfb002cba5049967","datavalue":{"value":{"entity-type":"item","numeric-id":5395666,"id":"Q5395666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2771c895f18e9550d0be2f95bf49f93649801e","datavalue":{"value":{"amount":"+0.939266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486925$E74E9057-37AE-4D11-A274-397613C324DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784bf59d0a6059bcd9fac7d411b61556bf672fdd","datavalue":{"value":{"entity-type":"item","numeric-id":2957897,"id":"Q2957897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5a55d4c689bbaef2bc9f23b760f72012e480c4","datavalue":{"value":{"amount":"+0.9270414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486925$FAC2F5C2-3A82-4ABB-BB8E-0CCF40E01886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd1e6b216667a39365a771264542e5af39fc85b","datavalue":{"value":{"entity-type":"item","numeric-id":2269141,"id":"Q2269141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e99500056cf04bdaccba9aba0b2bd7501b67127","datavalue":{"value":{"amount":"+0.9264648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486925$10E8AD42-59D0-4B6E-9E9C-C2502D920363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2b41cd061d00167b6bddb58befcb372841453c","datavalue":{"value":{"entity-type":"item","numeric-id":3603523,"id":"Q3603523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e99500056cf04bdaccba9aba0b2bd7501b67127","datavalue":{"value":{"amount":"+0.9264648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486925$867BC61D-8662-4FEF-A92A-337910BA0AB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n\\log n)\\) approximation scheme for Steiner tree in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n%5Clog_n)%5C)_approximation_scheme_for_Steiner_tree_in_planar_graphs"}}}}}