{"entities":{"Q531599":{"pageid":533366,"ns":120,"title":"Item:Q531599","lastrevid":42569637,"modified":"2025-07-03T13:59:42Z","type":"item","id":"Q531599","labels":{"en":{"language":"en","value":"Optimization problems in multiple subtree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5880195"}},"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":"Q531599$5CE03877-6018-4C6F-B0AD-2ED2659B435E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61e62b6c7d6b1562bad6c1171129ea0e686ca20e","datavalue":{"value":{"text":"Optimization problems in multiple subtree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q531599$B6B12627-B406-4A98-9760-A7AD11357226","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc771aea1c9cbacb2092b19a431e8dbb23f74de1","datavalue":{"value":"1213.05247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531599$30640401-976B-4FA8-9082-0153DBB4771E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$FFF1C4E5-8285-47E1-9656-67F2B0D41AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$6106841F-23FA-482E-A411-11E90E1B5159","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$89951FF3-3711-4DFC-A024-549640D323BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"319e54af93e30bd9a7bb4adac4d1793504aad59c","datavalue":{"value":{"time":"+2011-04-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":"Q531599$7297A3A2-F2E9-4DC6-AB0D-2BE2A80AA574","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531599$A5FE145D-8769-4965-9E9C-B541D283F4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531599$3136B0D3-A79C-4B94-B816-0305233ACF3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"966b386e3b94d4c4576d81d4f1f2a08a443b522c","datavalue":{"value":"5880195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531599$B19BDD52-F06E-4174-AA9A-9ADB762FE60C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q531599$92096412-109E-42BE-A4A8-73ADB5E67F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q531599$FE76B888-DDCC-428F-BF4B-10745F9ABF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q531599$0DC96635-1F25-4C87-A946-C79EEA731B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5e5336cab30e039ac622a0d2dff0f49409a421","datavalue":{"value":"minimum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q531599$24A7E91F-BEF1-42E9-95BB-30C5DF58D072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a66c7dccee1dbf664d4d36ea5ef666241879a87","datavalue":{"value":"minimum vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q531599$BB21E08D-505B-43CD-B413-54ED31CCF8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q531599$587180F7-A6AF-4054-83F3-949A8F4F0051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b71fed950428a6f791320cbef236ebc22d9f8f00","datavalue":{"value":"multiple subtree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q531599$A5BA4B88-C36A-4F95-8209-8DB5113A70E1","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":"Q531599$3C12CDE2-A943-48DA-B9A5-86D217AADFEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4b293ec534176cbab59a7050ae8a573342531ac","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.03.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q531599$DB8715FE-B6C9-4F2D-9382-5A2886D9AF97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98bc12dd985804ecd7a5a14c6b310e9b0d6c5c66","datavalue":{"value":"W2112723368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531599$F0F8765C-5BF4-4687-84E5-84BD4E56B27F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$2FFFA91C-A901-4352-BD56-0BA0057841A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1e7a99562068e8afa48c8bc0064468a5b9d7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4829009,"id":"Q4829009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$6C555BE5-2154-4CCC-A6C0-02DD8488C4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d997a35001f740d60c2d9791a5a01d3407139521","datavalue":{"value":{"entity-type":"item","numeric-id":5470743,"id":"Q5470743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$26667CDD-B61E-42D9-883E-7F298438DEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"695d524703bd831d269a56aae2fc788945504906","datavalue":{"value":{"entity-type":"item","numeric-id":2567406,"id":"Q2567406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$6189DC6F-6DDE-4FA3-BB92-E5EE500A6994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$3CCFB5AD-4B4B-4AFC-BEA2-7D950796033B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6e6658ca11fe9fb66464d58c20b20c87bc105e","datavalue":{"value":{"entity-type":"item","numeric-id":2934605,"id":"Q2934605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$4D939F55-7F9E-4A64-ADB6-12E3B0D67F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fefa93a64939b38db387938c28d3e1c44c75632","datavalue":{"value":{"entity-type":"item","numeric-id":5317188,"id":"Q5317188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$9F243A17-AABE-4B08-956A-9EF48CF5DA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$1C2741C3-D0A4-4975-93B8-72E9414E6843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$F99FB23D-AFA6-45D1-84E4-0BD196D4C22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$B70949E1-176C-4D3C-9CFE-FBA6C3A6FFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$003E21F3-F9B2-4C40-BFAA-4E04F44463A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4df7ff86d27d228b9761e98fe15d8f8ac5c157","datavalue":{"value":{"entity-type":"item","numeric-id":3964599,"id":"Q3964599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$BB7B6755-28A8-4EB5-9916-1466D09EF012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$0D2BBDCF-63D8-438F-8469-EC55BAE55242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$9808531B-C6E2-4E10-9D91-3F01D91A25C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826b68f5e8bda543044717376bbc823580e0df9a","datavalue":{"value":{"entity-type":"item","numeric-id":1018049,"id":"Q1018049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$7786AAF2-E212-4931-BB96-BE19B62D459A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f289a88d3a3927d0e1f532144d960f86b56ebc0","datavalue":{"value":{"entity-type":"item","numeric-id":760213,"id":"Q760213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531599$5FB69F8B-0EFD-4459-BF25-E3A649433E75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a15e11123190c5f5b0ec6537e2aeef160810d5cf","datavalue":{"value":"10.1016/J.DAM.2010.03.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531599$400B542B-A29F-4249-A942-2E4B6F500E18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55444f26006dc11dcafc3cc806d3489ab1644fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3558926,"id":"Q3558926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","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":"Q531599$9D363A66-5816-44E9-A7CD-800E88C84B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8642a86dc76b863cc38a4aa963ea2ceb0a8a6d43","datavalue":{"value":{"entity-type":"item","numeric-id":1914069,"id":"Q1914069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4a336c1f5d423e5cac2192415e0d39321e4718","datavalue":{"value":{"amount":"+0.9169601","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":"Q531599$3CD28D66-B761-4987-B847-FCC1B95207F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f919feafbc7a00938aaa1c6292bc2d1570fef572","datavalue":{"value":{"entity-type":"item","numeric-id":2930319,"id":"Q2930319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd434cd3ab329c4949a9b9ea81e67d1cafd28ab","datavalue":{"value":{"amount":"+0.9024652","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":"Q531599$B8D57B28-BC9E-4563-8369-349C8B62BA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbaba2f5a5e60b1980f980c6b23e7f144e0395c7","datavalue":{"value":{"entity-type":"item","numeric-id":2934605,"id":"Q2934605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd434cd3ab329c4949a9b9ea81e67d1cafd28ab","datavalue":{"value":{"amount":"+0.9024652","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":"Q531599$204572D1-A59A-4C87-A9AA-1616ED6C4897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0266a75c149bd2624ce8174a3a9e6431d6a32e37","datavalue":{"value":{"entity-type":"item","numeric-id":4733693,"id":"Q4733693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0695ef9605c69eb93822ed1b7055176eda0601","datavalue":{"value":{"amount":"+0.88939714","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":"Q531599$38BA23B2-0619-468E-B32D-1A1803DDC4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc3681bb84d9f3dec061ef3e7092cee30bda973","datavalue":{"value":{"entity-type":"item","numeric-id":1872019,"id":"Q1872019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99f22769dd0fed01466bfb3a727fda69277fb56","datavalue":{"value":{"amount":"+0.88810456","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":"Q531599$96EFD61A-21C8-40D2-8864-AA33DF329C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20d42e0e4a1ee58e0093436cb5d2d3113d163b3","datavalue":{"value":{"entity-type":"item","numeric-id":5294069,"id":"Q5294069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ff4350c2b37f7bf6f8ccf37553d5458156b7e9","datavalue":{"value":{"amount":"+0.8847397","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":"Q531599$AB9991EF-D9E9-48AD-8FE3-6527EAC89040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b82ece8d9371537d21ac889ec8ab8747031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057c1dbf350adf29a709ba8ff0d5e3713aa5c22b","datavalue":{"value":{"amount":"+0.8816184","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":"Q531599$57F1486F-3D04-44DA-9BA7-AD78767D4280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d36bb5859106b33e1e73c4d725c335694e73a28","datavalue":{"value":{"entity-type":"item","numeric-id":4213917,"id":"Q4213917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e188a8e906178d2901852044e0358ca5e9c1a1","datavalue":{"value":{"amount":"+0.8802377","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":"Q531599$B0E47AA0-525C-4722-82D3-EFB8BD0D2417","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:531599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:531599"}}}}}