{"entities":{"Q2741469":{"pageid":2752208,"ns":120,"title":"Item:Q2741469","lastrevid":82851320,"modified":"2026-05-06T22:14:04Z","type":"item","id":"Q2741469","labels":{"en":{"language":"en","value":"Generating lower bounds for the prize collecting Steiner problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642875"}},"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":"Q2741469$2A8AD1E5-FCD2-4F7D-BEF0-77D4FE5DE6F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a84803babf8c940bdd441d736e9cc3ea754a78f","datavalue":{"value":"0984.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741469$17F28F13-1213-4D6A-98E4-547955A8DBAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62332c262699bb6778b84922830316357338ec07","datavalue":{"value":{"entity-type":"item","numeric-id":247014,"id":"Q247014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741469$5D7CD253-22BA-435E-BCE5-80A9C3321068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741469$1E025AE2-E7AF-4C8F-9C9D-1297187B6A64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db3817d161b0670e4149da15035f59b540781716","datavalue":{"value":{"time":"+2001-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2741469$CE8746FC-4866-47A8-8E44-960DD33E63EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741469$9B04B08C-5317-4121-BECF-7E7EF90CCB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741469$320B9AC9-AABA-4CCC-98B6-9E5AAA099685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741469$136214DD-B313-409D-B708-51541AD54956","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"675ee36a018d2dd040aefc80f669e3f099ed8621","datavalue":{"value":"1642875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741469$1B6D167C-5BFA-4074-A91D-541E3DD4CC30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741469$D70FCE43-D134-48A4-93C8-398E4D92B209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c850eaceff054ab21fdbfd00f5b78bf3deffaab4","datavalue":{"value":"prize collecting Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741469$31E7C954-15A9-4377-8714-F7E0732249EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4399e189a26f379d30ebd4786da8e910501eb2de","datavalue":{"value":"tree with minimum weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741469$221FFE44-BD93-4B1D-B755-97D88A7A33CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741469$E51576AD-4387-46E7-A116-64A7CDB9CED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741469$367392A5-3936-4DA0-93E7-3B6C662035C2","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":"Q2741469$0B0FFDB9-8F9C-48CD-B9FE-385F4FFCD47C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f40cc0b098111f93e09c2ea57b123227914bba3","datavalue":{"value":{"text":"Generating lower bounds for the prize collecting Steiner problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2741469$4BBC70E6-063A-424E-95C2-9C20BB0180FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5636994198cb0cfa79ddb75542bf49b4b8dbe986","datavalue":{"value":{"entity-type":"item","numeric-id":1827870,"id":"Q1827870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e172d368c291f19be1a2dd4ca6170a7b7c8db51b","datavalue":{"value":{"amount":"+0.9215294122695924","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":"Q2741469$20EF74C1-464B-4AC2-BFD3-42BB077C029E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebe591f09ea865f0ac24ef7593bbffa446a78d0","datavalue":{"value":{"entity-type":"item","numeric-id":1025987,"id":"Q1025987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ea176728efc03ae2a4091e5a5342234ac56f778","datavalue":{"value":{"amount":"+0.8859850764274597","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":"Q2741469$D56329E0-8BE8-4419-82C9-C6B002D07E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3e7669200c8bd1648e7e1be72e4f2747606648","datavalue":{"value":{"entity-type":"item","numeric-id":1952504,"id":"Q1952504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357dc09c05ca8bfaf97e7dbef9601390d7bda983","datavalue":{"value":{"amount":"+0.8546646237373352","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":"Q2741469$A70F4C1B-9337-4D6E-BF94-4A3F43016D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3914728988ca9b0e450e5b34b28d942c3478962f","datavalue":{"value":{"entity-type":"item","numeric-id":1941390,"id":"Q1941390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aded6f7207b239f0e5c32a0ac098a5fc89ef762","datavalue":{"value":{"amount":"+0.8503861427307129","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":"Q2741469$0A954026-6817-41C9-AACE-A26022426535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca0116c07b783d9fa8e734ccc225873ec64ecfb","datavalue":{"value":{"entity-type":"item","numeric-id":2496025,"id":"Q2496025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7673aaf7bd05e57fdd395725ab1b8c694db767c3","datavalue":{"value":{"amount":"+0.8458632826805115","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":"Q2741469$1A2EE9F6-04E0-411A-9390-4CC21A578790","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating lower bounds for the prize collecting Steiner problem in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_lower_bounds_for_the_prize_collecting_Steiner_problem_in_graphs"}}}}}