{"entities":{"Q5326552":{"pageid":7356126,"ns":120,"title":"Item:Q5326552","lastrevid":58520055,"modified":"2026-04-05T14:03:46Z","type":"item","id":"Q5326552","labels":{"en":{"language":"en","value":"Improved approximation algorithms for (budgeted) node-weighted Steiner problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195416"}},"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":"Q5326552$E8BE507C-7A1A-4DE6-92A3-153660E6EBE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"294d7ce3d98d3f72826fb211ed2d65349c0e8401","datavalue":{"value":{"text":"Improved Approximation Algorithms for (Budgeted) Node-Weighted Steiner Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326552$266CE12E-3DA9-421A-8C9C-0E178A78FD00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f313924e0af7b4df5a8984f9a3f64de4cec8cb50","datavalue":{"value":"1336.68288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326552$07D38873-2DF6-465A-9A6F-9A4A5A2A1D3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be7c9f6ca59ede465a3f19e58ee8cbd50c9ad709","datavalue":{"value":"10.1007/978-3-642-39206-1_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326552$1AB9E501-D410-4BF7-AA0B-250E81D2E383","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fea51e2206e84aeb847cc43d8921a7cfa7f8d05b","datavalue":{"value":{"entity-type":"item","numeric-id":693759,"id":"Q693759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326552$240DF835-A29F-4FD6-9E0B-DA9B683E185A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8db3412cf4cb874ec3400bb3ac5b5544c497fd7","datavalue":{"value":{"entity-type":"item","numeric-id":487272,"id":"Q487272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326552$D52E889B-A747-4CA9-A626-AFD3F29799FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326552$6D41CFFE-1147-42D9-8CF7-B74612384D22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326552$0C9024FC-3B23-417E-8536-D8C0FE3B5E67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-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":"Q5326552$05E983A0-F8F8-4CB4-8741-65187A77B3F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d347a0a9c11216f63053b544aa8c6aafe08fea0a","datavalue":{"value":"https://arxiv.org/abs/1304.7530","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326552$308AA648-2E5A-42C8-BBCE-5145528A6CC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326552$6B1A8E05-2E59-4E74-BF9C-9CC0CD84F9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326552$251EA441-6235-4BA1-9F17-FEA59325DC82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b04dac23fb5784b54465867413b3660d59b72303","datavalue":{"value":"6195416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326552$0D803FC8-167F-495F-AC44-E49A4952101B","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":"Q5326552$8753DC90-4D56-4315-B4AD-315537857743","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82cf0c7379b566d76c5d2b166c33dd03ade433de","datavalue":{"value":"W1497634048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326552$9F55532B-F4CE-446B-9E8D-88FD5E01A184","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23af059483efecfe35fe8924275ff962e7293aac","datavalue":{"value":{"entity-type":"item","numeric-id":4571047,"id":"Q4571047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2168bc3cc22569da647b8057143624de5405b34c","datavalue":{"value":{"amount":"+0.9972736239433287","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":"Q5326552$04F4AF8C-B954-433D-9216-9143619CFD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc26184f076ff62d49250939e339dadaa81053ab","datavalue":{"value":{"entity-type":"item","numeric-id":5175992,"id":"Q5175992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1044bbcbdc0a4197d86c353a07199cff68dd0d0a","datavalue":{"value":{"amount":"+0.8996374011039734","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":"Q5326552$164C9EC2-8E12-4F3A-BFFF-D5977F9E79ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2223d4048992c4c7cd050b8f6386791134cb7291","datavalue":{"value":{"entity-type":"item","numeric-id":5386209,"id":"Q5386209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22560a6f4482e909e11b8497b33a9ff176be58b6","datavalue":{"value":{"amount":"+0.8993520140647888","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":"Q5326552$2A711F4D-A935-44C7-B9DA-19D946036A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e381ab64064a1c9eecf291508bc51304f9634d6","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfea92af87af40eb10497fedc9521951b2812f08","datavalue":{"value":{"amount":"+0.8671519756317139","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":"Q5326552$F26E5D67-2145-44C3-9D69-A696698D81C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c309969cb859f5d260c065ef6be078f2147aff20","datavalue":{"value":{"entity-type":"item","numeric-id":1854264,"id":"Q1854264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfea92af87af40eb10497fedc9521951b2812f08","datavalue":{"value":{"amount":"+0.8671519756317139","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":"Q5326552$0B47D774-C04B-410D-A241-DA674BBCCC69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5326552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5326552"}}}}}