{"entities":{"Q461929":{"pageid":463696,"ns":120,"title":"Item:Q461929","lastrevid":62044119,"modified":"2026-04-11T03:24:29Z","type":"item","id":"Q461929","labels":{"en":{"language":"en","value":"Efficient computation of tolerances in the weighted independent set problem for some classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6355663"}},"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":"Q461929$3EC2AD7A-5EBF-48C7-8034-2A559A5CD100","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f1aad653fecc499b1da0656e60252ca4fcbb34b","datavalue":{"value":{"text":"Efficient computation of tolerances in the weighted independent set problem for some classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q461929$E4C75924-C8B6-420B-895A-149CF9C3D62F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdd56ece6bb271e5b10725a0efc42d92d3a2e7bc","datavalue":{"value":"1306.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q461929$97E79B18-D5DB-401C-B2D7-3DF4AA830C37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d904fffef590369d7ac0c72e7be931770c52719c","datavalue":{"value":"10.1134/S106456241402029X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q461929$4DD74242-96B9-49E9-926C-6AE22E5BEA0D","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":"Q461929$FC9293AC-BB5D-40B0-BFF2-D109B2A41D11","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":"Q461929$94A25316-23D6-403F-8403-E295229BCA7A","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":"Q461929$0CB6254D-619F-4549-B8A0-485A87AFA2A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f1275091ce559d46cc515623c1cdc4ddb8cbc05","datavalue":{"value":{"time":"+2014-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q461929$F65CD5B5-E50B-44D4-8E6D-44CBFEDE2909","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q461929$95460F30-4D88-423F-9C98-C3226B149C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q461929$029303EC-D4A7-4626-8D19-2A6752EAAD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q461929$0EDC9956-9624-47F8-8EC7-20B07E616DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q461929$706AF925-95ED-412C-B43E-0D9C56B9E374","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2349785ae34a66818860a7da6badd38bad82ac3","datavalue":{"value":"6355663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q461929$520D3FEA-95BD-4B18-ADAE-04B76106D853","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":"Q461929$FCBA1D03-EBEE-4CD3-B0B3-824AF6D72B1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b947bd5399ede216a39523bf9a3533d7ffac8af2","datavalue":{"value":{"entity-type":"item","numeric-id":378171,"id":"Q378171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461929$1F1320D4-8115-4E08-8C14-6DF7872334C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8b2bd99af88daf25f9b69befd40d0c5706ed50","datavalue":{"value":{"entity-type":"item","numeric-id":1322567,"id":"Q1322567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461929$836C4C31-6547-4BC3-BBF3-F6E3D40A0DED","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":"Q461929$D4211ED0-F80A-41D1-A698-08DAC186AA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461929$4773377D-9802-44B2-BF65-941D0A54989A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461929$429F8D1B-83C5-4366-8979-940BE1F6F8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046d49a8a30a092d6a5c126e3a1f709ab01763f5","datavalue":{"value":{"entity-type":"item","numeric-id":2639778,"id":"Q2639778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q461929$9EC7A3DE-AC1D-4078-BB2C-E934E74ED28E","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":"Q461929$A902593F-129C-4A97-BC42-5F8A695A414B","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":"Q461929$0A5D1E1F-883D-43EB-9A5D-0631ADB78D9C","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":"Q461929$76860B27-6329-4D37-825E-A528705EF997","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26d9ca2d4564d6d5e87b993d791a121cddc1c50","datavalue":{"value":{"entity-type":"item","numeric-id":378171,"id":"Q378171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5d80f2be79d181fa823b40350f4f8de94c11ae","datavalue":{"value":{"amount":"+0.8868368268013","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":"Q461929$55A3B320-D79F-45C9-8B92-1360552F7415","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":"74c58308182ed4cf6569321f4e490d811a106062","datavalue":{"value":{"amount":"+0.8047198057174683","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":"Q461929$ACC19622-96AF-4335-80DF-75F718BE5D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e2a662bc08d84707426fa7b56881e678fda4247","datavalue":{"value":{"entity-type":"item","numeric-id":2840556,"id":"Q2840556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8961366e66fb20e9fdf0cc89e8a4f02a47125df","datavalue":{"value":{"amount":"+0.7956412434577942","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":"Q461929$640F0239-1123-4239-BDF0-06A16B5E37D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b930beb0ec9ae6bd735dbc9b14caad6c2ee1a4f","datavalue":{"value":{"entity-type":"item","numeric-id":1199945,"id":"Q1199945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc453ef809e3f9fe8e97e51a815393c0ae7dd3d","datavalue":{"value":{"amount":"+0.7893341183662415","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":"Q461929$DD60F191-9290-473E-B55F-1898226E3430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3514208a2113fdf58eb8db3dda35fad46899b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":1195927,"id":"Q1195927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7913e187d3c227f8305448f49283eb08ce982028","datavalue":{"value":{"amount":"+0.786084771156311","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":"Q461929$254A7726-EFE3-47B5-9CDB-66586E9AE386","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient computation of tolerances in the weighted independent set problem for some classes of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_computation_of_tolerances_in_the_weighted_independent_set_problem_for_some_classes_of_graphs"}}}}}