{"entities":{"Q4914440":{"pageid":6944019,"ns":120,"title":"Item:Q4914440","lastrevid":51691385,"modified":"2026-01-19T12:26:10Z","type":"item","id":"Q4914440","labels":{"en":{"language":"en","value":"Exact and approximation algorithms for densest \\(k\\)-subgraph (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6153628"}},"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":"Q4914440$F75828AE-FDDE-4618-85A9-170218010A34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6604eb418c993fbe8f2fdf4db5861cdb47cf9aac","datavalue":{"value":{"text":"Exact and Approximation Algorithms for Densest k-Subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4914440$DAED504E-2B60-4F46-A1D6-105B44453496","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b77e22d9e5ce33b98805dd2c4a273bd48796c959","datavalue":{"value":"1379.68378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914440$A537959E-2DCF-4DA8-8557-0BD2AFA98A2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b18b467655eafc9e815ab3032a6336ed7f5cd46f","datavalue":{"value":"10.1007/978-3-642-36065-7_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914440$61F143A3-49A8-4E90-831E-E1FF09BDDAFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b0a947db12ed546c50c58fe99cea40c17686ce7","datavalue":{"value":{"entity-type":"item","numeric-id":396667,"id":"Q396667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914440$1D999E25-7FC8-48CE-85BD-EA81A4A4B324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d43c95f61cbff7219dfb1a8c53ee347ff0a0f90","datavalue":{"value":{"entity-type":"item","numeric-id":398884,"id":"Q398884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914440$65B2D732-9E2B-4CEC-B11D-BD8ECEBCB5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f492a7671fa28a3c903aaefc67ba69938b6040","datavalue":{"value":{"entity-type":"item","numeric-id":255269,"id":"Q255269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914440$12866230-BE52-40F6-B64D-085AA53E00C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914440$33C5F04B-7293-4E12-8719-527A659D1DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1377807c9e8113627177f70c35859059bf823272","datavalue":{"value":{"entity-type":"item","numeric-id":1278300,"id":"Q1278300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914440$4662E5E0-3DC9-47AF-AFCB-6EB9AF87C3B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914440$19B4D120-4E91-4EA4-AFF7-A6E6FFA67C60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16b61607d3c9e95948e64c616265d1c851d4a4a4","datavalue":{"value":{"time":"+2013-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4914440$6C81C46A-DCED-47F0-B4EC-629A3121F709","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914440$AB72B38D-C3D4-437B-A378-6542C2AC4A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914440$E361435B-5635-436B-AD5C-C281182E3F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914440$EF17FDA3-19D8-4121-9A2B-AE6E39A158B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abc2e15af41b6b9962cd5866dfa00a9334a39224","datavalue":{"value":"6153628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914440$C6CB9166-9AD5-42DD-AAA6-BFD985FB7F91","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":"Q4914440$12847BAD-57DD-4526-9007-7B671770D5C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e57b29d4053137e77f293faa5dcdf4fde8640b9a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-36065-7_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q4914440$21D74828-3D91-4B43-A27A-0DB5EF5DCB05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e654e6ebfb5a6af4b92519cddc593f854b25e8d3","datavalue":{"value":"W1571644423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914440$C04A4171-E6EB-4AF3-A93A-2A783547C36B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758251c33e2d2c2ac7b598a0492f78f85976aabd","datavalue":{"value":{"entity-type":"item","numeric-id":1683124,"id":"Q1683124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad03f57911220ffc0ca6f7014307e89a8878d56","datavalue":{"value":{"amount":"+0.952426016330719","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":"Q4914440$80B8682C-DD1B-4531-B534-C91FB5021BB5","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":"988978f10d808c11436e1b4bea844b143594f2ae","datavalue":{"value":{"amount":"+0.8693723082542419","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":"Q4914440$56E7D19A-DA91-4D0F-A763-6BFC1E7E2435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20cf3d38120b785f107148492a7af6077bac75c2","datavalue":{"value":{"entity-type":"item","numeric-id":2426654,"id":"Q2426654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83fe9f49ec5ae60ead97aa8239571e0ad4a2a004","datavalue":{"value":{"amount":"+0.8626871705055237","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":"Q4914440$9D458ACC-7CA1-45EE-AC32-348E0CB59852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b49aff91fbd0b83c9a744dcf9b9ceeccd5218e","datavalue":{"value":{"entity-type":"item","numeric-id":2354725,"id":"Q2354725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b74710c0ed8539adfb6c85769c5b530c50ddd5a","datavalue":{"value":{"amount":"+0.8468996286392212","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":"Q4914440$1EC2AFB1-CEDF-4A27-B745-2CBEE3BB8AE1","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":"867fc6b70d11625256df42bec5fbb95fb2c9bec8","datavalue":{"value":{"amount":"+0.8437157869338989","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":"Q4914440$6D33444C-B411-4E61-ACE9-6326CBF34E0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4914440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4914440"}}}}}