{"entities":{"Q882965":{"pageid":884813,"ns":120,"title":"Item:Q882965","lastrevid":65077050,"modified":"2026-04-12T00:10:02Z","type":"item","id":"Q882965","labels":{"en":{"language":"en","value":"Approximation of dense-\\(\\frac n2\\)-subgraph and table compression problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5157275"}},"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":"Q882965$9EA6C83E-34A5-4B83-B738-4277087BDEFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f8ee0c8e71ceee4eefb379e0ff64d90fb38282b","datavalue":{"value":{"text":"Approximation of dense-\\(\\frac n2\\)-subgraph and table compression problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q882965$BEB29666-C9B4-4FE4-B060-3B401D37B9E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d255fa835ebce4fb73495601459f3c0e9d5b391d","datavalue":{"value":"1117.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882965$60E62323-3BE4-47D0-8DA3-14D14083F556","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"458fca2b56f2582953e7095ef1b99c53dd52a001","datavalue":{"value":{"entity-type":"item","numeric-id":547811,"id":"Q547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882965$C8F52DC2-D78E-4576-9198-FA88C1B3A50E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q882965$6A7F94E0-DBAA-4301-AB25-5729FC1E9CE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882965$136A3818-6360-45E8-875F-DA0D27BA2450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882965$AF666E39-F7AD-4B27-9C13-CD9932B3CED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882965$B3A51791-6B1B-47FE-851E-87E30DD79476","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2f6ef7a1648247a04dc38c756c56c2fb3d5aecd","datavalue":{"value":"5157275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882965$001886C5-73BE-430F-8EBD-CD3687C4C3FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q882965$8DBB0A65-AB4F-408D-A28D-8B490081CE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q882965$5C70A7E3-C6EB-4709-9B98-2070808CFB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q882965$F829AB5E-7F15-47C3-ABDC-DC4766E05411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9100aba7e528509ab91d4f7ef9c898d9878beb","datavalue":{"value":"rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q882965$C68EBD47-3A0F-4027-9B39-32E7FB996AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q882965$96C77EC0-E64E-4C5B-A066-C8038B51153D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882965$E4818AD3-CE6D-41DD-8713-E1667EE41C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9d4d85b1b2d62723549adc6c3996e971c03646f","datavalue":{"value":{"entity-type":"item","numeric-id":385179,"id":"Q385179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882965$6934E144-D764-4248-B668-E7E7157D443F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882965$8E5C4344-F3C1-48F3-AF75-3E9723CA02CE","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":"Q882965$5F931F36-852A-45DF-93BD-D4962EB6E896","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9051f8d131b30e99c8b4c6823e67614fd4abc75","datavalue":{"value":{"entity-type":"item","numeric-id":1810886,"id":"Q1810886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3973c33cf55faa56a61fb96817de8daae6783038","datavalue":{"value":{"amount":"+0.8542451858520508","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":"Q882965$2A381B13-EA6D-41A4-BD5A-13FE9BF12918","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":"fd3d6b06afc8d7a9beeee8dbea303f5dfe0b6d09","datavalue":{"value":{"amount":"+0.8126447200775146","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":"Q882965$0794E5B3-3047-4BFF-926B-E81FD03747FE","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":"8b613299b3d3d59afcb0b8d2b57e21820392ba95","datavalue":{"value":{"amount":"+0.8090680241584778","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":"Q882965$3EEB7850-7CDF-453C-8138-265A398CCC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171ac72de174f6f2baaf453c506fddba31fd2458","datavalue":{"value":{"entity-type":"item","numeric-id":4400856,"id":"Q4400856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465b8acba966c4ffd9c11e7be3d3934e35610c46","datavalue":{"value":{"amount":"+0.8060393333435059","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":"Q882965$551754B6-9B54-463E-9B5F-864CAABA3880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ae3552da2a0e706cf6d8a3924cae464f17ff7c","datavalue":{"value":{"entity-type":"item","numeric-id":1776068,"id":"Q1776068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc0b6d93e3b900957b4a354410e8fb9ebfc9f21","datavalue":{"value":{"amount":"+0.7963979840278625","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":"Q882965$ED6C39D3-01ED-4648-836D-698485ADF2D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation of dense-\\(\\frac n2\\)-subgraph and table compression problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_of_dense-%5C(%5Cfrac_n2%5C)-subgraph_and_table_compression_problems"}}}}}