{"entities":{"Q4680416":{"pageid":6709997,"ns":120,"title":"Item:Q4680416","lastrevid":82387568,"modified":"2026-05-06T20:47:08Z","type":"item","id":"Q4680416","labels":{"en":{"language":"en","value":"The sequential sum problem and performance bounds on the greedy algorithm for the on\u2010line Steiner problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173326"}},"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":"Q4680416$CCECD79F-61A8-4B3D-A82D-3EEB7DB5A375","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04a8425ead165d44c29667234968d7bbf9d237c6","datavalue":{"value":{"text":"The sequential sum problem and performance bounds on the greedy algorithm for the on\u2010line Steiner problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4680416$8F81ED1E-E6BC-4F3F-B007-22BE07A7AEB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"762d5edc858b36261261db0af749494ffda9b4d0","datavalue":{"value":"1168.90632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680416$384FDCE8-B041-4662-8248-2E12A25C403F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caac39c0f4244a2c9247d944fa0ac77ebba15c59","datavalue":{"value":{"entity-type":"item","numeric-id":740974,"id":"Q740974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680416$696FA393-D8F5-47F8-886E-B73416961AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a67ac3d4ff1136089c36b4553e3910b2bc1d5d5","datavalue":{"value":{"entity-type":"item","numeric-id":409452,"id":"Q409452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680416$7D4A828A-FBAA-41B2-8B88-0DF67D4A0976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e847d51269f8156e2856974944491cff35a8bf9","datavalue":{"value":{"entity-type":"item","numeric-id":194343,"id":"Q194343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680416$AAA3DBC1-C2F3-49CF-AC7D-2FBB05561436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"619555d96850b0d2a63f38f6976c99450dd5b2d1","datavalue":{"value":{"entity-type":"item","numeric-id":791315,"id":"Q791315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680416$578E0D87-7386-4AD4-983E-550182E27345","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680416$2DF0A103-4D28-487B-AB6F-A895E874A42C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4680416$83EA12EF-974A-4969-8C74-CA66C087B959","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680416$30CD1196-367F-4244-A2B5-39D010E8725D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680416$E6969C31-D5B9-40A8-BE9B-D00907FA2F66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7db52a2c4a09a98582cb14f3e467ebb8c7db2c92","datavalue":{"value":"2173326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680416$0E4EB472-8CE5-45FA-8E20-8C892220B505","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2198fca2d87ab81eb513f2df031b0868b0ace250","datavalue":{"value":"sequential sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680416$A2AD6D00-0686-483C-B906-3F505A306046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b4bbb515e9c0a93a24c0b881cff2cc5fd9993e2","datavalue":{"value":"on-line Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680416$E5193EC1-463F-4836-9225-1DBD8DEF32EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d035ae0158423577673c0f5791be47350e27020","datavalue":{"value":"dynamic greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680416$96DF99F2-B7AC-49D0-8FC6-346B08F4E2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bae33dd78aac8b949dfcac45c4485816a10e28d","datavalue":{"value":"vertex greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680416$A734F6E0-6E82-4169-9D52-6D4C1E135DA5","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":"Q4680416$FA9D3A9D-E240-4DC5-935C-CB083D50F3E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"319974bf69a91b93cbdcc354501ead630cf4a2d7","datavalue":{"value":"https://doi.org/10.1002/net.20057","type":"string"},"datatype":"url"},"type":"statement","id":"Q4680416$7997CB1F-8614-4AA3-B63C-FABE0A11D0DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f557f98b460285cd159f7b27f810128bf013cc9","datavalue":{"value":"W4251613475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680416$E7E05640-0B68-4796-B9CC-5BB1D40DC487","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7091ee0a861a7e0ea3c454a4cc694a44ea578be4","datavalue":{"value":{"entity-type":"item","numeric-id":4527000,"id":"Q4527000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680416$074D3C93-2614-4567-8747-B973B0DCE92E","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":"Q4680416$DFE5D3AA-4919-4B8A-BB29-68F97EBFE8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0841fe673d00c3675334d5437095762c7142917","datavalue":{"value":{"entity-type":"item","numeric-id":5689037,"id":"Q5689037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680416$02EE5EDC-83F6-41A2-9440-25F0FA617484","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21ef8e7082c32e3cf4c00c2d3617e3d06fe88430","datavalue":{"value":"10.1002/NET.20057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680416$AA85DCF8-8E79-4FA0-9443-4147D9E9D494","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca39fdc5dc2169be62861bc7cfda1357386e71d","datavalue":{"value":{"entity-type":"item","numeric-id":4850333,"id":"Q4850333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58fab4beb276b5ba4509e37994d23afce05d7300","datavalue":{"value":{"amount":"+0.8843086361885071","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":"Q4680416$65688819-78D1-49D1-80F4-7085DCD92E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4cba325bd47a7faa686c7ac23cc1ecb1078aed","datavalue":{"value":{"entity-type":"item","numeric-id":4875170,"id":"Q4875170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d07f1010fdfb8ccae268c3f2d2bc1213629c32","datavalue":{"value":{"amount":"+0.8828383088111877","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":"Q4680416$35C1D631-438F-45BF-A7AD-6FEDA9558853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0784b687a5abf45e4fedfb8054846d559a4875a","datavalue":{"value":{"entity-type":"item","numeric-id":5060154,"id":"Q5060154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268a75718fd31a8f2a65d60e32e97293cd17a9a3","datavalue":{"value":{"amount":"+0.8656203150749207","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":"Q4680416$4C24B60C-797F-44D6-BC97-41210ACF9475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0965b8fdcbec8e14b6d098044e51dc74b77d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4527000,"id":"Q4527000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95389fb6d04fa7ba9760b8e51edc2e7e3f2f2c43","datavalue":{"value":{"amount":"+0.8629705309867859","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":"Q4680416$C55D2FC7-17D0-4948-9842-600EE3BCDDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d07b4f41c78704448e84a2b0175e84ac3e8ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":685176,"id":"Q685176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5c462ae37c1595e02a38593778101ae7ab7f6c","datavalue":{"value":{"amount":"+0.8338606357574463","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":"Q4680416$8E76912C-E395-47EA-8097-B9A2B5D38C58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The sequential sum problem and performance bounds on the greedy algorithm for the on\u2010line Steiner problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_sequential_sum_problem_and_performance_bounds_on_the_greedy_algorithm_for_the_on%E2%80%90line_Steiner_problem"}}}}}