{"entities":{"Q4688185":{"pageid":6717765,"ns":120,"title":"Item:Q4688185","lastrevid":98094506,"modified":"2026-06-05T16:27:26Z","type":"item","id":"Q4688185","labels":{"en":{"language":"en","value":"Transformations for the prize-collecting Steiner tree problem and the maximum-weight connected subgraph problem to sap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6961140"}},"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":"Q4688185$8FD670D7-287F-4BEC-A945-D00512FB1BCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ec4c5631a1d490210889470a5fa8f1e078b0071","datavalue":{"value":{"text":"Transformations for the Prize-Collecting Steiner Tree Problem and the Maximum-Weight Connected Subgraph Problem to SAP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4688185$EF0A13A2-09A6-4729-AF65-F5779E29394C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b59bb57fb80fa426d281adce9b01b947782a05b5","datavalue":{"value":"1413.90228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4688185$20F18D29-29AA-4D75-8EC0-DB065869B527","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":"Q4688185$BA1C6E1E-5179-46F7-8EBA-6D8885B7EFFB","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":"Q4688185$9B2E26C7-B4CA-420F-9393-C0A5DFC03C8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a203365fa546d32ffb69094baeefac94f4a2a4d7","datavalue":{"value":{"entity-type":"item","numeric-id":2761767,"id":"Q2761767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4688185$B88AF7BE-E4C2-498F-86F0-7459EE45A4D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cc1ec03d92652744a67d558a8c7ef5930869e38","datavalue":{"value":{"time":"+2018-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4688185$3E4D0B4C-6F10-4CB6-8247-0A87C7D57447","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"699c4307e4609ce8f601b56e1201207067bdb943","datavalue":{"value":"https://semanticscholar.org/paper/0b34b0f7f862200015dc83bec12a9a8f0c4edd58","type":"string"},"datatype":"url"},"type":"statement","id":"Q4688185$06EB5375-B36B-4358-9EF1-03A054B23134","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4688185$92772F32-15E4-4C8A-A498-F87A41DB7D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4688185$72983E6F-E2FF-4217-83C4-1E753BBE0A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4688185$3DBAB968-3B7D-4037-B86B-D64F7988FF4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3ff4476a0215c83ee5d8bc84ad6a0f8d7d7972b","datavalue":{"value":"6961140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4688185$0469EFC3-BE3C-436F-965B-27D9A322B806","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"050aa26584c25a001c3d7926d5f7e7aebb0fd536","datavalue":{"value":"prize-collecting Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4688185$8EADBF8E-3C17-42AA-9598-83047E43A6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0721e4a9d534a7f2c6f99f893f5744aca3c0cb7a","datavalue":{"value":"maximum-weight connected subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4688185$75C5C630-918D-48B0-BD11-E70830854196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a91fd41af6d989c2540a8aa35062b12cfa26c30","datavalue":{"value":"graph transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4688185$A46DDDF2-9EC4-4495-A981-4607F710587D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52fa8dfb87d3f32f7445e3aeecb319bf4ed89d4","datavalue":{"value":"dual-ascent heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4688185$BAC1250A-A41B-4139-B2DF-56D0EC8D9A47","rank":"normal"}],"P1463":[{"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":"Q4688185$13B02F99-DE62-4DC5-9F07-2077ED48808A","rank":"normal"},{"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":"Q4688185$5755577E-11FE-48CD-81E8-1930E4D42616","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":"Q4688185$7C9523C8-BFCB-4E81-888A-465709E6790F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f14cd864176a922712cfd2991eeab1ac2f507bb7","datavalue":{"value":"W2481380102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4688185$E7B0CFD0-2D1F-4C4B-9C3B-A94005924A9B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9c03635d571069ad2b44043845fbea22dbd8064b","datavalue":{"value":"Q129876049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4688185$FEEED16A-7DB6-4D59-B507-CF641C19B5BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab59e77c85860f80a9bf250c460137562d4b5f60","datavalue":{"value":"10.4208/JCM.1709-M2017-0002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4688185$D273C25C-7FC5-4A04-B21C-974EC648A523","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f7d79b1f725a96b7fce23924123aa3d7c1d9da","datavalue":{"value":{"entity-type":"item","numeric-id":3120785,"id":"Q3120785"},"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":"Q4688185$9D75731F-6A45-45B0-920B-C57D55AEE342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b31fdd77ef410805b83409a57d40d78521d786","datavalue":{"value":{"entity-type":"item","numeric-id":5487807,"id":"Q5487807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3392554cc98a9c170ca4ca63ce9a644a5f4fb7e0","datavalue":{"value":{"amount":"+0.7994012832641602","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":"Q4688185$21ACF8BB-9E7E-4CD5-B0A1-8894693F4EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d69acf687a920410283c0abba1e497cfa33e5e3","datavalue":{"value":{"entity-type":"item","numeric-id":4426341,"id":"Q4426341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd2d8b526226d775a0c3ae8b88c177d89020f64","datavalue":{"value":{"amount":"+0.7795555591583252","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":"Q4688185$27364DDF-96BC-4A73-AB3D-99B25AC0FD72","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":"82de739792eab69e9e5e673fb949e424a69bbe34","datavalue":{"value":{"amount":"+0.7740746736526489","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":"Q4688185$19E57C84-8AE8-417C-89D8-D727A01620AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760cebfe071ee7882de8f83f53b75bcdc317d069","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82de739792eab69e9e5e673fb949e424a69bbe34","datavalue":{"value":{"amount":"+0.7740746736526489","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":"Q4688185$FA9B63C7-2834-4FF1-8A06-21CDC22B7516","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transformations for the prize-collecting Steiner tree problem and the maximum-weight connected subgraph problem to sap","badges":[]}}}}}