{"entities":{"Q2489899":{"pageid":2500642,"ns":120,"title":"Item:Q2489899","lastrevid":49823758,"modified":"2026-01-11T02:06:18Z","type":"item","id":"Q2489899","labels":{"en":{"language":"en","value":"Worst-case performance of Wong's Steiner tree heuristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021008"}},"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":"Q2489899$24353C60-B0EC-4263-95AE-B8CF673C3277","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e30431193acba141b8e73e52a3e25b3e153fd65","datavalue":{"value":{"text":"Worst-case performance of Wong's Steiner tree heuristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489899$BF8A2697-84E9-4553-8DB2-EB819461193C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2c9e0530e85c7b537ab182cd5ea0fcb231f2c98","datavalue":{"value":"1120.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489899$EFC0839A-1A88-4A81-BFDF-3E79B91FEF68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7ce56be9c16edf1d104a9ebbc08a137b911c481","datavalue":{"value":{"entity-type":"item","numeric-id":337032,"id":"Q337032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$07D2BFD4-8D85-43E8-8C79-774B2B5D9C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce2cf782dac5da229dfad2ac2dd4af22bb1dd414","datavalue":{"value":{"entity-type":"item","numeric-id":2489898,"id":"Q2489898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$57E2B603-48B7-4C6A-A577-800E2BF2C1D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$B0CEBEF6-D3ED-4436-B905-C94F330C7D17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-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":"Q2489899$8AA76510-A581-4D37-A829-40EF9787CF32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489899$B8DDD152-189F-4E1C-A8A6-DF19A4C207B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489899$2B649BAF-1A6D-41F5-82AB-0548248D92CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"357b1faecf3b367582fcb24380dae5a911d904f3","datavalue":{"value":"5021008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489899$130B262E-8D86-472F-8779-32C3ED86E78E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489899$5630E4CA-FE01-4378-8FA0-0FC55C64FB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"454c1498dd81834a9559e7849899474acf50bd66","datavalue":{"value":"Wong's heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489899$E4E2E975-E791-46FE-BC43-4D0A44C1E995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b6d56dad0177dd34fcb5c3c4a571566539528ff","datavalue":{"value":"Worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489899$F70C6961-5078-4C4A-ACBD-88074765BB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489899$3331E385-D54A-436B-AF62-D55508F98E1C","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":"Q2489899$90887118-6D5B-4468-ADB6-D4D75F1D2421","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe3fe2cfcfa05a2431586dda281eab04bf40e0f7","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.05.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489899$64981932-B9B1-4175-BD73-47ADED5E575C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a9afb29ed52708fa9e418478d861903c4da8236","datavalue":{"value":"W2045031547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489899$D99C974B-27CE-4F95-A03F-6C1870238FB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3440e186cb55790733b1df57b3c0f01a2a9232","datavalue":{"value":{"entity-type":"item","numeric-id":2776545,"id":"Q2776545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$A8E1F830-E1C9-44FC-8A5F-D973D740FD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8f9faa0a832f9441988d6a8bae03acc980c506","datavalue":{"value":{"entity-type":"item","numeric-id":4139967,"id":"Q4139967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$5DCCD885-47C5-437F-9B26-9E3B0F3C9A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0479e2411231996c037adbcede0345cb47efc22","datavalue":{"value":{"entity-type":"item","numeric-id":5567717,"id":"Q5567717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$45E83D33-8F26-48D5-8753-8EB5E584C7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96647cb4f75dc0bec40dd79379cb89c08575c0ee","datavalue":{"value":{"entity-type":"item","numeric-id":5202521,"id":"Q5202521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$05D00BCD-52B2-4D82-BC1E-DDD32D7FCAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$C9A797CC-BDE9-4EEF-B8D4-8BCB9A5E4C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70402ed7657981108854cf14b63a1a4fdf284f66","datavalue":{"value":{"entity-type":"item","numeric-id":3856429,"id":"Q3856429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$AE4573C9-59A9-48C9-92FA-8C526D357055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d68ed8ac0fd6d3d2473f5b32417c5b38f6eba1e","datavalue":{"value":{"entity-type":"item","numeric-id":5285475,"id":"Q5285475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$02111B56-2B37-474A-970C-5A4E2957BB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d63a3ff9613eac0f7f99ed7f1892afa8b907204","datavalue":{"value":{"entity-type":"item","numeric-id":2709886,"id":"Q2709886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$23F2481C-DA8B-4394-AB48-D51B326A9867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$DA978109-634B-44EC-91D2-7FF489657F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$DFDC8C4E-0F41-411B-AE64-6D9853044704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$8C6B64AF-AAB1-425E-A650-5F71759A2328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4c4acec122446c41a047e1c44d07e51e1b9cd1","datavalue":{"value":{"entity-type":"item","numeric-id":5753759,"id":"Q5753759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$3AA2E474-882C-44E0-A50B-C995D6E50A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbca73794cca4cf13362493a920789d4969a22d","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$94D0FD53-0630-411A-B134-AFF57D2CEC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82bd541ac2ee11a1acfe5ba499f6a5dc9bcea833","datavalue":{"value":{"entity-type":"item","numeric-id":1179756,"id":"Q1179756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$AEE12898-B566-435C-801B-A3DDF233942C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9d7d750c6d857ab2be16fefae22cc72cece74f","datavalue":{"value":{"entity-type":"item","numeric-id":4015383,"id":"Q4015383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$AB0310B9-26F3-4041-8CEE-50FE628C8CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19461f7e5a7c2f0d94b1cec9776b7b3a24410bd0","datavalue":{"value":{"entity-type":"item","numeric-id":2741494,"id":"Q2741494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$411F1428-30EA-47FA-B84D-6F4C0EECCE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f426b60eacc6aad72da3a92856083a3014534c4","datavalue":{"value":{"entity-type":"item","numeric-id":5946826,"id":"Q5946826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$508891C7-6B44-4D7B-999A-7F1CDC43556A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66e7dd010b08fd8351b3205cfdf845505aebe5d","datavalue":{"value":{"entity-type":"item","numeric-id":2884534,"id":"Q2884534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$A000DDF7-FD46-4C96-A23B-4C2D7A12AB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$55D1CDB6-9A39-4533-AC02-EC0B82E0C1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"089c2dd3f8a69a235204771034a5e23ae37dfb2e","datavalue":{"value":{"entity-type":"item","numeric-id":1313772,"id":"Q1313772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$F1DCE3A9-BE60-49D3-BCB8-A5ED5C786743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d7f9324c6cc04c79cd5360951a8a5745177c6d5","datavalue":{"value":{"entity-type":"item","numeric-id":1849526,"id":"Q1849526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$CB991BB5-DCF0-4AF7-BEC9-DD4802DE20D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7761f5a7d78fdf6a95c7409831365b923fe504b6","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$A1DE5242-49C3-4E56-835A-EE9889629812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$A23EDD4C-E5CB-4284-94AD-E1222825796E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e7a0be9d7f28736795fc4693c31f5a1ca6c7a2","datavalue":{"value":{"entity-type":"item","numeric-id":679453,"id":"Q679453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489899$2A2F7020-3D08-43A5-AE0E-69D5EB9D98AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ffec12a5389409b0f354563281a051f18fb157e","datavalue":{"value":"10.1016/J.DAM.2005.05.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489899$ADCFE89C-ED05-47EF-A361-499EDBA479BC","rank":"normal"}],"P1643":[{"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":"97ebb5bfdc2fb6c8c7763b34b6a4cdb5b0144360","datavalue":{"value":{"amount":"+0.8500866889953613","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":"Q2489899$C2FFE5A9-7770-49B5-B1DE-01DBB88BFD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79698f15575afdb17ec7e6e1347228461e096be7","datavalue":{"value":{"entity-type":"item","numeric-id":4934235,"id":"Q4934235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf13f5c1d130e5d5c716c648f9b0621f48dca52e","datavalue":{"value":{"amount":"+0.849117636680603","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":"Q2489899$18AF9C28-DB8A-4655-A4CC-3CE048B60A7F","rank":"normal"},{"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":"720ed4b17396ea4d210e84cdedc71180a3a4cf88","datavalue":{"value":{"amount":"+0.8248425722122192","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":"Q2489899$73AA4804-2B29-453F-9E1B-4D96594A5823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e54bdfe790cd082c959bd7b7c561b6605e4610","datavalue":{"value":{"entity-type":"item","numeric-id":4846555,"id":"Q4846555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"829630a70e96debf0f877e37f117cb36cc43acca","datavalue":{"value":{"amount":"+0.8239887952804565","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":"Q2489899$4D2DE365-448F-42AC-9D4B-208F1F573A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb2674fe020c3ac8e66861c7f9e8b0d13c6e0176","datavalue":{"value":{"entity-type":"item","numeric-id":920030,"id":"Q920030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb6268ca860174a6c93971893e5efb77acda36d","datavalue":{"value":{"amount":"+0.7853263020515442","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":"Q2489899$BC1E7D52-F2EA-4297-8859-DA58F5F07F7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489899"}}}}}