{"entities":{"Q5144907":{"pageid":7174478,"ns":120,"title":"Item:Q5144907","lastrevid":31441165,"modified":"2024-03-19T18:00:03Z","type":"item","id":"Q5144907","labels":{"en":{"language":"en","value":"Near-optimal fully dynamic densest subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298240"}},"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":"Q5144907$7BD5005F-553F-4E5A-AE5B-716AE628D021","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ba84adbcfa646ce009d4cfdfb7f2ff22006dd1b","datavalue":{"value":{"text":"Near-optimal fully dynamic densest subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144907$3ACB2054-35E5-4EDD-9B91-0309E8A93DD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4a1b8bec62a3a48985544d9aa756c29ef2ae1f7","datavalue":{"value":"10.1145/3357713.3384327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144907$C935B052-B1A8-4FBB-A1D3-EC39D54E02B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b4a30e01bf1cc447f7f71b9e907f5153dc1ca7e","datavalue":{"value":{"entity-type":"item","numeric-id":2409573,"id":"Q2409573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144907$AE952F42-E458-416E-9595-4A6C337E2EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffc51ba55268e04292de4ea1de05c08d9c7c9523","datavalue":{"value":{"entity-type":"item","numeric-id":2015793,"id":"Q2015793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144907$22FDFF59-B776-43E4-AA43-1BFF2748CB13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144907$FAD83DF5-ED9F-4622-98AD-3E5C256C7C87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5144907$82B37022-812E-4057-8688-FABCDFC636F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0d44a8312199e30e9c5ab61779310ca932309e5","datavalue":{"value":"https://arxiv.org/abs/1907.03037","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144907$B9674FBF-28EE-45FC-ADEA-1BF17F91CA47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144907$60653357-D18E-4DDE-A4F1-3687F5DA1668","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4deabaf6bad6b14601dc6126f2c8a94f6f2853e","datavalue":{"value":"7298240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144907$0FF09C2C-36EA-4089-BC6D-C16ACD50CAB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144907$91FD237E-8269-490A-B0EE-36705D40C297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ec363b0a04ad0386124a722e89de372240e17c","datavalue":{"value":"dense subgraph discovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144907$4A7012E6-D1AF-464D-928E-3EA69706B004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f37e820928fa5aea882c2f24c3b759891ebda73","datavalue":{"value":"fully dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144907$014DF12A-44A8-4BD9-9D7D-BE52EDF3AF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144907$610D57C9-2BF4-4396-B0CB-3B572CBF6BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59383af452f412d0937a2a369be27e8dfa4d8ac","datavalue":{"value":"linear programming dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144907$9087219E-623F-4E26-AD7F-8981CAAB75FE","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":"Q5144907$0D277A90-5D22-4B9C-9E6E-C114F5873767","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"019d22e29c254c0ceb02bb8d0b2c1e9a26342972","datavalue":{"value":"W3035455649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144907$1AF8438E-4B51-4BA2-8513-A8408FD0895E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5144907"}}}}}