{"entities":{"Q5918330":{"pageid":8048951,"ns":120,"title":"Item:Q5918330","lastrevid":97764566,"modified":"2026-06-05T15:22:33Z","type":"item","id":"Q5918330","labels":{"en":{"language":"en","value":"Approximating max \\(k\\)-uncut via LP-rounding plus greed, with applications to densest \\(k\\)-subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7367755"}},"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":"Q5918330$EAE49E1E-09B9-40A1-8E7F-78D43B635F84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d63247b72afe83a384a6658a495abadbc4c1917f","datavalue":{"value":{"text":"Approximating max \\(k\\)-uncut via LP-rounding plus greed, with applications to densest \\(k\\)-subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918330$AC9984B4-1ACB-4064-9AE3-834637C974B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de7f9de249b4a00bc2c7c3e8e6892719a6d76ce8","datavalue":{"value":"1482.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918330$0986ABD3-FEDD-4130-A573-1AD3D29B0091","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06e4f11b6a5f30aa9f92a4666294c5c865b17022","datavalue":{"value":"10.1007/978-3-030-57602-8_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918330$E5D84468-0C05-4375-9204-1337BD2B9504","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$2192AA57-ABD6-4442-9FAE-D6BAF3E25365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2275b0209891c5a70d872140ef42c69b827a7a6","datavalue":{"value":{"entity-type":"item","numeric-id":2039655,"id":"Q2039655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$B88E8950-7B4C-4CAA-AB1A-48DE544C9470","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$F906C912-7F3A-47B6-865C-DE1CD2B8006E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86486849d03cdb8621ac571bf3978b52d8c04f48","datavalue":{"value":{"time":"+2021-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918330$B28484F6-D087-4CA3-A1EC-468C844E6025","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918330$AF1BCBDD-36F9-43F0-B5C0-E7321AC1E89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918330$9F121B1C-6FB5-429A-93D7-C1E919D54B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918330$7195E09C-4EAA-4E8F-99D2-139F45D06C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918330$AE751C16-A4E7-413C-9D42-C585478E97CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a476246adb2947893e1968aa46c11050aaaff4e8","datavalue":{"value":"7367755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918330$9DE7BB7D-0A84-46AE-B062-C5AC39BEAB91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a24fe0dd6f6c8572fa71e7eb840db9da2879a43","datavalue":{"value":"max \\(k\\)-uncut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918330$2B5184FE-C54D-473F-B9D0-ABC9294DE6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d5d5c6631c3449598b2306bfdc6ffc0df98dfb","datavalue":{"value":"densest \\(k\\)-subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918330$4320462B-69C7-453F-9C93-F48CCEE8591D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918330$E109069D-2F49-429C-94B2-26EBB9433211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918330$CE0CD699-B297-44F9-908C-7EBBFE05FD9A","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":"Q5918330$6474D7DC-2335-4767-9BC5-3E39E942F2E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58f2742096f169fd21000fff6d9330c148b341db","datavalue":{"value":"https://doi.org/10.1007/978-3-030-57602-8_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918330$C79A3736-FAA2-47E8-A4AD-DB86A49C1813","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c50e3a0e456e9e9f8342e4ad4c9c58c1c05cf55e","datavalue":{"value":"W3048196243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918330$01B06326-F024-4CF0-9D5B-6C4A6DB904AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$35F3A50D-5DA3-4855-8517-79062BDD7C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62eba2f84070f2d6dbba93adab7003bcecc8fdf","datavalue":{"value":{"entity-type":"item","numeric-id":1642688,"id":"Q1642688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$D52140DD-64AD-452F-986F-30D9C33F62A6","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":"Q5918330$1984F4ED-68AF-41D6-BC92-199660FD5FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b6695e790a04c40fa45fb91a4d8d55e4ea1e70","datavalue":{"value":{"entity-type":"item","numeric-id":2407097,"id":"Q2407097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$BC385A6B-DF60-44F8-A6F7-93BDF786E03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7740263e184ae4ff43ef288a7a815323d23c098b","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$00F103DD-8A5F-45CF-B321-CF73781E666A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86be1c69a3eec5f55cc3af64296a4059dbd46558","datavalue":{"value":{"entity-type":"item","numeric-id":4931752,"id":"Q4931752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$F9BD43FD-73B1-49F8-BAC7-4E41974743BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$CD6F1C2F-389C-4557-88F4-FB2535E32CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39917e7ebbf8cf29b469a6b780b286c7218aec6f","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$8DE948BC-6029-4045-9295-17A2D3D9D9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca36dcf6c23bc86e9edd764a6485d407dae7eb2","datavalue":{"value":{"entity-type":"item","numeric-id":3455544,"id":"Q3455544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$D3F9EC8C-CF4E-4583-93E7-054E0CA262B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6970c8f7d646c13c2577f624bc6bee7cde6547d9","datavalue":{"value":{"entity-type":"item","numeric-id":3595371,"id":"Q3595371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$51AB6F67-26BC-4000-A4C4-737EA74B072C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ba74ab5a6d97fec55b7fe0fb7683ea1a408a8e","datavalue":{"value":{"entity-type":"item","numeric-id":1634084,"id":"Q1634084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$D764B457-D47C-4596-8D66-02884E8E368F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce77ab66fed4671acc6769c38258fd20d5234b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$80025449-85F1-44DC-9AA7-DF4BC71801C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7927952b5fc2972ff92c2aaf07763b9d7722e7a","datavalue":{"value":{"entity-type":"item","numeric-id":2633244,"id":"Q2633244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$8CA76E31-D0B0-4ACA-AD33-EE16D9DFD97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076c5c59a5d9fce6398803ad04eb811dac41c98c","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$2083A251-9385-4535-9B20-8487AA061ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb6137025bf11892c55296ba7b0add854bcdf9f","datavalue":{"value":{"entity-type":"item","numeric-id":1810886,"id":"Q1810886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$CD0F5603-0CBB-4AD8-BD17-116141D3C066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac0aea7626e04f0ac43c8be82517ac1dc3955dc","datavalue":{"value":{"entity-type":"item","numeric-id":501003,"id":"Q501003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$75B96AF2-73EE-432C-ADB3-20CAA7AD3E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad2c4743d2bb53d83ac86b7e8ad4aa14d752af1","datavalue":{"value":{"entity-type":"item","numeric-id":1630990,"id":"Q1630990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$F7C9D7BF-3095-469A-BEE2-43F3B7414298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9bd51582e730c4749d5fda1561861445b8cf45","datavalue":{"value":{"entity-type":"item","numeric-id":1750352,"id":"Q1750352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$5AFCB9D5-D8A2-415C-A434-B1C461F38923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c60cd2a547f5bc571d8b2f3dd4c64ca607fbca","datavalue":{"value":{"entity-type":"item","numeric-id":3942378,"id":"Q3942378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918330$A9705090-B353-41AB-9B6D-8D4CB1FAC052","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7cbc956ee1c4134d79d6cd4759042d8ac8a49c6","datavalue":{"value":{"entity-type":"item","numeric-id":5919045,"id":"Q5919045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5215ea166b12850e8a3c4e5e4647015285dfb907","datavalue":{"value":{"amount":"+0.984877109527588","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":"Q5918330$33F2218B-0A56-4964-914E-CACFFACE387D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33a26ed2c3b8f2a398ab218f6571a5b4c20cfee","datavalue":{"value":{"entity-type":"item","numeric-id":1630990,"id":"Q1630990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988e178c5d2a4fa451ee495d7071c08227416e64","datavalue":{"value":{"amount":"+0.8876399993896484","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":"Q5918330$B1848D93-ED0E-4BD0-AA20-3E253E9E88CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d03560dd4e32fea8f93210639901ab6dbc19a4","datavalue":{"value":{"entity-type":"item","numeric-id":2958303,"id":"Q2958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad477b266db31354c0d6fac82317589cb2e533d8","datavalue":{"value":{"amount":"+0.8847237229347229","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":"Q5918330$3B77423D-10A1-4198-BB35-E8CBA58EC97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f61326ab62cf23ac4baef7d5e313b148080bc2","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60100e93b3e0e633b9b381a51e3ae4297322d314","datavalue":{"value":{"amount":"+0.8010182976722717","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":"Q5918330$89C5759E-CB86-44AF-8CF3-82CE57BCD7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cbc91d1f01d9bcc499645f65aeb15bd6ac4966","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0041ad0646f560ae7734da2dda3ae7229dc92f8","datavalue":{"value":{"amount":"+0.7993266582489014","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":"Q5918330$354F1DBA-CDB7-4538-8303-9128BE64338D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating max \\(k\\)-uncut via LP-rounding plus greed, with applications to densest \\(k\\)-subgraph (scientific article; zbMATH DE number 7367755)","badges":[]}}}}}