{"entities":{"Q4575829":{"pageid":6605418,"ns":120,"title":"Item:Q4575829","lastrevid":58274388,"modified":"2026-04-04T12:51:00Z","type":"item","id":"Q4575829","labels":{"en":{"language":"en","value":"ETH hardness for densest-\\(k\\)-subgraph with perfect completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904114"}},"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":"Q4575829$7553BB3B-4FCF-4CE6-8486-AAFF50638EDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e07f793e0d0e77412dc1e6fbf10b593e8461d938","datavalue":{"value":{"text":"ETH Hardness for Densest-<i>k</i>-Subgraph with Perfect Completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575829$19554537-10D0-46FF-9A78-FD0B46811C1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7568719f972f3ae5f5d80a34ebbde7d2f92f0a74","datavalue":{"value":"1409.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575829$7FB2951B-FDDE-45CE-8EAD-F761AC3511FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9aeee1834009a0b98c9eb2809e6189a3bf4e430b","datavalue":{"value":"10.1137/1.9781611974782.86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575829$87040F0A-38FE-455A-AF93-A6352261B2B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6669a82ef13829f14b28c1e93a0ab132a9ddb60a","datavalue":{"value":{"entity-type":"item","numeric-id":343865,"id":"Q343865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575829$F26E48EE-4567-4E2F-9C5D-AC1D017833E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc8fc78f726b25ce3fba26e2eecfa27f73a28e3","datavalue":{"value":{"entity-type":"item","numeric-id":4562274,"id":"Q4562274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575829$9214AC7D-4DA1-497E-BB21-2756964FC30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2a2518a30dab95bb7298e1e50f487fec12e67ec","datavalue":{"value":{"entity-type":"item","numeric-id":1698393,"id":"Q1698393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575829$492C2690-277A-4063-AC27-03338B1A11ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8db9122a24936742b6393e66997b397618a3e29","datavalue":{"value":{"entity-type":"item","numeric-id":343866,"id":"Q343866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575829$F861B83B-DAE8-4783-8BA7-E56EB9AE2254","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575829$9962D58E-169B-4310-87F3-D87F5E97E5DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575829$657FD350-E557-4026-B8D8-26456512BEE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35b1a8547ed301201828a34b1349da162fe101db","datavalue":{"value":"https://arxiv.org/abs/1504.08352","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575829$436601E3-3D40-472F-8804-96EF5A4824DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575829$166F7DAE-1E91-4D7A-88D0-A1632DF896F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575829$94FF070C-1DAA-4589-80B4-8F5637F8B39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575829$82AA904B-E717-4BDE-B3E9-2C16288DACFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575829$20DEC2E8-250B-4844-AB17-33CB63611BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575829$7CD168C1-1D57-484E-A6F5-963A5958A858","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12cfc151191630afd65179f8181592f35e159beb","datavalue":{"value":"6904114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575829$F39FE15A-2DE2-4576-8FAF-1A6030EAE3AE","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":"Q4575829$9F20B6ED-A923-4C25-ACBF-8CC840981494","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9535200c8ed7d3322f87796d09cbecca75feaa18","datavalue":{"value":"W772053521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575829$849A7CDC-A1CF-420C-9D5E-2BCE3CFF2E2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b900c92e072a1713467b0a89b01447eec57a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece951eb39d548c773815ee8c1baf4c90991b4cb","datavalue":{"value":{"amount":"+0.8880484700202942","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":"Q4575829$B3E37201-ED12-4368-B892-1F92C4FF7B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c4b0b19dee50a88c5939c95e3a34548ac65238","datavalue":{"value":{"entity-type":"item","numeric-id":1613384,"id":"Q1613384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8082dda9148f32ccf5cded33cf931f949e7aa1","datavalue":{"value":{"amount":"+0.794384777545929","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":"Q4575829$9DF8D313-53FE-443D-8715-F931F7020A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e31bff1b5edc2b339d5cdcd8e28132a31219bf","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c563cf978ee50656c639345f342857074850221a","datavalue":{"value":{"amount":"+0.7906812429428101","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":"Q4575829$CAC19B5D-426E-4BF7-884F-1520F6D22737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e02d7a7da62e48404d1f4e11d55235d738a9d1e","datavalue":{"value":{"entity-type":"item","numeric-id":4899257,"id":"Q4899257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2b08c78d4eb019e58a045f7d9ebfd9f08f5065","datavalue":{"value":{"amount":"+0.7859950065612793","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":"Q4575829$67EABD6E-2E6A-42EF-B5E5-89662A9D86D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7619067adfa1e16d3822e502ec5ad8896f1120ef","datavalue":{"value":{"entity-type":"item","numeric-id":6487951,"id":"Q6487951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d891bada4083209d67e41507c385aae4e80c28","datavalue":{"value":{"amount":"+0.7820190787315369","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":"Q4575829$9C5EC023-C449-4173-8EFF-0E337C00341B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575829","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575829"}}}}}