{"entities":{"Q260267":{"pageid":262034,"ns":120,"title":"Item:Q260267","lastrevid":42317893,"modified":"2025-06-05T14:24:43Z","type":"item","id":"Q260267","labels":{"en":{"language":"en","value":"Approximating the \\textsc{Sparsest} \\(k\\)-\\textsc{Subgraph} in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6558705"}},"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":"Q260267$B8197D81-CBF7-412D-BFD5-C27EFE695F1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27e948726bc010079a42ed5403c0fc958e7b8b64","datavalue":{"value":{"text":"Approximating the \\textsc{Sparsest} \\(k\\)-\\textsc{Subgraph} in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q260267$2DC7CA5D-728C-4E41-BFA1-57F03D4FF648","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"240efcfa4d91075e14c87daf300200e0e890510d","datavalue":{"value":"1336.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260267$6F7714DE-81FC-4C66-A2F4-797081750A38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6df76393ed87038bf1c1969439b7633c260225cc","datavalue":{"value":{"entity-type":"item","numeric-id":260264,"id":"Q260264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$CA41F2FC-F62B-45A4-A6CB-5D57C3EAE036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da39b8c348b4319f8490610ddd868c8a0d2dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":260265,"id":"Q260265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$604883D1-0A58-4295-810C-8DB33B5AF319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90045b28e6ad989f3a861522b4089c286c055dc","datavalue":{"value":{"entity-type":"item","numeric-id":260266,"id":"Q260266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$59376E14-72AA-4FCD-A5BF-7F7C67E6FB90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$035FFAE2-2C86-4E01-A02B-491E68ADCFEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"191e88ea2ea3b5fee5ba4775e0844c6461b56260","datavalue":{"value":{"time":"+2016-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q260267$1206EFD9-1D3E-4AF1-B54B-E01699FCC5A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260267$FC119BB9-429E-485C-8BD9-E353DF1E2CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260267$BA72560A-1BEC-45EB-B5BD-DA3B1A57DC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260267$D4579161-B08F-4DBF-A9CF-37CF2623F033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260267$EF992D1F-91CE-4608-8090-887B194ED939","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"398b2afd537965ccd9ad0476a5886554b3a94e15","datavalue":{"value":"6558705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260267$B89E56B6-BC91-4D3A-B55C-CCA46029CDEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4fc336504ac177abde3aa9ba89bb34879dcd9f5","datavalue":{"value":"sparsest \\(k\\)-subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q260267$B6212847-0A85-4786-81F1-68A4A67BA968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q260267$BD30FE54-BD0E-4407-9295-DC50E7A662D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q260267$E31BB9B6-75B6-4894-ABD2-F290F2899FED","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":"Q260267$DCBA0B3C-6926-490D-8411-5714AFBA18DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"241ac69074793b2eb6c93664a2c141aabe4ff66d","datavalue":{"value":{"entity-type":"item","numeric-id":3583302,"id":"Q3583302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$E7B173C4-3B67-4E6F-A4B1-9D6CC2136F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"655556506eda94b0cba6865dfe88fecc229605a7","datavalue":{"value":{"entity-type":"item","numeric-id":2448919,"id":"Q2448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$D7529654-1040-444E-8128-25DBDE584D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39fc8308bf9bc50231ea7e338e43bfa8ab604a0","datavalue":{"value":{"entity-type":"item","numeric-id":2464318,"id":"Q2464318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$2950DD09-A889-48B7-81B0-6C1B1FE0FE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$E749A3D5-DCA4-497F-8B7E-22AA851998F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5176a241aec28cdf3b80d5c6229643b90e60434b","datavalue":{"value":{"entity-type":"item","numeric-id":434194,"id":"Q434194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$2E202B21-B27D-4566-A59E-046A4A635852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd153f42fda8f7ac8ec33f1042ba7fe12c3d800","datavalue":{"value":{"entity-type":"item","numeric-id":2891349,"id":"Q2891349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$AC6AD938-AFF9-4984-8AFF-50AEA5ED1C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ac951a49b7058e09c29f15418085dce1eec9e2","datavalue":{"value":{"entity-type":"item","numeric-id":3075452,"id":"Q3075452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$80AD7DCF-57D6-45F9-85FC-1767585D3C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$055B57BC-1FDB-489F-BE2E-CAD1AEC68ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$714496C5-24D9-4B7F-B32E-C506EE55EC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb910a6fee2bbe8ced4bd47dcc4d0f4a1d2766db","datavalue":{"value":{"entity-type":"item","numeric-id":1356515,"id":"Q1356515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$75789AC0-D32C-4935-A22D-77A98787530D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0e0146c8be3a4bd5f56f98b65e22b0a51e9982","datavalue":{"value":{"entity-type":"item","numeric-id":3455036,"id":"Q3455036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$8480E85F-3611-4F12-9DE0-EDF69B54C56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff599954307a614ab8c889599997e2a4cb0e230c","datavalue":{"value":{"entity-type":"item","numeric-id":5302059,"id":"Q5302059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$17FAA260-E35E-4BC1-8594-4AE57703BB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15dfb07d83b5277dd09abd0fd6835ac75fffafb","datavalue":{"value":{"entity-type":"item","numeric-id":963469,"id":"Q963469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$A7D971A4-9343-4337-8F9D-C7B169B7C7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba6f4c02078a9207d5e0f253a7b113fa8fd87b1","datavalue":{"value":{"entity-type":"item","numeric-id":5199279,"id":"Q5199279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$07167B12-0497-4713-AC07-044C8A4D569F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8bf550bb8ed9add9612744984e5170162fd84b0","datavalue":{"value":{"entity-type":"item","numeric-id":3188867,"id":"Q3188867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260267$7B85E212-29FE-44C1-8D33-E715773CD940","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a23e937d82c72bc47185cb92ef2c096c0b379289","datavalue":{"value":"10.1007/S00224-014-9568-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260267$4C8C22F6-FCC7-4E8C-AB0A-9DAA95522ABD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11abe9251325aabc5c2ced834d3cb04d0217e35a","datavalue":{"value":{"entity-type":"item","numeric-id":3188867,"id":"Q3188867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5967f94c4300353cdb34e90bce759ef37e29e791","datavalue":{"value":{"amount":"+0.99284256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q260267$49680A4F-9C6C-4E37-BD03-9AC882661764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7775a1d47aacdcbd1f9a6f382bf3fe12f5c314de","datavalue":{"value":{"entity-type":"item","numeric-id":2938098,"id":"Q2938098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481bc337edbb0704778a68951782dc3e5792cf29","datavalue":{"value":{"amount":"+0.95494145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q260267$8A27F542-A961-4458-BDF0-4ED251E3E240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d918385d2379259db503ee66cb0e7abc606161","datavalue":{"value":{"entity-type":"item","numeric-id":963469,"id":"Q963469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c8eaae27c74b19ff5d378684f335cb3e1a9cd8","datavalue":{"value":{"amount":"+0.9218839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q260267$BA1512E9-B7E0-4A66-A62F-28A8CA6DE073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e18228039e7294c4e66bb26215c343ca8999eee0","datavalue":{"value":{"entity-type":"item","numeric-id":2875132,"id":"Q2875132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5389bc32a6dd641fe6306035baaf7a3b99e7a5a0","datavalue":{"value":{"amount":"+0.9018924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q260267$B9DC67DE-B1A8-4335-9117-E5451C2A175F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4000c130e133022c7461a038b2ae714b41ece8dc","datavalue":{"value":{"entity-type":"item","numeric-id":976121,"id":"Q976121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ddb38e46600d3aaf10f17b0dbadc18d6bcf52d0","datavalue":{"value":{"amount":"+0.890233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q260267$A432D3A5-8979-44D2-AB14-8EF4C9A0834F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290ebf9a0ac2864fafcc7a6ce6b6b74e62d23d1f","datavalue":{"value":{"entity-type":"item","numeric-id":5874519,"id":"Q5874519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd2b1e350506c19b965c069ed9458a06a7e7a0d","datavalue":{"value":{"amount":"+0.88744485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q260267$C0BDD6AC-26A7-460D-B30C-B7AF4D73E6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7f32a2c6bf11b920fa2c592571f839c3b9d780","datavalue":{"value":{"entity-type":"item","numeric-id":2037110,"id":"Q2037110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55af04d508ddc65a58199513442d198b8261969","datavalue":{"value":{"amount":"+0.8874447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q260267$039A197F-48B3-47C1-ADE9-D29D2CBAA5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b75c41a1e117c05c5719772fb55f8f3958c6d7","datavalue":{"value":{"entity-type":"item","numeric-id":2301754,"id":"Q2301754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b539d55c0c1b35a15095ef81139c4578bd63e13e","datavalue":{"value":{"amount":"+0.887341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q260267$46F20537-A0FE-4A9C-A17B-5AE0EF21DFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3320132e66da0c03d3cdd824621f9ece207756fc","datavalue":{"value":{"entity-type":"item","numeric-id":4914440,"id":"Q4914440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82193ba8793259e7aabf0dd29566ceda20b4c339","datavalue":{"value":{"amount":"+0.88485765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q260267$B375A9FE-8942-46F9-BDD4-3F08FF673F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3613b1ca37917f80fc11db502cafc0894ed8b80a","datavalue":{"value":{"entity-type":"item","numeric-id":4252299,"id":"Q4252299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb165acbded1d093a73b0f28b77e46d635afba9f","datavalue":{"value":{"amount":"+0.8794234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q260267$CA609307-C960-4EB5-8D97-1ADEA2BA728A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:260267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:260267"}}}}}