{"entities":{"Q6657247":{"pageid":14268404,"ns":120,"title":"Item:Q6657247","lastrevid":55817230,"modified":"2026-02-17T23:18:22Z","type":"item","id":"Q6657247","labels":{"en":{"language":"en","value":"Tight bounds for budgeted maximum weight independent set in bipartite and perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7962107"}},"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":"Q6657247$46EB1AAE-D677-4EEE-A1B4-58CA6537C831","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d83143cefbe29ab6057073579ee902b389a678b0","datavalue":{"value":{"text":"Tight bounds for budgeted maximum weight independent set in bipartite and perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6657247$4E31DBB2-19AC-4598-AC3B-72B3E4B3ED8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05db83aa1ef8d204d31d5e89c38ca6e72781fe28","datavalue":{"value":{"entity-type":"item","numeric-id":832867,"id":"Q832867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$2870845C-F59E-410E-A61B-DD105D2EDC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$EAE28B0C-9D47-45D6-8A07-A615286DA27E","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":"Q6657247$4593F8EC-C4DF-4FB8-B83A-A0F8F81693B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61d4fcd001548dfc6222d0098d472cd2a6031b71","datavalue":{"value":{"time":"+2025-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6657247$63AF6A74-502C-4371-9309-EFAC8455D670","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657247$207A2C13-FD6D-41ED-847B-3FD50CDC27B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657247$DCA72D9D-43B3-42EF-8A34-73CC997CCB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657247$09ABBFF1-19A8-414F-B8CB-23F2D3448B7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51bd0ab34ae3eb4e083ec9abb33b6932c5d7ff6f","datavalue":{"value":"7962107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657247$85779D32-F110-47F3-918C-5792BBBB52D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657247$5E97C5E9-504B-4C83-8C5B-7DA2258C7EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03b8711c40125b2885fc5d5ae8e554f3fd91e01d","datavalue":{"value":"budgeted constrained maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657247$E53F3E19-700F-4BC1-9A1D-F031AA2C41D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657247$0D925827-479D-437A-AADA-637189E9A67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657247$F6A8C380-DA16-47AA-9AE3-88609059475E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657247$7E463019-8A48-45A4-94B8-C51F185D1F35","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":"Q6657247$9D379FDB-C7D8-4E16-8424-78FC115FFF30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$8D873E8B-A22A-4AAC-878B-21C789C5A367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21216fe5d3763ebfa49603fc64f4f43a1633629","datavalue":{"value":{"entity-type":"item","numeric-id":5383961,"id":"Q5383961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$8D467D32-EF79-4A75-A21C-22A25AC82978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9140f26051c2ee915c7594153993adc7df611236","datavalue":{"value":{"entity-type":"item","numeric-id":543415,"id":"Q543415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$7B118226-05BD-4539-BD07-4B2216CEA831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff9b281350ab20e14528c4276ad109b78b45ed6","datavalue":{"value":{"entity-type":"item","numeric-id":4599315,"id":"Q4599315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$37076546-663E-4B7F-B707-DFB349654FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399e747c4f8facf2a1d49a1ac4cd8b470e19af0d","datavalue":{"value":{"entity-type":"item","numeric-id":5365101,"id":"Q5365101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$1E11B36A-6F6A-4870-A514-FDE8EFE4E3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc6a19eeb9f73cbac3dede30a8b21bc49d5bd1c","datavalue":{"value":{"entity-type":"item","numeric-id":2029024,"id":"Q2029024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$C6104186-795C-4F1B-8E22-7EFD42A4D25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$6C97F5DF-AA91-4C75-953F-FB42E23501EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4638ccc3fb4933388618b16a0c54eae1d07c3a5a","datavalue":{"value":{"entity-type":"item","numeric-id":6638050,"id":"Q6638050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$10FFA604-A6EA-4206-886B-8F6A5133AD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b99f162eb1277fd238595e3c4d4cb5715373e1d","datavalue":{"value":{"entity-type":"item","numeric-id":6539114,"id":"Q6539114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$9ECD606E-BEE2-4B07-AD17-0A23A2B9C6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f690ae4f31d8fb3ef5df52a31d3868a08bc9106","datavalue":{"value":{"entity-type":"item","numeric-id":6556192,"id":"Q6556192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$5FCE829B-0B5D-4E4F-91F1-569D2F599B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775a0596bd65d9e7add792fdc7f41933fe053afb","datavalue":{"value":{"entity-type":"item","numeric-id":6496551,"id":"Q6496551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$A999AD90-D940-4E58-9252-8C7945D4ADE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e10f1eabe5b93aeb37282f37af6ce40cd192d6","datavalue":{"value":{"entity-type":"item","numeric-id":2884281,"id":"Q2884281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$E88EE64D-61BC-4DA5-B6A0-D9C18D4B20E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12f06c54cd01472095a2d5701f9c7b39aa1d16c","datavalue":{"value":{"entity-type":"item","numeric-id":3586491,"id":"Q3586491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$8C1DF33B-9A46-4C54-B6F3-5A0E7A8C3A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc8c7c6f7dc29ca39a6f2ae9d4319a04c782727","datavalue":{"value":{"entity-type":"item","numeric-id":4400840,"id":"Q4400840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$B232AA6E-9737-495C-A44B-4647DD013869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b3091e104c00755413d7fe535d78c1b8787787","datavalue":{"value":{"entity-type":"item","numeric-id":676776,"id":"Q676776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$817D323D-98D1-49E9-A8D5-1F4FEE5B1346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cac673ad8894058b1137c84c26f439c201fd1f4","datavalue":{"value":{"entity-type":"item","numeric-id":2971655,"id":"Q2971655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$CEC8623C-DCE7-4E8D-8687-4E5C5F5C1386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684ceb9a49abf28a3ed2541f8f39f09e9f498e90","datavalue":{"value":{"entity-type":"item","numeric-id":2664005,"id":"Q2664005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$533B8E44-8C3C-47E1-8949-CD74C0C3758A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8cd6296140a70e830ced26941413e5045c029e","datavalue":{"value":{"entity-type":"item","numeric-id":5363087,"id":"Q5363087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$E5B4FC7F-919F-4C27-9389-2CBB658C60A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228cd3731e8a6180227d057e3e208a87576f0f3c","datavalue":{"value":{"entity-type":"item","numeric-id":5111410,"id":"Q5111410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$29A253E7-8825-4CD8-8279-B2E6765A9BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02d62b453b03de91b1b61d3a46fece811a3618","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$A68FA7B2-7DED-4521-B067-C1452503749E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e2b03b072f0d28fcc86f9d1288a635afc07df5","datavalue":{"value":{"entity-type":"item","numeric-id":2012887,"id":"Q2012887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657247$2558F83B-196B-431D-A5E7-343B919AAAE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dce2d253397c32651a214419b2cf6e73e9897f4","datavalue":{"value":"10.1016/J.DAM.2024.10.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657247$0BF4611B-9DC9-4008-A16E-C61B478C3C81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"706981a93974eddeb40fa135738ddd082091fc6f","datavalue":{"value":{"entity-type":"item","numeric-id":2971655,"id":"Q2971655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82fe1241c282ce13be353a559610e04b6380f2bf","datavalue":{"value":{"amount":"+0.8510298132896423","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":"Q6657247$FFFDB503-400E-4B2D-964A-D7319C21BA33","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":"dc6e8adff188607a5d728f9eb856dde347a9db6a","datavalue":{"value":{"amount":"+0.7605290412902832","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":"Q6657247$3F9537D5-B644-4AB2-9CD2-1C34F1EA6C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09956d43d110f7a73e8831391efe4c4abf12dc3","datavalue":{"value":{"entity-type":"item","numeric-id":5361234,"id":"Q5361234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e6859195562c10a4aa3d84cdb648ba4f57772e","datavalue":{"value":{"amount":"+0.753425657749176","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":"Q6657247$AD455B2C-5CFF-45F6-A493-D27C1F36F9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6384b3e877b19211f651d047a82a1bdab81b2085","datavalue":{"value":{"entity-type":"item","numeric-id":4687211,"id":"Q4687211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c49d58529aba6b2382bbd5be660a6f34010a06","datavalue":{"value":{"amount":"+0.7441873550415039","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":"Q6657247$26830684-3883-4988-AE20-9081D438DB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b46dbae5842b92ffb2e389bf0503de7935bae9a","datavalue":{"value":{"entity-type":"item","numeric-id":2111532,"id":"Q2111532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76af199565e28c5ad7f760c323eaff38444956ca","datavalue":{"value":{"amount":"+0.7343831658363342","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":"Q6657247$88698F7B-6F45-4366-A710-DC18597BD02E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6657247","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6657247"}}}}}