{"entities":{"Q6648269":{"pageid":14259424,"ns":120,"title":"Item:Q6648269","lastrevid":55804561,"modified":"2026-02-17T23:06:02Z","type":"item","id":"Q6648269","labels":{"en":{"language":"en","value":"Approximation ratio of the min-degree greedy algorithm for maximum independent set on interval and chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7953881"}},"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":"Q6648269$D49C5C90-0F9C-4556-A78E-2B797EF16A80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3211248e34347c98802b1158763f485b5e038abf","datavalue":{"value":{"text":"Approximation ratio of the min-degree greedy algorithm for maximum independent set on interval and chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6648269$0A45A769-3DA1-48C7-8C4C-FBA787DFDF1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19f7c33c35163ec369212f38416bb443351a7184","datavalue":{"value":{"entity-type":"item","numeric-id":299079,"id":"Q299079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$E0182548-A0AD-4625-81A1-5CEA4EF90A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"936b6d72531e6101d9a254fe561a28e63201c3f0","datavalue":{"value":{"entity-type":"item","numeric-id":2047218,"id":"Q2047218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$9E30E84E-C7C7-4741-9EDF-89FF3626B856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb78bde6986234ab8c5e29bd67bd9dfbc4fa3355","datavalue":{"value":{"entity-type":"item","numeric-id":259723,"id":"Q259723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$FFB4AA2F-39A0-4098-8EC2-745505871D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a9b4ed2b6309ae4667e6aeeef6659cfea473bf6","datavalue":{"value":{"entity-type":"item","numeric-id":6648268,"id":"Q6648268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$21EDB4A0-52CF-4046-AE2E-3287D85423F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca122fb38a458f8c610b1015f221b14377bab97","datavalue":{"value":{"entity-type":"item","numeric-id":260253,"id":"Q260253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$03807DFB-3C9F-46AE-8DC4-A91B5480B553","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":"Q6648269$4D4CD297-002F-4C76-969D-3DC4F5A1EBE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccff15d9590e90858f5b15c952f30abae81c0114","datavalue":{"value":{"time":"+2024-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":"Q6648269$84425F69-2D15-40A6-A7E2-562210B61946","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648269$F42AD9C5-C76A-402E-8C86-4DAFD5FDCDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648269$9B9E0ED4-C269-4E98-91EC-923D73227D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648269$1176BF49-4694-4EA9-85B3-EECE9B50789C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cb52259a1d089e57e843acc06616f0e84614f85","datavalue":{"value":"7953881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648269$206AD764-71C8-4320-B3EF-029C1AED7F49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6648269$2413424D-E447-400F-93A9-14A7412FBFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6648269$A350919A-914C-4392-BBB4-03C4C5C15579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6648269$6AEF14AA-8C99-4D66-8F05-A0891683F7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6648269$4F50D786-3458-445A-AE5D-ED586C1ECBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6648269$5738D5CF-FC26-415E-B4FF-B1591EA5A822","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":"Q6648269$9456E2BE-5AB2-41C6-86B4-8E121D1B5119","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d997a35001f740d60c2d9791a5a01d3407139521","datavalue":{"value":{"entity-type":"item","numeric-id":5470743,"id":"Q5470743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$662A8BDD-671E-47CC-8A07-9CF359460FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35f325e188a98215a65a2962cebbaf856a936b5","datavalue":{"value":{"entity-type":"item","numeric-id":286978,"id":"Q286978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$6FB648CA-DA74-4727-8B3E-D060D17153B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983c9b0b56c6f289281a21f7ed95a8608dc46a27","datavalue":{"value":{"entity-type":"item","numeric-id":5919021,"id":"Q5919021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$1FD248BE-C387-4864-93F9-011B1EC24C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$6133077A-1EA2-46DB-8D8D-099645D6E5A0","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":"Q6648269$048B5A7B-7E0C-45B2-9BB6-2C3C28B61CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1236a6b7e888ea271edc7a134a09ce07c03dec","datavalue":{"value":{"entity-type":"item","numeric-id":1060229,"id":"Q1060229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$03A06FDB-877B-47AD-9859-CD458F4D0E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$A84E854C-FE2E-436A-8995-12A9D6EEBC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9c4e5f90fc98bca77b296223b95534581ff76a","datavalue":{"value":{"entity-type":"item","numeric-id":3838186,"id":"Q3838186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$278C3DFE-A536-43DB-B681-22D8FC690930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978a6a974e4834f87547771d4b49ddcc8731f47c","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$AD17C95F-4CE6-4196-94C9-6F459C1341E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458148e811460396ab6b44973e0e61a51ad45099","datavalue":{"value":{"entity-type":"item","numeric-id":6487957,"id":"Q6487957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$4A81CD5B-B383-4A5C-94B9-A0CA1660A264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5bfedea5d8a4d5c894f8b7ebe1fc344a05540d6","datavalue":{"value":{"entity-type":"item","numeric-id":1028454,"id":"Q1028454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$710EF802-EE41-480C-B72D-0200E0A67556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c0787ae7cecc5e1d591d7abb2446c10c121556","datavalue":{"value":{"entity-type":"item","numeric-id":3524590,"id":"Q3524590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$15A9F9B8-52D8-4BF7-AC29-F71287AB1177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2533ca9b57f93e7251fd366784646baeb10e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":4174528,"id":"Q4174528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$32868D02-772E-41C6-BB5E-C95CDE31795A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ead58ee47c75354119d1d996b289915a3345cc","datavalue":{"value":{"entity-type":"item","numeric-id":5146864,"id":"Q5146864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$BACEE6C1-A320-44E7-81CB-62147955703C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f700b19616eaf4d2e8866dc2d763e023347adcc","datavalue":{"value":{"entity-type":"item","numeric-id":4222379,"id":"Q4222379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$FEA90919-F630-43AA-BEE1-5E39FB39C0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf16c8379fdd541ab9b69d2bf4768f29852a161","datavalue":{"value":{"entity-type":"item","numeric-id":5449556,"id":"Q5449556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$21785C5D-A279-4F03-A366-8C69D976DFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$0FA5A5BE-308C-4FD8-AA60-912082CE5311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$E8662CEB-AB2B-45AC-B7CD-5D0176655F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a8eab5b372dc4f3969bccbc3feff932b3ef19d","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6648269$97AF8143-FEFD-4129-A60C-17BAB25E0F32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b77fcdf451fb27d789e53e94a8a6b42dd3646a30","datavalue":{"value":"10.1016/J.DAM.2024.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6648269$21DB8C36-4457-4286-9D75-42121B426F58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e78620c068b4b0aa73719d03b00fc5bdb340b2","datavalue":{"value":{"entity-type":"item","numeric-id":6487957,"id":"Q6487957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"757ff5bea9e94391d95990708c4f4635dcf61942","datavalue":{"value":{"amount":"+0.8626084923744202","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":"Q6648269$28535BE5-027E-4761-88BC-5AF31C8A587D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8370ce68f9e8368efcd936362c71499907a6e9","datavalue":{"value":{"entity-type":"item","numeric-id":2817635,"id":"Q2817635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f592fa2981c804b1a60c8172a1b83db79c27b763","datavalue":{"value":{"amount":"+0.8334200978279114","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":"Q6648269$246E559D-BEF8-4951-9172-F1D320E65CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dcdf1a5dd99b94556fa32081a8d5f806c7d27da","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c01ab09200d81eefee3fdba2e614cc0af232cbe","datavalue":{"value":{"amount":"+0.822073757648468","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":"Q6648269$D82F8F67-C456-4EE4-8BCE-A2B657D50089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2680ca54209c5ffd6ea4cca83c2f26eaa3769f6","datavalue":{"value":{"entity-type":"item","numeric-id":4938679,"id":"Q4938679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568c60c18ecdbf41698626ae2356a2d88ec79710","datavalue":{"value":{"amount":"+0.8193965554237366","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":"Q6648269$D316CAD1-FE52-409B-98FF-3DAC7026EE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df45cab4126174b3cd69579ce38175c9ca2f334e","datavalue":{"value":{"entity-type":"item","numeric-id":5952051,"id":"Q5952051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b94bb61375893f5d1edbfd6612a2e7a55511c8","datavalue":{"value":{"amount":"+0.8127012848854065","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":"Q6648269$0E484339-AA09-4DAE-8450-7CAE6D215605","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6648269","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6648269"}}}}}