{"entities":{"Q963469":{"pageid":965317,"ns":120,"title":"Item:Q963469","lastrevid":65686539,"modified":"2026-04-12T04:21:59Z","type":"item","id":"Q963469","labels":{"en":{"language":"en","value":"A constant approximation algorithm for the densest \\(k\\)-subgraph problem on chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694997"}},"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":"Q963469$0E792CBC-CFD1-4501-85AE-9E0924634AC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"716c8b29a35a0e2a418ceec3cc45457c37dbe15e","datavalue":{"value":{"text":"A constant approximation algorithm for the densest \\(k\\)-subgraph problem on chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963469$6D413C20-CA9E-4B31-832F-9F1BC0E2315A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60c9c6b0fd28b53e9cebe5d7e63fff6cc8c112fa","datavalue":{"value":"1185.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963469$CFEA8DF9-D9DD-4469-B1C4-6783E6D98EF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f4a5e8c49f800cf8e48b589e4f20d7d3c831e99","datavalue":{"value":{"entity-type":"item","numeric-id":963468,"id":"Q963468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$F31F16FE-566B-43FB-9B01-FC043F8002E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f492a7671fa28a3c903aaefc67ba69938b6040","datavalue":{"value":{"entity-type":"item","numeric-id":255269,"id":"Q255269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$FE6D06AE-583D-4124-B545-C2B61F1BA953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"031b3e7ec153932da50f89dbe35f0c739a017bcd","datavalue":{"value":{"entity-type":"item","numeric-id":1029096,"id":"Q1029096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$3CA86A59-BA31-4186-85F7-B9E64876377E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$7D27EA50-8F70-4E01-9146-CFF165112080","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-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":"Q963469$A39A2AFA-5995-48D4-A38E-ED33A3607B11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963469$0B41CCC0-8E4B-4D78-B607-6B5613196118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963469$8D4613A6-865D-46B1-8C6B-477E6A7EFF85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"969641d3bdbef90dfa959eba25ceea649ef38f8b","datavalue":{"value":"5694997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963469$6DCDABDA-B21B-4E3A-97E1-720B995CBCC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d5d5c6631c3449598b2306bfdc6ffc0df98dfb","datavalue":{"value":"densest \\(k\\)-subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q963469$A8F763FF-FCD0-48D4-A9AC-97601FED4366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q963469$BB425521-9840-4C4D-AFF9-9068D020431D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963469$3620E347-08DE-4A12-813D-79301C647254","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":"Q963469$190F0D01-1613-4C9B-945F-C1F0E5D95842","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3f9e860375b04443a9f8d890931244a92c3d0b5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.03.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q963469$FEF53C67-FB50-40F1-BA17-FCC022609DB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"868b1a476cf94b226207db7e6de47aa7505f9f9d","datavalue":{"value":"W2021294212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963469$4E2016B9-ADCC-4E32-8282-A49638B24CCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a856101cb9890d3357aebfb36095eff52d2552a","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$66AE272F-4B0F-41A5-979C-727996487834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d91e39f647eeac3c352d51c03f3794e49c9033","datavalue":{"value":{"entity-type":"item","numeric-id":4943076,"id":"Q4943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$BB580B83-73A9-46CA-8D23-C41195E60CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e43e0507a7c46f40e5893824f77330018c882f","datavalue":{"value":{"entity-type":"item","numeric-id":2427738,"id":"Q2427738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$3BFA6F62-58AA-4969-9F75-3BB934A778FB","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":"Q963469$55552B38-A1BB-43AE-84F4-5F5FD4F7A1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$0C92B3F5-D77A-4717-9ACF-EF83CD8A2B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$5061813C-5BF2-4833-85D6-667828BE77EE","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":"Q963469$1C8B37E5-C6A8-4AAE-9936-F72B82CDB0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$B82FE0BC-85BE-4EF4-8371-6CD88C320D28","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":"Q963469$EA5519FE-F8D1-4392-963B-D80FFDEC7F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda0b4356e66060cb3c4c82a203886a0c81fb6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1375119,"id":"Q1375119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$59E1E592-7B4D-45C7-BCAC-23F08DFE7AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d095bbdff204dea541b72c9f6f3505057c2add","datavalue":{"value":{"entity-type":"item","numeric-id":3983251,"id":"Q3983251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$0E31FD86-873B-4B22-9B1B-6FBBEF20F013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d4f235fac4d7acefe3c36349c4b87a6ff1f218","datavalue":{"value":{"entity-type":"item","numeric-id":3043168,"id":"Q3043168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$0875EC14-9029-4D8B-AB7E-15998EC44976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f8dd2502b79677c1c4b9bcd1e0a1e7f078b436","datavalue":{"value":{"entity-type":"item","numeric-id":1866980,"id":"Q1866980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$8CBBB0F9-4399-4894-9257-8838954E5427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3913bdecf5df2e77b1f1e41ac19833989e3f86","datavalue":{"value":{"entity-type":"item","numeric-id":4301294,"id":"Q4301294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963469$A0A1E8F7-03E7-4C71-995F-2BD0F5BB5943","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a5276c92d2036d135b209f81bfcf4844c04fc83","datavalue":{"value":"10.1016/J.IPL.2008.03.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963469$C75AA13F-FE12-46CE-BD1E-6B53D67AB11A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42041b9bed35cbdfc61adac203b3dac210583d0","datavalue":{"value":{"entity-type":"item","numeric-id":765501,"id":"Q765501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3076e88eeed0cb5519cc0c4c77bde7c6bf97ac","datavalue":{"value":{"amount":"+0.9007981419563292","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":"Q963469$FCA20264-36EF-4AC2-A419-E4E142D95DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20cf3d38120b785f107148492a7af6077bac75c2","datavalue":{"value":{"entity-type":"item","numeric-id":2426654,"id":"Q2426654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c579fecba40e270e14465258c0b5d26576c5ab1c","datavalue":{"value":{"amount":"+0.8712537288665771","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":"Q963469$D43AA7C7-A982-431D-A387-4E1EF9F98132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0603e859b8ca14601e49c4740a5d13c73d6813f7","datavalue":{"value":{"entity-type":"item","numeric-id":3075452,"id":"Q3075452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f783cb9bf2120783be57d27b58b7ec934f3829","datavalue":{"value":{"amount":"+0.8510597348213196","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":"Q963469$556598EA-F8BB-45A3-A6B6-E6A826192446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5e12c50d96adfee33b3260e13bcb922ea88915","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba835afa8b05c5c9e1c4054aa0783495505b31cf","datavalue":{"value":{"amount":"+0.8429036736488342","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":"Q963469$88D635D5-D56C-4C37-8F67-F9FEDEB2DB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3101e0955827583b4b8064bffd3cad063140071","datavalue":{"value":{"entity-type":"item","numeric-id":2427738,"id":"Q2427738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a48ecd0f9593c2db1f82f472b06370a5257aa2","datavalue":{"value":{"amount":"+0.8359991312026978","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":"Q963469$035B6575-09CE-497A-93C0-BDF3564B71DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constant approximation algorithm for the densest \\(k\\)-subgraph problem on chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constant_approximation_algorithm_for_the_densest_%5C(k%5C)-subgraph_problem_on_chordal_graphs"}}}}}