{"entities":{"Q2673237":{"pageid":2683980,"ns":120,"title":"Item:Q2673237","lastrevid":54335303,"modified":"2026-01-26T16:03:13Z","type":"item","id":"Q2673237","labels":{"en":{"language":"en","value":"BDD-based optimization for the quadratic stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7538830"}},"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":"Q2673237$5C5713FD-6D92-4292-AA91-1CBDC078E5E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f5d9f127648b91aeda9069cf864a72b91bf6102","datavalue":{"value":{"text":"BDD-based optimization for the quadratic stable set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2673237$91A7F413-8CA7-4ADC-9029-32C8AEEAAD5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b5c0c92e7ec7fe10a51ebd347248a248d9a2ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2195979,"id":"Q2195979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$467805FC-6B7E-4397-ABE7-F625627A6C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"264928a011f80f048af4bacddb1c27fa41f503bc","datavalue":{"value":{"entity-type":"item","numeric-id":1626775,"id":"Q1626775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$7E239197-576E-4CC3-B27B-7B217D977C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d941198db0c0a558875ec1699dc65d595be2725","datavalue":{"value":{"entity-type":"item","numeric-id":239553,"id":"Q239553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$5FA617E5-F866-4CF7-84D1-A50108703900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a2132ddffe08dcdce9f3ce1038acb2f99309d9","datavalue":{"value":{"entity-type":"item","numeric-id":239560,"id":"Q239560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$A9445D20-E944-4074-8902-6523E7CAADE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$6F7598B3-D9DE-418C-9270-5A8532A3B9CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6d0267f9e071742db9c5978bce78a5726439d38","datavalue":{"value":{"time":"+2022-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2673237$95297AB0-C440-4E38-8C9D-7CF575C1BB66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673237$9B521266-8701-483F-836B-FD9310FEC992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673237$371E9A58-4392-438E-919B-2A200857643A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673237$B68623FD-DCEE-4CB5-809C-5B408C9E7B8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1139c1e4d4a283baf0ee8e85b73c0032245ac41d","datavalue":{"value":"7538830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673237$440850DC-0C4A-48CC-B259-1977F15521C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00baa34181a949bc57429a7c01044e321721969a","datavalue":{"value":"decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673237$F10DAE4A-0D70-4756-BA5F-2F92CA49E8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83f5c75a301b40340da44de00c2f342c438b7f18","datavalue":{"value":"hybrid optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673237$FE427AB7-664C-42D1-BED6-C1D443A6ED72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fa433c96e574592a7e91057b28a42f90395e12a","datavalue":{"value":"quadratic stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673237$0643F24F-2F8E-47B8-8057-14597C1B6759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87ac254824c0b3c0d4ea7d2d827eb1bd84712262","datavalue":{"value":"binary quadratic programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673237$3EA22891-270E-4595-B023-D673B4D88068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673237$C4D986ED-3B03-41D6-B327-10E5ABABAF2B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"79f2fd73ea0fb5039a59d83de2c7829084a83846","datavalue":{"value":{"entity-type":"item","numeric-id":20073,"id":"Q20073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$2C4E3489-2D72-44CA-94FF-F6251F840ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7cfebe586ab33c43eaa75e2e087fa96b8da97799","datavalue":{"value":{"entity-type":"item","numeric-id":35457,"id":"Q35457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$FDB8577E-4F16-4FC1-A244-3F156FF5EC3E","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":"Q2673237$E05B958F-4D75-4E40-8CE5-E167F1CB6B7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42b5c428d39f29f269a8c1fd112aa3067693a42a","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2020.100610","type":"string"},"datatype":"url"},"type":"statement","id":"Q2673237$E672D6B9-AF30-4E95-85A5-022427F5D5C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6877dbc267ccbb8ced5aa5c9a85d95f285067f3a","datavalue":{"value":"W3081538319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673237$F937F1BF-89B3-40E8-AE1F-78CFF28B5EBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$8ED9BFD9-E505-4ABC-BEDD-035065F7AB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ddace4fe10dbd855402109de0e7a7fd137c215","datavalue":{"value":{"entity-type":"item","numeric-id":2630214,"id":"Q2630214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$BB6DFBD6-DC60-47F0-8D06-00783E09CC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0daa060c1f0e46b5c684b905b1b98d4e3c1732e","datavalue":{"value":{"entity-type":"item","numeric-id":941544,"id":"Q941544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$3FFA867F-E332-4B6A-9914-3206E2A5568C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54df3f4c621d78b9fef103276a8401f42f0dac63","datavalue":{"value":{"entity-type":"item","numeric-id":1699979,"id":"Q1699979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$67D0321E-57A2-46B2-A3F8-C9CF3B179278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797a0346b358237ea53ded0996541edc2422f23d","datavalue":{"value":{"entity-type":"item","numeric-id":3133583,"id":"Q3133583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$7C85FC1A-E178-443B-BD84-338C69ED269F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1faa72eed97febe2ed671243d50b139491ad6aa","datavalue":{"value":{"entity-type":"item","numeric-id":2288865,"id":"Q2288865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$98005908-0722-4CCE-935D-7C722DD0EA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbaf64bd247c94513f7b297bf7bb0f24a693c9db","datavalue":{"value":{"entity-type":"item","numeric-id":341068,"id":"Q341068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$C923E63B-8C34-4300-A393-E2C07D1C370A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a674fa28a3b484711c8c313d23f2e7f1c9223ee","datavalue":{"value":{"entity-type":"item","numeric-id":2806864,"id":"Q2806864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$B0E2B8A4-B8A4-4160-B25E-610402E384DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7f9c614ad07b680e036699753e177cc031e413","datavalue":{"value":{"entity-type":"item","numeric-id":2195980,"id":"Q2195980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$9D3AADE3-91D6-42CA-A703-65EF4A376374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7c01e97c39d5127e34bfbe1de2601858915e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5166291,"id":"Q5166291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$F2FA0B62-F604-473A-96C9-F4897916B9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"524926c8f33b38a68d88b511058c0441c2a7d303","datavalue":{"value":{"entity-type":"item","numeric-id":5138261,"id":"Q5138261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$33C73D4D-445F-4E44-BFD9-5E32CBEB59B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae923a16482633fccade46c17dee937fb5cab144","datavalue":{"value":{"entity-type":"item","numeric-id":2327280,"id":"Q2327280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$0A783AF1-452D-49ED-97FE-6723E3A1AEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e86942270ff24997bc904cb098f2be74222f66","datavalue":{"value":{"entity-type":"item","numeric-id":3386761,"id":"Q3386761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$85D4FA41-0EE8-4C47-974E-AD6FC6AE1B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77cb35e8d2f9f2269a24dfaced9b3033e810eaa","datavalue":{"value":{"entity-type":"item","numeric-id":2424766,"id":"Q2424766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$518AC0DE-69D1-45E9-9A21-E2A7C163A461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$5EF47DC8-B1F6-4D14-BF32-29F340ACA340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1494ce8cdf9a42bdef4f1058453778fb243d22a2","datavalue":{"value":{"entity-type":"item","numeric-id":2815094,"id":"Q2815094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$96743439-60A5-4B23-9D02-107A3ADD907E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"896ea052daf842b99cb2c53cb8a5772b44f80449","datavalue":{"value":{"entity-type":"item","numeric-id":2029358,"id":"Q2029358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$4593391F-7D4A-44A6-922E-8C831ACDDD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$238AC42C-6B44-49F7-9D96-F1ECFD8EB09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c4689770e0d7eb00aa371cadba961dd5dacec2","datavalue":{"value":{"entity-type":"item","numeric-id":1900989,"id":"Q1900989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$6791B47B-FF7B-4992-9171-BCC57F404155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbfb47549943b1416c0ea31be53503a2cffb8d0","datavalue":{"value":{"entity-type":"item","numeric-id":5396710,"id":"Q5396710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$517199CD-C68A-4C66-AD25-1DDE8683CC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143d564b4089e7797b172f910cd43675a776a188","datavalue":{"value":{"entity-type":"item","numeric-id":1626794,"id":"Q1626794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673237$F75A42CB-771C-47DD-AEA2-298B34263DD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f341a8b91b142337d5a111a10bb47bebf3e83a4f","datavalue":{"value":"10.1016/J.DISOPT.2020.100610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673237$8FBEAD6E-8989-4E5E-8BB8-523C2F2D7DFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c9c8e91c39b48e9587d36ca497c03eb1aa0630","datavalue":{"value":{"entity-type":"item","numeric-id":2195980,"id":"Q2195980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ed50beff4bcdc08b560c95d4d9b75821bedfbd","datavalue":{"value":{"amount":"+0.7408710718154907","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":"Q2673237$DAC43B68-3297-417F-AC31-0F27A3215DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2fc6d1dd91d12dfe80e883a37681fee5145497","datavalue":{"value":{"entity-type":"item","numeric-id":2806864,"id":"Q2806864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6372f7894da17e212d80850518f4ef3fa93703e8","datavalue":{"value":{"amount":"+0.7361662983894348","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":"Q2673237$FCD5A8AB-8720-41A5-9514-CAEF64D232F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e719651c550fb08f71bc2b9c2cefc382c87dfca9","datavalue":{"value":{"entity-type":"item","numeric-id":2815094,"id":"Q2815094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdfbccd275b0f9cab114a78a4cf691874a0a7ca","datavalue":{"value":{"amount":"+0.7102731466293335","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":"Q2673237$9F75FABC-8588-4767-B527-DAAC032E8B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5384c7db9526655a0f98b52d0784e6c44bde6bda","datavalue":{"value":{"entity-type":"item","numeric-id":2962554,"id":"Q2962554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965aae82504b9f710f606627610256444f17ce3a","datavalue":{"value":{"amount":"+0.6902056336402893","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":"Q2673237$D750C1FA-84C4-4A31-A86B-42C2FD8CA4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6abf7df279a29af7b352bb6b696bb233f1a11c61","datavalue":{"value":{"entity-type":"item","numeric-id":5897211,"id":"Q5897211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25da824cb7ca014ccb4768eb32421f596670e380","datavalue":{"value":{"amount":"+0.6851272583007812","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":"Q2673237$5A061C7D-D1ED-4891-A932-2A17DBA6AB1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2673237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2673237"}}}}}