{"entities":{"Q1671004":{"pageid":1681745,"ns":120,"title":"Item:Q1671004","lastrevid":68107950,"modified":"2026-04-12T21:29:20Z","type":"item","id":"Q1671004","labels":{"en":{"language":"en","value":"An optimal algorithm for online prize-collecting node-weighted Steiner forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6932705"}},"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":"Q1671004$E1B4948B-FFD5-4053-A92F-753E2A620B95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3ab62cf9606be72b65e87555ee274221cd1fc9f","datavalue":{"value":{"text":"An optimal algorithm for Online Prize-Collecting Node-Weighted Steiner Forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1671004$31ECEA99-075A-455E-A6FE-9079D1DFA918","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04a9c55065ea83a3fb14651331e3a8bd7f407801","datavalue":{"value":"10.1007/978-3-319-94667-2_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671004$1BE515F9-71D9-4275-913D-5C8FD5AF7BA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24bc500af966fd98d1af0450ef8ac6e894f50782","datavalue":{"value":{"entity-type":"item","numeric-id":346512,"id":"Q346512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671004$23422B29-42AD-492D-9D3E-21531EF79673","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95251e74dfd058313c94d01023632403bcdd7ae4","datavalue":{"value":{"time":"+2018-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1671004$FC83DD77-4688-4788-99B9-DBEE64E2AE6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671004$DFF0B964-71F5-4744-9791-B2DEB7105071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671004$FDF67C2F-AE7D-4C4D-9EFB-8FED3756F587","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"317248e601115bd4c2e5a70657771896981ad66b","datavalue":{"value":"6932705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671004$CF347973-FFA4-4FF9-88E2-21D8A441FC07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671004$361515C2-7886-40EF-9C59-9969DDE85214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671004$A3D28092-B9BA-4F0E-B026-03A6F535E842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a223bd6f75b7e84fb7dd96d3bbefdb6fc9d27c","datavalue":{"value":"Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671004$D59103DC-CDED-4A02-9DED-72F0D6718149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671004$3EFB4058-FD09-4A8D-B77A-6533A3926198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4706da595220af93533c4aa41a9d78f0785291a5","datavalue":{"value":"prize-collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671004$443103DA-FDD0-4970-ADCA-69D800CDD6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcb7705c4b3a1559171fc96e67ef4ce3924bb2ef","datavalue":{"value":"node-weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671004$C841D36A-8212-4CF9-BF31-7A6AC30E7C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"749de61b10fd551e27f059e1a969d2d009c70d8f","datavalue":{"value":"penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671004$506A001A-9E80-422C-BB1A-4D98D4B1CBEF","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":"Q1671004$DD493489-ABEB-44E8-981E-D7C505BEED5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9314ab78327bb76023119a41006150eaf013fa5f","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94667-2_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671004$486E2A32-ECAF-48E2-98A7-DE36903A2C05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3679da9a55d0b3b42a7306c813efdc0f1399cfa1","datavalue":{"value":"W2811172752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671004$D7342103-3CCC-4E8A-8A72-4F747F443C80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5fe298dd3d76ed075b7e861cc88416eccf0ad84","datavalue":{"value":{"entity-type":"item","numeric-id":5167774,"id":"Q5167774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afc94a06e31bfab26d08ee90b9257b4fe9b1aa6","datavalue":{"value":{"amount":"+0.8947673439979553","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":"Q1671004$F2DD73AF-D5F4-4A9C-832C-22E580AD3D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ada1d771447044d9dba0cb7144596840c39d59","datavalue":{"value":{"entity-type":"item","numeric-id":5494965,"id":"Q5494965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b6484ea4b99bdb172516d1334b3fb75aaf45e5","datavalue":{"value":{"amount":"+0.8460387587547302","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":"Q1671004$E005ADD3-6812-450D-AA2F-18DC9EC43D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"664b92c4936780f60eb67370a4365555f638d93f","datavalue":{"value":{"entity-type":"item","numeric-id":3012790,"id":"Q3012790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8204e15d94f0a83cd5115a371d079f9bbc5d09a7","datavalue":{"value":{"amount":"+0.8432467579841614","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":"Q1671004$8F4F43AD-EA2B-4092-9FE3-96AD36464350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a35857054cf9b008495260b804f2991307f0445","datavalue":{"value":{"entity-type":"item","numeric-id":5737814,"id":"Q5737814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae30df9fb71e43c767c5bdc70d6552d818bff6a5","datavalue":{"value":{"amount":"+0.8228819370269775","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":"Q1671004$C57E8E0C-4DEC-4EED-916E-779EF6FE4404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e153c922a3aecb11de4beb21a43df13798384d","datavalue":{"value":{"entity-type":"item","numeric-id":1755747,"id":"Q1755747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f2da8be4bb48136f9ab39646a0d5321c0427d4","datavalue":{"value":{"amount":"+0.8143519163131714","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":"Q1671004$6F06BB80-5F75-472B-B13E-DF235827FACB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for online prize-collecting node-weighted Steiner forest","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_online_prize-collecting_node-weighted_Steiner_forest"}}}}}