{"entities":{"Q6111962":{"pageid":13246269,"ns":120,"title":"Item:Q6111962","lastrevid":41235063,"modified":"2025-04-22T18:51:50Z","type":"item","id":"Q6111962","labels":{"en":{"language":"en","value":"An approximation algorithm for the \\(B\\)-prize-collecting multicut problem in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7722846"}},"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":"Q6111962$B8756D71-BDB7-4944-B9BD-FB9FB724701A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48abd42ed1e2de43809b25971b259cc8f0f49a78","datavalue":{"value":{"text":"An approximation algorithm for the \\(B\\)-prize-collecting multicut problem in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6111962$68BC1912-4E5F-4A98-AF63-1EA550FAEAF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d65070f4b74e5bbc3ea2a86f79ccf98291eb622e","datavalue":{"value":"10.1007/978-3-031-20350-3_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111962$AAA1A8D1-E311-47D0-B667-0B32DA31829F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fec2f9d4af0b4bdb97f41b47f51408782c8010f","datavalue":{"value":{"entity-type":"item","numeric-id":1699766,"id":"Q1699766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$0B30994F-782E-4222-8994-7688F2DD0611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$C326D357-8196-4C9B-8BFD-4BDFCA8AC287","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$AA723023-844C-4ADD-B5CF-F689B7585DAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a60f814f4badc35e7a02ecc8e495276c1fc39c5f","datavalue":{"value":{"time":"+2023-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6111962$D8FEB09F-3818-47EC-A3F9-502B49C80BF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111962$A0148306-F347-4104-AF7F-392E0B3E42C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea4c2826c0d744f382d5dcdb248777a68cd97203","datavalue":{"value":"7722846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111962$6BA4AE25-4891-49B4-ADE5-67FFF34BE521","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d7621504475c1515878fb798b103c4cf8baa250","datavalue":{"value":"multicut problem in trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6111962$333F76DD-D30F-4188-91B4-277CE2FAF9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1933c8625adeb7458b908e4f2fba2bdc94c3b774","datavalue":{"value":"\\(B\\)-prize-collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6111962$0A3382A3-C34A-416B-9743-07323B2E5742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6111962$4F84EA16-2EF3-4BEF-A2B3-3F024494632F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b3765ece27dd8999fe5d795c54303f3b7da1747","datavalue":{"value":"primal-dual scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6111962$43C92A35-874B-43E4-B49F-51BDA9F7E41A","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":"Q6111962$EDF6DE3C-AD58-46E3-873B-794E7862994E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf477da37765c1f83b7f47d97fe736b9e16fcf8","datavalue":{"value":{"entity-type":"item","numeric-id":2429335,"id":"Q2429335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$6B278B67-7C4C-4250-8559-93D4C354BDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d945f98567cccb03324020afe2a2e2bfea9b47","datavalue":{"value":{"entity-type":"item","numeric-id":6039425,"id":"Q6039425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$7FA43B53-9561-4187-BF7B-DE4BF5B6DF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$5E874479-7384-4587-BD79-378B0F6236AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa555a7e14ce8cf288ab60e6aebed5bd74c55b76","datavalue":{"value":{"entity-type":"item","numeric-id":2687689,"id":"Q2687689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$E19E11CA-0328-45DA-A467-DF7EC6DD21B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc0ee8d3ab983e4f61527485e127f01556c508f","datavalue":{"value":{"entity-type":"item","numeric-id":866547,"id":"Q866547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$6EFCD506-E407-4944-8859-E9F25B8BE4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbdbcfba4254fa352d776c418fcbeaf2f5872bf0","datavalue":{"value":{"entity-type":"item","numeric-id":2421447,"id":"Q2421447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$A6E94E27-CD66-462D-AA70-D9F57693D3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f87337d9b676a3d4dba015f4917ba0109f1e6c","datavalue":{"value":{"entity-type":"item","numeric-id":2205937,"id":"Q2205937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$19A49639-5611-4583-8428-A18728D5EAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$49A15978-902A-4CD8-B08D-7DE60603E255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25ff7d43cd4d4c56e78b34ced8d6536f094ba97","datavalue":{"value":{"entity-type":"item","numeric-id":633845,"id":"Q633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$A9EFD7C9-8C42-4EF1-9066-6B11E7770F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2526e4244bcac164b6fb25c8b0353a7f42196f6c","datavalue":{"value":{"entity-type":"item","numeric-id":861281,"id":"Q861281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$764885D3-28B0-4554-9593-811A2A183BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b924e970317a78e3fd5c29f3e07a51e1ecd9ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$8C72B368-4F2C-4C29-A777-F99F13EBDF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0a3b054154fa6591d655f3059a940bc9977be7","datavalue":{"value":{"entity-type":"item","numeric-id":2082211,"id":"Q2082211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$6BDD1D19-612F-4937-97D7-03FD4E9E5B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e009d23efbc72f5c27f9f3c011b013259f61a7f7","datavalue":{"value":{"entity-type":"item","numeric-id":2080830,"id":"Q2080830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$D61E3462-F279-4213-B394-98C2B705A692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99a546194a673c7307ad503590b0685a86c7d56","datavalue":{"value":{"entity-type":"item","numeric-id":423940,"id":"Q423940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111962$9B23051C-EC2B-474F-A05E-02D5673141CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c7e0488c9f292f08ea4b386f35b1d554b940c4","datavalue":{"value":{"entity-type":"item","numeric-id":2205937,"id":"Q2205937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b7aa582207154a952716d019f64b3e72cb3747","datavalue":{"value":{"amount":"+0.9765564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6111962$1D39CD38-AC91-4990-9A77-BBE7034E2E65","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":"0c1626a3b49a232683211a78119f2609f6928080","datavalue":{"value":{"amount":"+0.9070379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6111962$EF25F378-D759-4309-8923-7E1183D6CCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3816ef9b1cb8f630b98342b320a5df5b3eb0e525","datavalue":{"value":{"entity-type":"item","numeric-id":2082211,"id":"Q2082211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b49d31a06bbb13858114e59e1a0c58a41cb19a","datavalue":{"value":{"amount":"+0.89800775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6111962$2988BF63-EF22-4F23-9495-BB9926C64346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b917da2bdef89160aa3a2946735206e5599df1bb","datavalue":{"value":{"entity-type":"item","numeric-id":991784,"id":"Q991784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80be2682dc4694f2afcb0d744ba8cb52d14962da","datavalue":{"value":{"amount":"+0.8969055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6111962$786D12E7-F0BE-48B8-865E-0E40CF4B5645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c7c30a19e94748c3c24cee401e932a01bd6d58","datavalue":{"value":{"entity-type":"item","numeric-id":944745,"id":"Q944745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a845b838c02f7699a0e734aac3e9663af8f5d98","datavalue":{"value":{"amount":"+0.89034194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6111962$7E177BF3-45D8-4AE6-A325-BEBD39EB27B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c7b9f4c62a61eeda29f80decbe11fb3c69c4317","datavalue":{"value":{"entity-type":"item","numeric-id":2934723,"id":"Q2934723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4fefe23d9bb436b08812f374fde72e580546c62","datavalue":{"value":{"amount":"+0.88880575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6111962$BA12B68C-D709-4CD2-801C-3182BB827D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7184ca7b465f3b7112a64d1a17f5cb47a5b3a555","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ddb93ecef6de5da6d670bffafb7d6f8fc0456c","datavalue":{"value":{"amount":"+0.88759923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6111962$1C872358-A481-4508-971E-F875884157D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6305047fa682dab50e0142ec7f447c854018c4d1","datavalue":{"value":{"entity-type":"item","numeric-id":2290633,"id":"Q2290633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513443351e51f74c9498e5cd05ab4a038ad57f1b","datavalue":{"value":{"amount":"+0.88702995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6111962$9E3A402B-CB9F-4249-9FC4-09268903FE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a510c9976131fff7debd8cfac5decf0d05c6684","datavalue":{"value":{"entity-type":"item","numeric-id":5425385,"id":"Q5425385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3763daf7805e5afc18ad34e09ca3914f0be1630f","datavalue":{"value":{"amount":"+0.885035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6111962$81431315-8B35-4E77-A43C-CBBBE07DEC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff918f276390cc2152dd82f3cd4088aef7d8c1c7","datavalue":{"value":{"entity-type":"item","numeric-id":2379971,"id":"Q2379971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e948d5719b33bf65c9cdc353dc2288e89baf67","datavalue":{"value":{"amount":"+0.8847136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6111962$353C53E2-5A61-4C4D-B63D-5C2E28974E1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6111962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6111962"}}}}}