{"entities":{"Q5175992":{"pageid":7205564,"ns":120,"title":"Item:Q5175992","lastrevid":52213340,"modified":"2026-01-21T04:20:08Z","type":"item","id":"Q5175992","labels":{"en":{"language":"en","value":"Approximation algorithms for constrained node weighted Steiner tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6409733"}},"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":"Q5175992$E227430C-BBFE-42A1-B30D-7AF920F24ABC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c4a8a0c46282c5e82f0a28da70b998d22942e02","datavalue":{"value":{"text":"Approximation algorithms for constrained for constrained node weighted steiner tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5175992$219094DD-924B-4375-86A2-88F80250FD8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a403b79c68ff85545120d56f840b45cb265848c4","datavalue":{"value":"1323.68573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175992$0A18AEEA-AB58-4F97-BB1B-3AF6C9B445E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"912188ad8bddd49ccd135e2fcd70320dd348b1d8","datavalue":{"value":"10.1145/380752.380826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175992$9D4F6E2D-F989-43F1-B986-0867C63271E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6e4946ac00c97f6e86192d44b420b024bd4bdc8","datavalue":{"value":{"entity-type":"item","numeric-id":1606924,"id":"Q1606924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175992$506E77D7-2C8B-4326-9060-C27AE45B3960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2f6fe2392f4617d54d5b89e0bb77eb16ea87de","datavalue":{"value":{"entity-type":"item","numeric-id":222776,"id":"Q222776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175992$EBED46C5-7624-4F43-8AEB-7127EDCC18BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ac495872b21726568ac8fceb623500907e4dd2ee","datavalue":{"value":{"entity-type":"item","numeric-id":5175946,"id":"Q5175946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175992$D4F0F1B7-832B-4033-8190-A59D16D0465D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b04cbc0bd9d6002d18ef325b8d307775df0871bf","datavalue":{"value":{"time":"+2015-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5175992$DFC3B5F2-2700-4249-9880-204308A5A8BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175992$F734AD56-63BF-4DE3-BC73-A32FCC0848F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175992$FD08B1FE-DDFD-4B15-A190-99BA0B0E5682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175992$994EB8A6-C284-4C51-8F74-D8868CE07FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175992$825ADDF5-53B9-46D2-BD25-006DA2FCA760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175992$F2FA7A67-ECB6-45A8-81AE-68BB727DFA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175992$4C9A2EF1-D9F5-4624-92F4-EC6D396E1B65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a443c615e329ac880f59793c92c151d638d32de","datavalue":{"value":"6409733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175992$5B0A7B5C-BB32-4014-B830-11E874250DA8","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":"Q5175992$F9EF5E78-4A6F-4835-94A1-55A20D38C15C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00cb94b04e64e94ceffcae969953aeda0bc394b2","datavalue":{"value":"https://doi.org/10.1145/380752.380826","type":"string"},"datatype":"url"},"type":"statement","id":"Q5175992$81663524-D15A-470C-8DCA-C1CB0E5A21C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d45ba5fd437c597d3d2e99eac6657210a7e2f8aa","datavalue":{"value":"W1974888782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175992$CECA6931-39E6-4FBC-A72C-60036BBF4570","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175992$5E2D7831-67BE-44EE-A8DC-DDD419B513BA","rank":"normal"}],"P1643":[{"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":"1f4e9200d25729c3a4f979f74defa964b19402cc","datavalue":{"value":{"amount":"+0.9967836737632751","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":"Q5175992$EC7814FD-A709-4C93-9F96-95CF001D923B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c7e06c16cc3b4c7c9fde3d48f42dc100a366d0","datavalue":{"value":{"entity-type":"item","numeric-id":5326552,"id":"Q5326552"},"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":"Q5175992$DAC0810D-2D09-48C8-A157-9B14DE514572","rank":"normal"},{"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":"eb8aa5fe73fe3aad69242114387fc5f0e82aa8e6","datavalue":{"value":{"amount":"+0.8925909996032715","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":"Q5175992$D3F08DB6-CC54-4C01-A579-7BA06D129F50","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":"f80b589531a7fd00d6f41100f6d0b8a2f2319834","datavalue":{"value":{"amount":"+0.851345419883728","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":"Q5175992$DB4815D3-3323-46EE-B4BC-99A335E4B057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66dbbd608a32827d9f6276130cdb04d12764acf5","datavalue":{"value":{"entity-type":"item","numeric-id":703233,"id":"Q703233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80b589531a7fd00d6f41100f6d0b8a2f2319834","datavalue":{"value":{"amount":"+0.851345419883728","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":"Q5175992$4F9B676C-DDCF-45F0-B843-886AD439E593","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5175992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5175992"}}}}}