{"entities":{"Q3120785":{"pageid":3131501,"ns":120,"title":"Item:Q3120785","lastrevid":53386859,"modified":"2026-01-24T21:07:36Z","type":"item","id":"Q3120785","labels":{"en":{"language":"en","value":"Reduction techniques for the prize collecting Steiner tree problem and the maximum-weight connected subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7038022"}},"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":"Q3120785$11087A99-BCB4-4801-B9E7-7AD28000B63B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8eb0dccd4d65310ac81fac30056e0c6cc48fbebb","datavalue":{"value":{"text":"Reduction techniques for the prize collecting Steiner tree problem and the maximum-weight connected subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3120785$EC75EF77-1747-492E-AA1F-6BEC33E1D513","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"744043b931f144a30d2f92ba2c2bc6e48648ab8c","datavalue":{"value":"1409.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120785$E4D28D86-0683-46F5-8C58-BAB8780064C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bad67d8afdb62e81d04fef5e5a6ca6e9dbaa3bcf","datavalue":{"value":{"entity-type":"item","numeric-id":1699616,"id":"Q1699616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3120785$63589F50-EDB1-4B96-AA75-101B49AB7476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4180d96872b65f50ce927cf644271562c05f6cd3","datavalue":{"value":{"entity-type":"item","numeric-id":723967,"id":"Q723967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3120785$B2392500-6A54-4CED-9BCA-23F32571FEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2efab68e8b098cc66af6d47050c71c0889ea766","datavalue":{"value":{"entity-type":"item","numeric-id":320747,"id":"Q320747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3120785$70296235-728B-4DE4-B706-89148DEFE4D5","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":"Q3120785$A951466D-298D-49A3-8387-A366A9160613","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da0b6ec60a91b540c1425c8529bc22a907dd46bb","datavalue":{"value":{"time":"+2019-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3120785$A5610B2A-298C-445F-81E4-113A7E42C4DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eab1d7328d7021f4c48318afacfe2bfaa102cf10","datavalue":{"value":"https://eprints.lancs.ac.uk/id/eprint/129080/1/PcMwReductions_Preprint.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3120785$D00D13E4-3280-4593-98AB-A1B34A98B6BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120785$737B859E-153C-4293-8BD6-6FBEB1FA3835","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2eb478247b75b047e183c71003af06283727851","datavalue":{"value":"7038022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120785$C890B922-9A04-42A0-AF3F-35249604B3B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0721e4a9d534a7f2c6f99f893f5744aca3c0cb7a","datavalue":{"value":"maximum-weight connected subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120785$04F64635-EDE0-4712-951C-28BD95D403D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"050aa26584c25a001c3d7926d5f7e7aebb0fd536","datavalue":{"value":"prize-collecting Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120785$CCFF0CBD-58E4-4207-85D5-FBE486B22B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e623ec118f141e6eeb9168529b417dbeab970b78","datavalue":{"value":"reduction techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120785$DCD71D86-50CC-41D2-836D-ADE5E2991ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4752523a8309cd573393e216b94488dd939f96f","datavalue":{"value":"rooted prize-collecting Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120785$1BC89801-AC92-4185-BF46-D20067AB477E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120785$F1459852-1106-4B82-BFC7-A134F0F3546B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"403c9ba9a4241f0354f0f8fe6a35b6f964d0393d","datavalue":{"value":"Steiner tree reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120785$70897E01-E462-4F5C-B4BA-39CA6A4F0A36","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3120785$DE8F05BF-804C-4705-B672-D85FED975FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d361505e05e90ec2c6f23031e0987dd54cb68eb7","datavalue":{"value":{"entity-type":"item","numeric-id":30579,"id":"Q30579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3120785$015230FD-3D67-45FC-865D-C53A51356E08","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":"Q3120785$86322AAE-32F0-40A3-9418-CFDF11D2F2F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14b33bd31263a70050807a8a6a08f25796f68095","datavalue":{"value":"W2739849971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120785$704D5110-2E3E-4B54-A0AB-40F6A4E16F47","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"18f96843906bcdad3c4f8467f81f87039a8bf490","datavalue":{"value":"Q129034108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120785$D238849A-BA37-4EF7-8830-C66A12787837","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b998472b61ae61affac16bb422f75c1d5956fdd","datavalue":{"value":"10.1002/NET.21857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120785$0639B0D0-8119-4078-BCE1-EC94FF10995E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5590cfa84a4342655b44898c3acdb572a122c9","datavalue":{"value":{"entity-type":"item","numeric-id":4688185,"id":"Q4688185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa76a00b1368e62e61927684caabaf1a7fa8f1e5","datavalue":{"value":{"amount":"+0.8589878082275391","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":"Q3120785$FDF84870-0C56-46DE-B68B-A36589E9AE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be8e83294fb235da1ad583a4cf66ea433b7cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4411411,"id":"Q4411411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d2b76b3f63b6fd8e4a6a49a8babbd686f1268c","datavalue":{"value":{"amount":"+0.8353111743927002","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":"Q3120785$307AE7EB-9318-48F1-A736-24274F8F5C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f5a70039f86a1e374844deec750f91556d4116","datavalue":{"value":{"entity-type":"item","numeric-id":2466593,"id":"Q2466593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280ce24bfc60ca89a33a7bcad0a6e802f72dd051","datavalue":{"value":{"amount":"+0.8263412714004517","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":"Q3120785$28E1B68D-4032-4059-86D7-883582767301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0017b9fea4eb88c34afc22dc99d57919130a95","datavalue":{"value":{"entity-type":"item","numeric-id":876697,"id":"Q876697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977cb191fcf6dbd0a69e4d6eb6d119e5f6d568e1","datavalue":{"value":{"amount":"+0.8146461844444275","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":"Q3120785$6D55FF16-9277-4612-ACD1-6972A77B0247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0114abfa7e5fbac74e9c06657333d51aaab6fd09","datavalue":{"value":{"entity-type":"item","numeric-id":3826622,"id":"Q3826622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8e9bf22c5a87d4bfdd866842e8d45a73666442","datavalue":{"value":{"amount":"+0.8128341436386108","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":"Q3120785$703D3B5A-FDE2-452D-B50D-69DF3BEC8B69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3120785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3120785"}}}}}