{"entities":{"Q6982619":{"pageid":21398745,"ns":120,"title":"Item:Q6982619","lastrevid":84024695,"modified":"2026-05-08T05:11:56Z","type":"item","id":"Q6982619","labels":{"en":{"language":"en","value":"Stable set reformulations for the degree preserving spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8042037"}},"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":"Q6982619$EEC3F52F-AFEF-42C7-A7FB-4CDB48208216","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc3567326eb3c85ebbf5cc372ef3cdba49038093","datavalue":{"value":{"text":"Stable set reformulations for the degree preserving spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6982619$E65D25AB-8B19-4094-9392-BF3E35FC708A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fa6f74bb0c4b7e863f1be93b4c000216fe4a2a0","datavalue":{"value":"1573.90937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982619$28201EA3-AF5A-48DF-9404-56313C6B3458","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf299ddc27913545176bd3caa6697dcc953ac55f","datavalue":{"value":"10.1016/J.EJOR.2024.06.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982619$07C4053A-4E3F-4B97-94F5-244030DAFBA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62332c262699bb6778b84922830316357338ec07","datavalue":{"value":{"entity-type":"item","numeric-id":247014,"id":"Q247014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$CF759749-8C12-404C-A539-82DCA872E573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9274d0bea641c24eb54f9d29bdd2d7b65f107fe1","datavalue":{"value":{"entity-type":"item","numeric-id":263163,"id":"Q263163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$39CED8A8-796F-48D0-BAFC-19608B301A16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$DA7417CC-8F86-4AD6-B2FC-E60D1724CCD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e38b2634e305e231552e36caaa08079db34ce75","datavalue":{"value":{"time":"+2025-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6982619$F89C7634-1370-4757-9364-F62FC72FB82E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982619$0B160C27-BF37-4584-985C-24580CE23D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982619$B16460B8-8CEC-441E-873A-0D630C045D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982619$2E320D80-F0A7-482F-A6E6-B4D038BBB73D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"119544a2634c0168c6459348c85d1c10a1e17250","datavalue":{"value":"8042037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982619$1F2F1A1D-15BD-4D8A-9B37-BC66EDDEDFA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982619$BBBC57C4-4A5B-4A00-9BB2-5FE5B0546E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ffa6b3834dd6efa57f4200b47dd25fd951e7bf2","datavalue":{"value":"degree preserving spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982619$29B43DC8-2ADF-4394-9EBD-6257CAFD62F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982619$9F3FB9D6-E028-42BF-A0B6-011D0E8E51CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e426c76ea5087dd38d7b968ac114b76a6b40fe9","datavalue":{"value":"branch-and-cut algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982619$185BF465-EC2A-4043-9DA0-B1309E166F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f49e558c528e6500a485b0daa49e42826f45c2","datavalue":{"value":"combinatorial benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982619$77F6707F-5050-4A7D-8E22-995B2F27CF56","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":"Q6982619$49193BEE-2A6A-4B76-BBD7-7C65D7FA25ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c156cd190b66b2d8026b472aa20e993af08a688d","datavalue":{"value":{"entity-type":"item","numeric-id":1969889,"id":"Q1969889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$87FD917E-52F2-4052-9FE5-105927144615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bac87e01bb842796691d60793a0a310b511b87d","datavalue":{"value":{"entity-type":"item","numeric-id":4761320,"id":"Q4761320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$CD2BBEF4-8DC8-45B3-A828-BE843EBC289D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a875c04c91acbf32906ca570a70e3f16d722ac","datavalue":{"value":{"entity-type":"item","numeric-id":400003,"id":"Q400003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$2C778C4B-A358-4D29-9970-A01CA5F4D353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50782c12b8c613d6c6f9903d4fad82876a398c1","datavalue":{"value":{"entity-type":"item","numeric-id":4944739,"id":"Q4944739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$66ACFE4D-C349-4CB3-B839-BE34FAB85F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$B3D008F6-7084-46E0-B52A-9F2D5D59ED5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd4230c7bbfd793feff015d23d06eabb6f26f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3392018,"id":"Q3392018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$3057A4B1-8876-43B0-B6C4-8152DE0BF02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9052ade581ab7842c4767a6741103c25ddac7fec","datavalue":{"value":{"entity-type":"item","numeric-id":4565764,"id":"Q4565764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$9B8114A3-5135-4CFB-8E82-034D18BBCE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$94DED047-9334-4023-9234-B3482C4FB091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$F442CB5C-50D2-4D8D-8604-5008B701B06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b13315aa182e660c472617c77f6828b7b9f0dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1413822,"id":"Q1413822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$7D37154E-0ABA-4AB2-98A0-1549BEA1809D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f486865e3e3457c1d44770206444a509d6a7e55c","datavalue":{"value":{"entity-type":"item","numeric-id":2483504,"id":"Q2483504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$93796544-594E-41B7-949E-A40B25EEE4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea93db9e38676cd05a31bd651bc68047b3a05e77","datavalue":{"value":{"entity-type":"item","numeric-id":3091486,"id":"Q3091486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$C6F9FA91-8D4C-4F2C-A227-C5973B4D284C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3126061372edf2e5578babe19c5e6ad5cb5f2359","datavalue":{"value":{"entity-type":"item","numeric-id":4706214,"id":"Q4706214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$0A0F16A7-3424-4AD7-88F0-AD69C7222057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c7b59eef85d20c69058214026497513239ca8e","datavalue":{"value":{"entity-type":"item","numeric-id":3057180,"id":"Q3057180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$E0954BF4-550A-4C95-8045-098023791864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$2310DFAB-95AE-4F78-BACC-23D184747AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$017AD501-3537-4A97-A455-937ED58865D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$52A5C0A2-F4ED-48E4-BF5A-C81A548DAF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$CA3AA98C-5322-4684-BDF0-74878CA8AB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936baa7cc5f0c19005624571419d9a3abe22c000","datavalue":{"value":{"entity-type":"item","numeric-id":4918254,"id":"Q4918254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$1B63D00E-9953-47CB-A3CD-60F5AD74F081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdb9dab71b7dff299654636df3858350406778b","datavalue":{"value":{"entity-type":"item","numeric-id":1651581,"id":"Q1651581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982619$534AA25D-C903-402F-A249-9E6917C1EF49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stable set reformulations for the degree preserving spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stable_set_reformulations_for_the_degree_preserving_spanning_tree_problem"}}}}}