{"entities":{"Q1374381":{"pageid":1385121,"ns":120,"title":"Item:Q1374381","lastrevid":70275330,"modified":"2026-04-13T13:39:50Z","type":"item","id":"Q1374381","labels":{"en":{"language":"en","value":"A combinatorial column generation algorithm for the maximum stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1094810"}},"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":"Q1374381$3510CCA7-3565-408B-993B-045C91371B41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa79274c402bac59a69889c3512f9c59fcb458c3","datavalue":{"value":{"text":"A combinatorial column generation algorithm for the maximum stable set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1374381$7C9AFD38-9240-4D43-9E62-668BA7834C52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b5dde4abf6b36b2ac8ab77f6117f462a5ebc312","datavalue":{"value":"0892.90176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374381$71CCC2AC-E613-4A56-AFAB-B7BF2229AC79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7428305aed4acb9ef63671035ef5f12c3e875936","datavalue":{"value":"10.1016/S0167-6377(96)00038-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374381$D7E3492F-DEF7-4DBC-B7A2-37631E7B9A88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3fa7468e26ae0990504df1ad1526b1301a8318b","datavalue":{"value":{"entity-type":"item","numeric-id":958100,"id":"Q958100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$656B77CE-5318-4E98-B005-0AF43B17FCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$355997FD-F4CA-407B-9A90-B1E66D22031B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce2c6fb0ffbcd8c5669db3973d1f480fa18f1430","datavalue":{"value":{"entity-type":"item","numeric-id":1096548,"id":"Q1096548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$FED74358-3F8F-4DFD-8F88-6EA778126AC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$C41D676C-0A98-43B2-97A6-56E7D749DE28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64989b71b5472b4f953ecc1d0b3478536e68188b","datavalue":{"value":{"time":"+1997-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1374381$701D41C0-BE25-4459-8307-1D1A8079E8DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374381$A4C93FCE-E0BA-4C7D-9836-650A10B3B71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374381$968B3FA6-7386-4B08-A3AF-4651B74F290A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d836de585d563829bd6482ec4061873de258a837","datavalue":{"value":"1094810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374381$B98263E4-6C58-4963-ADB1-0626128F8C4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374381$0279EF5E-631E-4156-950E-0CA62E84738E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374381$3FD76344-A3BE-4FFA-8BCA-C639BE77F989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374381$AC6487C8-F665-4B31-8943-54F57C9C3A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374381$1C82AC2A-07E6-471A-A5DF-7185A1D040DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5abc11c5dd78fb90c9e6daf7eb23f9d04c347e24","datavalue":{"value":"minimum cover of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374381$89115963-1CC8-4FCA-9EBF-E602B6B7A9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"877406d33b02b093a509cd6008cc8a24cb2d0530","datavalue":{"value":"odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374381$764F6396-A4C5-4AE3-A44D-F7F32BAA948A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374381$C0B0A152-52C0-4F52-B74B-6F265F9267AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374381$646937FA-58F6-46E4-80D9-C6D9EF239268","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":"Q1374381$47003490-8155-40BD-B1A6-9250A0A2AB68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$50DA218D-8974-4F27-BA44-4802B06E2935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ae8bf01f116bb5adf895448a8445209d5be78e","datavalue":{"value":{"entity-type":"item","numeric-id":3222885,"id":"Q3222885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$C46041CD-0D55-4917-BBE2-67BE37083F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9667c2a95d806a232379fc1e120b1b6e48c09210","datavalue":{"value":{"entity-type":"item","numeric-id":5687249,"id":"Q5687249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$2C599D9B-588D-4138-A9F5-78A9314921F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571996e4e83fd4c422c2f35778551ecd2e599077","datavalue":{"value":{"entity-type":"item","numeric-id":3315557,"id":"Q3315557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$3A0FB58B-EA6F-4C0E-A75A-6BEB71B28698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5221e125001591a85729b39b718b65785836aaee","datavalue":{"value":{"entity-type":"item","numeric-id":1825210,"id":"Q1825210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$D591C97D-14E9-440B-B249-67BA45C23116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232e19869ad1b77fc4b60187193e57bf7361853f","datavalue":{"value":{"entity-type":"item","numeric-id":3890444,"id":"Q3890444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$CDFEEA5B-402E-4493-B73C-A3D1C6A0F451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a7656463249e5e8996e4dcda7fb5e8f7370cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1256490,"id":"Q1256490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$F6B94901-CEBC-40EA-807D-14C0DFCE82A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$580933A4-9426-4E28-A6F6-C34DC2951B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9830b0aa994743225a6481aab93ea801a99ceeb4","datavalue":{"value":{"entity-type":"item","numeric-id":582302,"id":"Q582302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$BEF8E962-C719-49AC-916C-8C9752E2CFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$CFDBC8A6-24C7-4F62-B8D2-58DB77DEB229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e59f0936596e72991b7f5af60ba51dda5b9c71","datavalue":{"value":{"entity-type":"item","numeric-id":5905591,"id":"Q5905591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$32F0A305-C4B8-4A9F-818D-049979B75740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d950a9b93e70a6af658e883420881e0b1cdd99e","datavalue":{"value":{"entity-type":"item","numeric-id":5687257,"id":"Q5687257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374381$3186A509-57C4-4BBA-B2F2-39FA8E160204","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f8e35b09c0b23d3565d93699988a2b7ffbe2eb","datavalue":{"value":{"entity-type":"item","numeric-id":1328431,"id":"Q1328431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e566c1cf1706421e06bb198141e431a4060fa2","datavalue":{"value":{"amount":"+0.8107154965400696","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":"Q1374381$C9A157E2-3C0F-4445-9C94-E40F853C3376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fecda71eec43066c45e7f34997f09b8a528fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5940036,"id":"Q5940036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59906e333e148d0b396a521edd5824f28a811d10","datavalue":{"value":{"amount":"+0.7699124813079834","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":"Q1374381$B9F3CF16-6F78-4EC4-BC1B-951CFA7D426C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40659583041b170a9528da1915cd8b3ba270ad92","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2a101acd93fe28f091ac7ab9742263e96e48c7","datavalue":{"value":{"amount":"+0.7698984146118164","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":"Q1374381$5C9CA9FF-40B6-4CC1-A74B-ACF82230F1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47cb2d10785959506135b971edc77c9f4d24a16","datavalue":{"value":{"entity-type":"item","numeric-id":1015318,"id":"Q1015318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b26e3123f4677764fbe4d18c3d3c3176efc85492","datavalue":{"value":{"amount":"+0.7568851113319397","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":"Q1374381$15FD90BC-62D7-46F8-9C84-51147B23463A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40f46eb995a35a3ee4c07201a3d8dde66239e0f","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b8fe4654c8358e80adadaa2aabe66a6d5a300a","datavalue":{"value":{"amount":"+0.7515935301780701","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":"Q1374381$67CDB01E-8404-4295-83B8-2B3D6CCAB76E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial column generation algorithm for the maximum stable set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_column_generation_algorithm_for_the_maximum_stable_set_problem"}}}}}