{"entities":{"Q492279":{"pageid":494046,"ns":120,"title":"Item:Q492279","lastrevid":62245617,"modified":"2026-04-11T04:46:24Z","type":"item","id":"Q492279","labels":{"en":{"language":"en","value":"Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474027"}},"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":"Q492279$09D930E4-BB6D-45B3-9129-B910DDEA70E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35e9f848348d491406fdc76d12b678185d9cf774","datavalue":{"value":{"text":"Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q492279$32230F44-4F9A-4D3E-AE8F-56962FDA7501","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04f225a692b587adb458ae6cbc7a2b090d56d5a6","datavalue":{"value":"1319.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q492279$3DDCF40D-CD93-45B3-8534-9B11549B3BCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79fb2cc6b5d538a3d218eb9b6e8498a40e18c5b8","datavalue":{"value":"10.1134/S0081543815050089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q492279$8633507F-2E34-414A-A05D-A1EF44397C29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$D4681276-7AE7-46E3-B8A5-B08D0FCF546D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e39592c2ba32aeaf9bbb43265ec41a1bb013153","datavalue":{"value":{"time":"+2015-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q492279$AA3852EB-D5F5-43D3-A180-A3BA2758340F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q492279$5F66E04E-0436-4756-8F29-7B12805C4FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q492279$CEDAF501-38E6-4AC0-998F-3E291777D189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q492279$63297DCD-581B-4031-96E8-334ED894C1F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84473590fe89dae4d9a51f9a0cb682968d33a17c","datavalue":{"value":"6474027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q492279$386798E5-143F-4C8B-8CFB-5AFD4B99D21A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08b7c1bcdd579be9e0e4c947e66b64d2ffee3ec","datavalue":{"value":"search for vertex-disjoint cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q492279$C932C98D-EFA7-46FF-9CE4-B21F78ED48F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817dc6c9d83403a863ddd4e5fe71688dec1fbda3","datavalue":{"value":"minimum total weight of vertices and edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q492279$16A4C714-154B-4736-A5D6-CD248F586D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q492279$C1E042F7-AA24-4E28-ABE1-DD9592505E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6395ab9685d44ab950cb1b1b70c606aa623286","datavalue":{"value":"performance guarantee","type":"string"},"datatype":"string"},"type":"statement","id":"Q492279$A3FEEEC0-1B1A-4FFA-B670-8A66EF28A6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d96d248c648afffde03e960286b71c966a0f0fe","datavalue":{"value":"attainable bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q492279$5F99FE2B-4A21-4F03-94AC-AD5B8A9A36D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d39a84e65ae219419f0302b7d226049d96b35191","datavalue":{"value":"metric problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q492279$D8824E48-1506-4FD4-B443-64A8F8B045A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2123e3d87822238a8e5ab73c474b960f23faced","datavalue":{"value":"quadratic Euclidean problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q492279$AA2A8D15-2E95-4185-BD9B-13B2CD2EB620","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$7B8615A7-D0B7-49CE-BAEB-84D413812170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$5EDF1894-8092-4196-A812-59001433B575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$91ACA1F5-7778-4327-AE25-A38340C92365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"208010cf26c14dcaab6d4d404de55f1a9290248e","datavalue":{"value":{"entity-type":"item","numeric-id":928676,"id":"Q928676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$2D0AF861-BF02-4977-95B5-203A81DE053B","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":"Q492279$7D428AC6-7D09-489B-A929-76FDFFBE67EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8241aeec9d8d75edda2c96878282f5b997f4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3531417,"id":"Q3531417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$64581CA3-04E3-45F2-ABA5-BF7659752BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5ee57399a93d561323b5ef10f5c75c5c904dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5749147,"id":"Q5749147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$1A7EF5EE-9A12-41F6-9995-984D2FBC8A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f501290c72f9607ba606a2b1e94d54dc60406b3","datavalue":{"value":{"entity-type":"item","numeric-id":5615775,"id":"Q5615775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$4CC52F8C-3FF3-475F-B578-B1E8CB3B5183","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":"Q492279$AB20C86C-721A-473C-8C30-CAF329090C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$97B79760-3CF0-464F-8BC6-58BC32260E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d733ff10cd63581b69a9c7369dbdeb9f029f97ed","datavalue":{"value":{"entity-type":"item","numeric-id":1804365,"id":"Q1804365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$67625636-F80F-4256-9827-36586597B94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc5c4a3ccc58988ee37a4759f7295f20fe792e5","datavalue":{"value":{"entity-type":"item","numeric-id":4068472,"id":"Q4068472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$849B9F1C-82C5-4AFA-9473-5D21CEFF2E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d45fa0b71d5b0aa598869774cdda0848b34875","datavalue":{"value":{"entity-type":"item","numeric-id":1278438,"id":"Q1278438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$98D9D5E6-8A28-4B88-B40C-620621307F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5ddb731ba675301e5048bd2f92238fb789a312","datavalue":{"value":{"entity-type":"item","numeric-id":3705239,"id":"Q3705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$4734A99A-606D-4965-B621-40B986E789D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8565433d330418231f7c6ca5223ac6d452207b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4801573,"id":"Q4801573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$6512F3BB-163A-4B8B-9E39-ADE57AE1B574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$4344FD7B-2B32-47DE-BD6F-0AC87B634C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a369dacddce9180c38da64c07dfd6969f4311cd","datavalue":{"value":{"entity-type":"item","numeric-id":643801,"id":"Q643801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$14722F46-6A8E-4C1E-80AA-D29B9F955EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cb87a8a8202edec9b6def6017349b47e5887ee","datavalue":{"value":{"entity-type":"item","numeric-id":463361,"id":"Q463361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$2F75B030-75B5-4C12-8B50-D75967B841BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5a080d39c0cf529f5dd45728d1a57a5a7d5117","datavalue":{"value":{"entity-type":"item","numeric-id":3115668,"id":"Q3115668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$CF936E76-F74C-49F6-B101-606B3456C749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4dee188e059e2225441744f4176b7e52bcc6da7","datavalue":{"value":{"entity-type":"item","numeric-id":483409,"id":"Q483409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q492279$96FC2A00-9DE4-4871-8F36-3A1E8AE92191","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b404eab62fe47e8a29a51fb39be6097b3111092a","datavalue":{"value":"https://doi.org/10.1134/s0081543815050089","type":"string"},"datatype":"url"},"type":"statement","id":"Q492279$B446BB2F-B98B-459B-8600-A4DB599CEF36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01a122819d17000266f2b17d163294bfefc9d483","datavalue":{"value":"W1040622739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q492279$CD5EFBE2-4315-4DC2-A79D-5E1608935F26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb666d84727143049ebac8c53c2030591c36c63","datavalue":{"value":{"entity-type":"item","numeric-id":299417,"id":"Q299417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6617597184e8542819d6c5888ea8673c5a37b47f","datavalue":{"value":{"amount":"+0.8483380079269409","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":"Q492279$C7557D37-31FE-4397-850D-30E09A161545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a864b43cd7fa28ac73f3f3d4839a408998d87df","datavalue":{"value":{"entity-type":"item","numeric-id":483409,"id":"Q483409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a50561f31e5032e67353f7b33e8f14dd252868","datavalue":{"value":{"amount":"+0.8177566528320312","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":"Q492279$123B8B4A-DC42-4D1D-A221-E786CAFE10FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c3a07d8d0126493e14efe4242033f196e8c152","datavalue":{"value":{"entity-type":"item","numeric-id":4511245,"id":"Q4511245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4703db20425be6982a48600e7ac4326753f5048","datavalue":{"value":{"amount":"+0.8069002628326416","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":"Q492279$5F48848C-135B-409B-A86A-3A43BFEB07E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4fc1827e57720750b14985de7426dd0308fa42","datavalue":{"value":{"entity-type":"item","numeric-id":3705237,"id":"Q3705237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155a4317cb489df83300be32b5fdc7a1b61606a4","datavalue":{"value":{"amount":"+0.8001986742019653","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":"Q492279$114FF95A-34CE-438C-90DD-1FB31498A704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff937a10afb8a95762abb21e9c3f877044bf2a14","datavalue":{"value":{"entity-type":"item","numeric-id":2741359,"id":"Q2741359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a285d02bda8f0a84ebcfb3d964b8cd5772e3a3f4","datavalue":{"value":{"amount":"+0.7746112942695618","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":"Q492279$89AEB06A-BFFF-4A06-8785-FC204BBD8F73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_with_performance_guarantees_for_some_problems_of_finding_several_cliques_in_a_complete_undirected_weighted_graph"}}}}}