{"entities":{"Q714022":{"pageid":715871,"ns":120,"title":"Item:Q714022","lastrevid":63752745,"modified":"2026-04-11T15:18:29Z","type":"item","id":"Q714022","labels":{"en":{"language":"en","value":"Maximum weight independent sets in hole- and dart-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6096018"}},"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":"Q714022$6BDCFB65-11B2-4576-ADBF-13FA0EB92439","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92d0b404cc2c7d9b6509978fe354eb996c589019","datavalue":{"value":{"text":"Maximum weight independent sets in hole- and dart-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714022$2E650253-ABEB-4ADD-84AC-7E906F2B7E85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1370ee49e385c60904bb6e607346f11d3215d13d","datavalue":{"value":"1252.05211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714022$8B908B48-E556-4CA6-9CC2-ACD772C412E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$FF24E9EA-B766-43FF-88B2-2FFCB170DD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09b9a8dca52f1f6151c204b1f73fea024818c330","datavalue":{"value":{"entity-type":"item","numeric-id":298978,"id":"Q298978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$FEF52076-E019-4F6E-B466-D0E471DB493A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee57ebfc95ad9d0ee843417ed0059722dbccb5b7","datavalue":{"value":{"entity-type":"item","numeric-id":300470,"id":"Q300470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$4161C751-5069-4D7D-8135-A64769E8FBFD","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":"Q714022$BA2D262E-DCEF-40AA-A961-5D2044D992B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab32e99fedf2a409351a0b6b4a08c5ad35e44985","datavalue":{"value":{"time":"+2012-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714022$D77D409F-00D0-4EEF-AA3E-309E2A8EB86C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714022$6F492F89-7939-4A90-BDD2-8AC6AF954152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714022$158EB875-1E62-4611-BBB5-A6CB299C55C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714022$0431D64F-20A4-4E83-A25A-57FE42F7D159","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f93de869d90263232fcb1a7cb01be1fddc30f7fa","datavalue":{"value":"6096018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714022$B96BE511-C6A9-4FC9-B68F-38C7DFA9AC0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q714022$DD01C523-5762-4D42-857D-9CF493E323FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7d4143d41ad654e4d5474638b7e2a4c4077fe4","datavalue":{"value":"maximum weight independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q714022$E851A264-CEED-42B6-92F3-9DA352862FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f567752019ed0986514776035227dcceb04b780","datavalue":{"value":"clique separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q714022$B4569E19-CBB7-4BCD-A953-077AEEA2B78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc87a470802166a7de05dabdf088b0f21244062","datavalue":{"value":"hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q714022$3DD5B290-2DFD-498C-BBEA-448249E4FAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc56dd28fed872a5cbdef54e8c2c0ef19612137d","datavalue":{"value":"dart-free greaphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q714022$EF42A81B-89B4-4A33-8508-301AFF93D8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"022ecdf818d7ee0f33a8e7aeddae9259bcbdba07","datavalue":{"value":"gem-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q714022$C0912C54-959F-4E2E-8234-789EEB29A3A1","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":"Q714022$18125F1C-1179-4A65-92F2-17A67E90756B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"658109c65dd36e635516e519e504cd2434bd5a1f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.06.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q714022$E13C1E3A-C02E-4685-8F95-F8F3D4039D64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa918c6bc2e6c7d116eed25b35597feb4f445003","datavalue":{"value":"W2027892020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714022$23917B6D-6E7B-46E5-9E41-DBA2DCF40241","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8f4ae5bbca3c7b990b145ed7bd3186e5926d92","datavalue":{"value":{"entity-type":"item","numeric-id":763494,"id":"Q763494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$30CEAA7F-3EDE-4905-864C-2A812A002DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c6a73d6e856b4f113a174e67a07f50d77ac68e3","datavalue":{"value":{"entity-type":"item","numeric-id":412344,"id":"Q412344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$2C00AD52-E499-4D6B-AC01-B6E6626F020C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d1b8e2b52029c9c087f30d42a1ebdbe917f8b","datavalue":{"value":{"entity-type":"item","numeric-id":2465646,"id":"Q2465646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$FDA0B83C-BE1B-406F-9D95-8D2FD45E527C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568f6ae07e0f280c9bf71eb8a131cd7532fd57c2","datavalue":{"value":{"entity-type":"item","numeric-id":868954,"id":"Q868954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$2E402D61-3CEF-413A-BCD0-E89041ABA67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bfddfe0c638639a2bcd597817859879b587935e","datavalue":{"value":{"entity-type":"item","numeric-id":5894185,"id":"Q5894185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$71473F91-FFE6-48E2-A3FE-9EE49492A0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a73ca770ac6c07e1511370dee1e58dfe20a4c50","datavalue":{"value":{"entity-type":"item","numeric-id":1414581,"id":"Q1414581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$73C874A8-FCAC-4BBC-8B73-0ADEA9A02B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$D5E41D03-E23A-4484-856E-7FABDA49AB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9d52868be71e302f41a020cd3dde1ae69f41aa","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$23FBE2F5-A314-4F9A-91BF-2114A2D1DA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ce59828600cc233a688431399aa1fded1625e6","datavalue":{"value":{"entity-type":"item","numeric-id":1073049,"id":"Q1073049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$C43E52CE-8792-4AA8-B1EE-962C4FB865AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c406cccfaf0baf112bd503da4f4373902a51376","datavalue":{"value":{"entity-type":"item","numeric-id":4093489,"id":"Q4093489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$30ABAC52-B6A1-48BF-88CC-262B0967B2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece3848fb2c831bb53b1c817054f7d339775eda0","datavalue":{"value":{"entity-type":"item","numeric-id":1861559,"id":"Q1861559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$7E02E2F8-AA39-4BE2-8042-0D29D2A0DD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$C65AE67D-0C19-48EE-898D-29E1552964E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24da04da12d90d5f03e5547cecd9cb94050d222b","datavalue":{"value":{"entity-type":"item","numeric-id":1339397,"id":"Q1339397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$A79E4594-221B-49B7-B1C5-4AB4611AA93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$78A29B5E-1AAC-4885-87DC-1682AE2FDBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$6C22253B-D3EF-43BA-8C7A-D6D20F45EA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$65A268AF-FC5F-446D-AA5F-3A8474969059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b282981ff20164b3540e1a2ccd6c8000b048d11a","datavalue":{"value":{"entity-type":"item","numeric-id":1182105,"id":"Q1182105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$DF4955A8-05F4-47F8-B69C-350933DAC16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$D904DE25-F0BE-42ED-BDA8-6E4F7ED83FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d118798912afc9fa343a1feb2c1381946ea1b062","datavalue":{"value":{"entity-type":"item","numeric-id":3686753,"id":"Q3686753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714022$C3C1B311-3501-4C01-B284-287FA497DF4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85e3efd5699699d7fc0428fcb1c2ae7e42d207ee","datavalue":{"value":"10.1016/J.DAM.2012.06.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714022$3A35B36E-8246-48B9-9E3B-EAFAF9F467DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6beba015dd74ef71ea3b85a83ebc9cd0cd27e5db","datavalue":{"value":{"entity-type":"item","numeric-id":497314,"id":"Q497314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d29878cc2d434207e14b25023e5688cbb7594099","datavalue":{"value":{"amount":"+0.926383376121521","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":"Q714022$BEE04717-A8B2-4D47-97EC-F0E82BCA2F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1d36e5ee43b5b035d56fd1db5666688e2fe2dc","datavalue":{"value":{"entity-type":"item","numeric-id":763494,"id":"Q763494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab599e6e115953b3124a90723954de56c61eda5","datavalue":{"value":{"amount":"+0.8931593894958496","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":"Q714022$8A1913F2-CB99-4635-A93F-25C45EF72FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dacb34205e7371f7ce0615d01d11761b985f0ef2","datavalue":{"value":{"entity-type":"item","numeric-id":344862,"id":"Q344862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee24597732d6079d2680ffdd8913d9b611d16e5d","datavalue":{"value":{"amount":"+0.877402663230896","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":"Q714022$387C78C1-CB0E-4565-A9FC-65E7BD46C79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b3ef11a94dc8e7e535a0c8c0b180f8d379626a","datavalue":{"value":{"entity-type":"item","numeric-id":477686,"id":"Q477686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e4a6ae559bcff3176811000e0d478cabf99e85b","datavalue":{"value":{"amount":"+0.8671557307243347","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":"Q714022$213958BC-3F4D-40DB-9D76-C2A89FFF22FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a186a04258e675bc60434638ee5fb36fbed2290","datavalue":{"value":{"entity-type":"item","numeric-id":2043008,"id":"Q2043008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"768172acc1c77b76ce06ade7ac3c705d09e4bca9","datavalue":{"value":{"amount":"+0.8566982746124268","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":"Q714022$2A68E37C-E65C-4BA7-8055-6DD7D056BE8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum weight independent sets in hole- and dart-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_weight_independent_sets_in_hole-_and_dart-free_graphs"}}}}}