{"entities":{"Q920030":{"pageid":921878,"ns":120,"title":"Item:Q920030","lastrevid":65354751,"modified":"2026-04-12T02:00:26Z","type":"item","id":"Q920030","labels":{"en":{"language":"en","value":"A tight worst case bound for the performance ratio of heuristics for the minimum rectilinear Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162669"}},"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":"Q920030$8C620C64-6B3F-4E88-98D8-A19A9E3142BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5f2530857763eaccce7f055d538cf609a4a30a6","datavalue":{"value":{"text":"A tight worst case bound for the performance ratio of heuristics for the minimum rectilinear Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920030$54BFF844-C26E-49E0-B7B6-8E443C21696F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab6dd66b6201ffa8c896a8c6c7c318c0f5c1dcd0","datavalue":{"value":"0707.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920030$43A91217-309B-4B6B-A290-09220EED29F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7e7167c6236dd08fe5266f5d93a7ce04e91c7ef","datavalue":{"value":"10.1007/BF01784988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920030$498264A4-DB23-4C5E-87C2-BD9A9CCBEDA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c43b2600d1729fd3bff9a1684164aec83749349","datavalue":{"value":{"entity-type":"item","numeric-id":202828,"id":"Q202828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920030$BDBCBE09-B3C9-4495-8764-59EF79B3A33F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q920030$81A9B496-6294-4AF5-9896-CF049FABA821","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920030$4B02D2DA-C325-4C2C-8FFA-838BBA46685D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920030$3E86D965-C96B-4F22-A298-F2CC5329D2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920030$00726685-479A-48B8-AA00-6A8F06F90A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920030$456A0BB3-1284-4AB5-AE3B-44B361D4BD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920030$41666B16-DA90-4D99-AD68-07828D0765FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b47e1d980226a147accdfefff8ca823ac0ce3835","datavalue":{"value":"4162669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920030$7583D5C7-6F1E-4F59-B53C-4C5E3A95110C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd09d908ff209f98a07f1347eaf15b39f7b3d47b","datavalue":{"value":"tight worst case upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q920030$45BE2E0D-6B73-4A6C-B0A0-D0FC3FAB49AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q920030$2CDDD12E-65EC-4645-8803-42FF0E946D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fcd81189b3972d567f994841474267408a24e3c","datavalue":{"value":"minimum rectilinear Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q920030$2916DCF3-C25D-4DD1-A954-B3A6CC9B3C2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920030$812BE578-23B0-4382-A68B-51A6823E3D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920030$DB6AAC3A-92B4-4F27-BB2D-DA6613AB2F5C","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":"Q920030$672CA90F-1AC4-4229-BFFC-1B6EAED4D8FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920030$4968D29C-0EDB-411C-A534-E00BE85C8CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cff460e5532d881b857f2a3d6565f94019b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4083448,"id":"Q4083448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920030$820CCABE-FBD4-4B0A-B011-8E5FF18001C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274e588a53e833ba083cd607d96c6701e58330a5","datavalue":{"value":{"entity-type":"item","numeric-id":4174637,"id":"Q4174637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920030$1F6C8557-56BD-4B41-BDD8-93A6A011C63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc1b2428ce601dbfce8295389c70645762fd90f","datavalue":{"value":{"entity-type":"item","numeric-id":4110824,"id":"Q4110824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920030$758D9A9A-3568-4FE6-8922-31F1DDE44CE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aa31bf59581afb2ed427be38e89aef6777d58b0","datavalue":{"value":"https://doi.org/10.1007/bf01784988","type":"string"},"datatype":"url"},"type":"statement","id":"Q920030$6828ADEF-1C8C-4AD0-B500-7027BD14070D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61dff7f93ac9db4e65f29ee792c5308c4547c65f","datavalue":{"value":"W2021624778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920030$49327D75-8D51-4994-AB9D-8F33DBA1B86B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16f2fd67c7d2f9330b689e62a8758327b4883c70","datavalue":{"value":{"entity-type":"item","numeric-id":3988522,"id":"Q3988522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7033c359c01f3c51070a7d6d248906edcb9eb2c","datavalue":{"value":{"amount":"+0.8330639004707336","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":"Q920030$7AA7DC00-6D4F-4D36-87C3-2C7595C18675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e66fc2579f27975fb366b78c6c09397639a1d32","datavalue":{"value":{"entity-type":"item","numeric-id":1199447,"id":"Q1199447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f76b0fd9970fae5871ce3bb8b47da6ed53b96d1","datavalue":{"value":{"amount":"+0.828155517578125","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":"Q920030$D05D4516-F74F-445F-9076-389F3687EC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9957f07b82cbec710821e509b9944c9eea0d1e0","datavalue":{"value":{"entity-type":"item","numeric-id":687085,"id":"Q687085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f1b6d582fc11d02be0e829db6b5239b0a8054d","datavalue":{"value":{"amount":"+0.8238459229469299","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":"Q920030$627EC414-8877-4920-9523-C44FB2836805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a659b6b69977a6aeb4b49541e84c0766620a7c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1114397,"id":"Q1114397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d196305f579ac9d55c950830a3dc3c81bcaf986f","datavalue":{"value":{"amount":"+0.8081717491149902","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":"Q920030$28A1E11E-C7E6-4C8C-832E-98F198B618AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d831c15f6972624f00b2ef078cb60448340db928","datavalue":{"value":{"entity-type":"item","numeric-id":1313772,"id":"Q1313772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa2858262908502184c4789cd448f1799cd5c81","datavalue":{"value":{"amount":"+0.8039402365684509","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":"Q920030$6C59E936-0B68-4142-9549-C44B74D946DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight worst case bound for the performance ratio of heuristics for the minimum rectilinear Steiner tree problem","badges":[]}}}}}