{"entities":{"Q2334039":{"pageid":2344782,"ns":120,"title":"Item:Q2334039","lastrevid":78971873,"modified":"2026-05-06T12:51:24Z","type":"item","id":"Q2334039","labels":{"en":{"language":"en","value":"Proportionally dense subgraph of maximum size: complexity and approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7127268"}},"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":"Q2334039$F3501AC0-ABE9-4464-AFB6-415A4196A0F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f6d207e3e5a3eb26ec9084e31c431518a8c9b78","datavalue":{"value":{"text":"Proportionally dense subgraph of maximum size: complexity and approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2334039$32DF4058-6208-4852-9CCF-07C899C70A3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce8295f7e3bbc61a79b8e7b56ed2d6e19b67eac3","datavalue":{"value":"1426.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334039$86A25762-1913-4653-BF24-4A5EE9B2616B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$3C13705A-4C10-45D5-8A1F-0954D306F428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5154d9f452c87a53238268589183b3b4627e016","datavalue":{"value":{"entity-type":"item","numeric-id":527401,"id":"Q527401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$46817CCE-7980-4802-B2E1-F7EA7C378627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4b2751853940116a909d6d297330e78606a5c5","datavalue":{"value":{"entity-type":"item","numeric-id":1635705,"id":"Q1635705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$BB3FFB34-B9AA-4D51-8149-B6C007999FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a64a9e2611d0146f8689b59ad92c39e9cf61c7f1","datavalue":{"value":{"entity-type":"item","numeric-id":1635715,"id":"Q1635715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$4D2E18BC-54D8-4471-A0FC-85832F00D446","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$6B5D17AB-E6D4-4A31-864C-9D263829BCA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2561b1efd6a7609647fbceb007fc8fdcc0d609a8","datavalue":{"value":{"time":"+2019-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2334039$28E8F96D-C57F-446D-A70E-F52AC9A0ED20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ca993aa9ecd715c0ff98471ae057073455640f9","datavalue":{"value":"https://arxiv.org/abs/1903.06579","type":"string"},"datatype":"url"},"type":"statement","id":"Q2334039$CF86AE1E-70C2-4EFA-9F7B-C5C04E246E6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334039$FBD3D806-818C-4FCD-8C40-FA58D9657A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334039$0C8745E4-6B9C-4DA4-80F6-6EAC0B13F12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334039$0C0DC8A0-9406-4B6C-B8D1-3F7CDE5E6246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334039$1A851A6D-4B1A-4F35-AB23-4072A6EBB015","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd224a95de46b854b233c6898a179ea1e7d4812e","datavalue":{"value":"7127268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334039$BAF3F70D-77BB-454C-AD91-B58BC34DD59D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e302caa2f95fe6e07ab9307a72e088dd56ce7355","datavalue":{"value":"dense subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334039$35DF3E9B-F63D-4955-8092-1B6E47E0A769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334039$9A6D0AAE-8368-4227-9238-A0CBA24E2264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334039$CA953408-1306-42E4-90BA-1E8E02059DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3145ebb2dd229494ac4b7569c4409a9389fa954a","datavalue":{"value":"Hamiltonian cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334039$A56A947A-C423-4657-B0B8-FC8A062EBC81","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":"Q2334039$6CC24B80-8228-4C91-9213-0593855FA36B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba57d082219ee6d3e7da6485d2ce631b9ec2bcde","datavalue":{"value":"W2929413184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334039$00754699-C574-4A0E-810A-1150AD4D1915","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc8c925670c52bdec50e1c780d5b33c829e851c","datavalue":{"value":{"entity-type":"item","numeric-id":3601165,"id":"Q3601165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$B54EAAA5-5423-4DA4-8C26-328EDFD3BE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ae7e5caff81746d61a1b057bf4b1bac719adcd","datavalue":{"value":{"entity-type":"item","numeric-id":1613384,"id":"Q1613384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$E7E6087A-BB51-401F-B7D0-1946CB526F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927f1e4d84d2c0e56d6dc873cb1b403b87849b52","datavalue":{"value":{"entity-type":"item","numeric-id":2281161,"id":"Q2281161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$B3D1460B-8503-4DAC-A27B-38B9F32822DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a1a32beb90cac6c2c0304cc69478324407aa993","datavalue":{"value":{"entity-type":"item","numeric-id":1635716,"id":"Q1635716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$66DD0FFE-2C76-422A-B822-765421F9D4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662bf0b7e881dacafbad52f5cefe06bd2a17e84c","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$F9EBBA3F-BD9B-4EFF-9447-23F812F6CAC4","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":"Q2334039$F9ED944B-645F-4BC4-BD5E-5AD08283881B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$6933EE65-9165-4AB2-968E-A05C81924C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb3378432f29966da96743557ebb55b9ca3fb34","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$E347992A-61DA-40AC-9584-C2EAF0AB4C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6069540905bd298f060086650d95f625e590099","datavalue":{"value":{"entity-type":"item","numeric-id":4820818,"id":"Q4820818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$38FDD664-49D7-4977-80F8-03C34089773B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2772f35709a3b0cb2206eaf342f4cf1c40d355a","datavalue":{"value":{"entity-type":"item","numeric-id":459400,"id":"Q459400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$20D14112-93A4-4E7B-85C3-A29719E1EF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea85834a995582d6f639d832e012772982e155e","datavalue":{"value":{"entity-type":"item","numeric-id":3990215,"id":"Q3990215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$46B8850C-18FE-4CE8-B5EF-5F9C72FF5C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056de1f5913f915d923889f515f33a66d5ec63a7","datavalue":{"value":{"entity-type":"item","numeric-id":1027474,"id":"Q1027474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334039$50208D22-58D3-4C53-9807-A1975A93DC2D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"06bffecd44b7c5728692997ee6699822422ad543","datavalue":{"value":"Q127446729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334039$B3658B31-F6D1-4092-B8DC-B39BA6B3B007","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0773fc42704fa02d06cc19983799691c513cb17","datavalue":{"value":"10.1016/J.DAM.2019.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334039$4A01D191-EDE7-46A5-B0D9-713FECBD6F65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ee448e47132b79a87baee9917e82d6d5e44687","datavalue":{"value":{"entity-type":"item","numeric-id":2281161,"id":"Q2281161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02fe2f7b65158c1080dae36a293387537fbfdc8","datavalue":{"value":{"amount":"+0.8390190005302429","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":"Q2334039$5D146B97-D2E5-494F-99F1-94128E8F0951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2e7759a68e8891aa8b090e9dee4142f72c5a92","datavalue":{"value":{"entity-type":"item","numeric-id":4962748,"id":"Q4962748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ec8a1afd95e8064c05f7b2f325604fe23c86b0","datavalue":{"value":{"amount":"+0.7768611311912537","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":"Q2334039$6F70A61E-CA89-413C-A04C-3B13C7631798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43ebd94422c0e9b4c7cbd41113224616e767c97","datavalue":{"value":{"entity-type":"item","numeric-id":5897860,"id":"Q5897860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4317985106a86f8395e6794683b018f1e36089d8","datavalue":{"value":{"amount":"+0.7740430235862732","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":"Q2334039$673F2ABA-21D6-4FAA-AE35-64E02CD8994E","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":"c958d2f8e282fa6814c7caddefe8e74599d5a7de","datavalue":{"value":{"amount":"+0.7719638347625732","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":"Q2334039$40A9BFEB-C3D9-41F7-A4A2-4E18D8E34F1C","rank":"normal"},{"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":"a4d5913af12e1ad110a7e60cd1113e77d2457601","datavalue":{"value":{"amount":"+0.7677500247955322","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":"Q2334039$999E80C8-C3C1-469C-9082-2313889F3205","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proportionally dense subgraph of maximum size: complexity and approximation","badges":[]}}}}}