{"entities":{"Q378171":{"pageid":379938,"ns":120,"title":"Item:Q378171","lastrevid":61425270,"modified":"2026-04-10T23:17:09Z","type":"item","id":"Q378171","labels":{"en":{"language":"en","value":"Efficient computation of tolerances in the weighted independent set problem for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225239"}},"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":"Q378171$13FC0B6F-8A90-48A0-851F-DD5205064A36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82c9ffd414f3e7be91b0cfb195c5f23c78f8db8a","datavalue":{"value":{"text":"Efficient computation of tolerances in the weighted independent set problem for trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q378171$968C236A-455D-404A-A447-BAD7204ED34D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a69e3c8eec49ca55632199faea143824ae05f75f","datavalue":{"value":"1275.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378171$8A83230A-27B0-45B5-ACDA-7D2773BBEC31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36237d2971ad3f4d1853c8d08975778ccc549fdd","datavalue":{"value":"10.1134/S1064562413030186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378171$18EA6A2E-A767-4162-8C40-EE8B4FBCE3D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378171$D527EF53-3EC7-431F-B8BE-3B7E983B94F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56d8cbd030085d35ceaabf5697d83163f22a8604","datavalue":{"value":{"entity-type":"item","numeric-id":453632,"id":"Q453632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378171$D8AC3F61-FDC9-4800-B332-0CBF26623345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378171$D347A98F-248C-4DD2-9F09-18E0042BDC16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378171$5F3AFB6F-9E17-44BB-9DB4-B1E617145036","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q378171$E6166A45-C2EB-4848-8648-2F4B90ABC49D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378171$E03145AD-345C-43C1-B2C0-4C1373E5C7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378171$5980F169-E6B9-4570-B8E5-9C8C9C3D87AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378171$19657949-3E29-4121-B01D-7ABD361C78EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd6c73e0bbfee7b039cca643f71dff3d65a8da8a","datavalue":{"value":"6225239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378171$D628E1A6-F44C-4B39-88E9-F3B56484765A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec1d65979888e263a42a3f03dcfb68093b95a4c1","datavalue":{"value":"dynamic progamming","type":"string"},"datatype":"string"},"type":"statement","id":"Q378171$4F1BD68C-7C60-45C4-A60C-ACBB39171E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ec988f448f05cb3e4af12007da4e40ba5e9fde","datavalue":{"value":"weighted independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q378171$96469705-F578-4672-B931-2DE995382C96","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":"Q378171$2D5887FB-FC57-4D78-98C9-41BE0921C099","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbedcdc8fc5e224971c17c6de1fb9722d6092d0","datavalue":{"value":{"entity-type":"item","numeric-id":3981514,"id":"Q3981514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378171$87B11F1E-FFAB-4A26-B315-41C53C1B90E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3482bf91fdbd671ca058c6ece12c932792768c6f","datavalue":{"value":{"entity-type":"item","numeric-id":5710067,"id":"Q5710067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378171$238973EE-62FE-48EF-929E-2515FA36A38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3de06c2f9ab89e0f17aef696db4d560b84ff25","datavalue":{"value":{"entity-type":"item","numeric-id":1107326,"id":"Q1107326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378171$2676EAEF-4B81-42D5-98DE-94FA144764BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3e864e75c1f8576865f28c54e168427f7c9694","datavalue":{"value":{"entity-type":"item","numeric-id":1761975,"id":"Q1761975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378171$B3AD95E4-5A33-4985-96AD-0DD86853B979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb72813d9a346618e4951a09f5b1b5dbb465a08","datavalue":{"value":{"entity-type":"item","numeric-id":1771306,"id":"Q1771306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378171$C933E362-ABB5-4318-A7B0-973C8A044907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c8ea8ebc9ba7478e2812aceb5009e90c1e3f5c","datavalue":{"value":{"entity-type":"item","numeric-id":3899835,"id":"Q3899835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378171$D4F4B3DF-FB22-4924-B604-A4B6F9E0BB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbb28365c7603ce650cdee2016336eb974a9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":2482753,"id":"Q2482753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378171$84283DBD-F194-4935-A4C5-52E9B5EC5266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e122afe31fb04a11888b959431972425c662896","datavalue":{"value":{"entity-type":"item","numeric-id":2569122,"id":"Q2569122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378171$81D40AA8-B2B5-4131-B55A-136F24FACA48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8337956f7776585580c804bd1c02ca433bc0fae0","datavalue":{"value":"https://doi.org/10.1134/s1064562413030186","type":"string"},"datatype":"url"},"type":"statement","id":"Q378171$87356BC6-CEC2-4F2B-99A3-496520BBC405","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5791bd196e6025c900d2daaf19661c025cf207b","datavalue":{"value":"W2095545793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378171$D704D9FF-2413-449B-BF17-C154AFFE042E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a5fb5423cf30d5eabc05bd6877dc82e7a2a51f1","datavalue":{"value":{"entity-type":"item","numeric-id":461929,"id":"Q461929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7125a0cdb7276322c7649a2226cf83f9b20531","datavalue":{"value":{"amount":"+0.9400656","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":"Q378171$CA9B772F-47A5-40BB-A453-B52D65FB20C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dba0f64515a4456f328e411336c6d973e6fd01","datavalue":{"value":{"entity-type":"item","numeric-id":2253961,"id":"Q2253961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf3106293ef1ea0a54a27b52151afbb9575d7c1","datavalue":{"value":{"amount":"+0.89648783","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":"Q378171$55C06874-7251-4554-BE02-59BEA5128101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"516b9c925431127dd2bc4028614beb8866c07007","datavalue":{"value":{"entity-type":"item","numeric-id":1107326,"id":"Q1107326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06893f2a02b3895ab57dd789ec3597cff830ec7b","datavalue":{"value":{"amount":"+0.8920617","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":"Q378171$A8C977AA-4595-4E8E-87BD-F974E12684C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a4b457a7cc4e66d196a231e21cfa51593896ff","datavalue":{"value":{"entity-type":"item","numeric-id":5897568,"id":"Q5897568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c897c4178ded42d97618230d932befc97945d3a4","datavalue":{"value":{"amount":"+0.8799025","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":"Q378171$51EDCBF5-2F6D-4BB6-8CA8-833BADEE789B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8601bdf3e3aef4ae93f38ea5f7bb7a515eca033a","datavalue":{"value":{"entity-type":"item","numeric-id":3798257,"id":"Q3798257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e116e35988e01d3f85d60db1dde807e7ef3968","datavalue":{"value":{"amount":"+0.87640053","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":"Q378171$9FEFDE5D-D196-4B68-9EE7-86878DEE9943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7222624b6a1c73c6ec7d42a155b7d094694e72","datavalue":{"value":{"entity-type":"item","numeric-id":4511244,"id":"Q4511244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43af6a79d8706b90176c344a89b93a2a6a05584d","datavalue":{"value":{"amount":"+0.87179655","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":"Q378171$A99CC792-FBE3-478F-9319-9A2A42412292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9e7778c4f85e9abfd514ba58e9bee950403f01","datavalue":{"value":{"entity-type":"item","numeric-id":1098631,"id":"Q1098631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d14d42b9edfe4decb10f8ae68ca5a791c603fe","datavalue":{"value":{"amount":"+0.87095755","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":"Q378171$BCDF32C2-A212-4D78-834C-537FA30E81DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44359a97bd58cd8ebdd90193da72867f52c59826","datavalue":{"value":{"entity-type":"item","numeric-id":1028454,"id":"Q1028454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17abefbfaf41d2335e296a5db34d693fac05b958","datavalue":{"value":{"amount":"+0.86606026","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":"Q378171$27793D19-9062-451E-AFEE-509C18E345AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db14cc16de026f2b65a2896f010e6874db38844a","datavalue":{"value":{"entity-type":"item","numeric-id":866547,"id":"Q866547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca966d6663a0c4194a4021b9dedbddcff3884d1a","datavalue":{"value":{"amount":"+0.86301523","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":"Q378171$985E9C41-4E78-47B1-8F23-1B0291A3E9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a285ee9c77eae810632fb84e6d548772d2d6f74c","datavalue":{"value":{"entity-type":"item","numeric-id":3195324,"id":"Q3195324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1414f7dd2eb4efb3b5bbfaaadb3e4b995335d75b","datavalue":{"value":{"amount":"+0.8627521","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":"Q378171$E6A48C99-F37B-415D-BC4B-83A6F7CBA19C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient computation of tolerances in the weighted independent set problem for trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_computation_of_tolerances_in_the_weighted_independent_set_problem_for_trees"}}}}}