{"entities":{"Q4962748":{"pageid":6992329,"ns":120,"title":"Item:Q4962748","lastrevid":41182068,"modified":"2025-04-18T19:24:55Z","type":"item","id":"Q4962748","labels":{"en":{"language":"en","value":"Dense subgraph problems with output-density conditions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972918"}},"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":"Q4962748$BC3AA39D-BEF0-4A40-A01A-2C7F40266D1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a52200123c0938e7e4432196e465fe302061871c","datavalue":{"value":{"text":"Dense subgraph problems with output-density conditions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962748$2C7BF204-ADE2-4B1C-834D-DA06C44EB6FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"687484b170c73ec39ca1dd01e01a992fd5be009e","datavalue":{"value":"1445.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962748$7717AC9C-629F-4D93-801A-F15BBD3CFBDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8734aa99e8ef750b0221749a507241878ae6f915","datavalue":{"value":"10.1145/1383369.1383374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962748$CB12D58B-BFC2-46AA-ADEE-205808925948","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9586f8f82226b872f71b87c7852e7a3e2f1dd819","datavalue":{"value":{"entity-type":"item","numeric-id":676339,"id":"Q676339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962748$10FDCB1A-ADC6-4826-B312-913C6C517118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab9b36365ea89b5744987722fb720ca24be58fb","datavalue":{"value":{"entity-type":"item","numeric-id":202562,"id":"Q202562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962748$3121B283-5714-4931-9A66-931C5BC147D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962748$983B4248-5072-45DD-9983-68E06B487DE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-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":"Q4962748$423E0B98-AEF1-4751-B74B-849DE35CD45E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962748$CEE807A3-B8F7-409F-84F5-A06077EDE6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962748$85ADE440-988A-41DB-B977-74E1156F04E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962748$0813CF16-DAF9-46E0-961F-34B2CB9B8695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962748$27E52F04-0FE7-4FE5-A039-737C2DA88538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962748$CA92F31B-0E12-4C72-BBA8-EF0958964E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962748$9710DECE-CDA1-41D3-B971-DB533B4B17CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7434b32cdff89b2606efd8855272c8d7317c53cd","datavalue":{"value":"6972918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962748$05B54DE1-E4FE-4612-8A48-2C570DB05F88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962748$F8EADB45-3422-447B-8CC6-5DB900DAD483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962748$8BF6E35A-6B85-4D0C-84E0-ADEE947EFC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e302caa2f95fe6e07ab9307a72e088dd56ce7355","datavalue":{"value":"dense subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962748$EABF5C22-0F6B-4B7C-9154-A9FBBAE52EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962748$330C14F6-9716-49C6-B914-5AA51A5B6145","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":"Q4962748$72EC4B21-347E-4ECB-A38B-CA2DD161F3FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8927561cee500dc30932b6c141132d56a968609","datavalue":{"value":"https://doi.org/10.1145/1383369.1383374","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962748$09A56966-23FF-404B-8B26-119A6A9CD10A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08ac91e6f663b30182a7e136589d42222b2cacf0","datavalue":{"value":"W2161922819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962748$0218E3CA-A8C8-4831-9999-4AA70AAA0B18","rank":"normal"}],"P1643":[{"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":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962748$7C20B1BD-73BF-43FA-A818-B1E397866962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ee2aafb449a992caa77add27db602a45694d52","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9ea2d6154177bdea70ae1aaa499e9cc8e6c1eb","datavalue":{"value":{"amount":"+0.9213258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962748$60A7E949-E9FF-47D1-8B60-4447760890A6","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":"0e086ba4ee56e0d8acb8199bfe67a33e8f1a6b89","datavalue":{"value":{"amount":"+0.9204899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962748$288A0221-2F01-4E92-9830-B4C1E785E9EE","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":"bbd915e43bebe8eb6193a4e8ee79564e05986244","datavalue":{"value":{"amount":"+0.91356015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962748$178B356C-286E-4512-93AC-3E47FEAF591D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd1b2f97915d1d8c134bd772e2389eeec23f2f5","datavalue":{"value":{"entity-type":"item","numeric-id":259578,"id":"Q259578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5621702509fadc96ea07e9644669872482fed73","datavalue":{"value":{"amount":"+0.91027486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962748$E72A0186-3B5B-4881-AE77-7EC1AA959E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171ac72de174f6f2baaf453c506fddba31fd2458","datavalue":{"value":{"entity-type":"item","numeric-id":4400856,"id":"Q4400856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50d50f76fa6fc5d75d0cd7b64912839729cbb3f","datavalue":{"value":{"amount":"+0.90972584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962748$CDB0350C-881E-43B6-8A57-72C6A21218C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c6e3913e7ecd03754e4d53987f8163697828f1","datavalue":{"value":{"entity-type":"item","numeric-id":1799206,"id":"Q1799206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f6592bed15212539cc8a5db14403993b552045f","datavalue":{"value":{"amount":"+0.9091532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962748$AB6AC5CC-26DB-4693-B0E6-09B0C67451B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf3b71c58e40c8c2eff680998691fc2c95a7ac75","datavalue":{"value":{"entity-type":"item","numeric-id":4636527,"id":"Q4636527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d53dc39b4f6e23388132b530f2bada56e330490","datavalue":{"value":{"amount":"+0.90915304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962748$8D4A36D5-2697-4B21-A26A-E62A95F12E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e30453d7c9592e569600ea2a54463546516948b8","datavalue":{"value":{"entity-type":"item","numeric-id":3601165,"id":"Q3601165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b2647869cf672e976d6c273c89db9aa7b8a540","datavalue":{"value":{"amount":"+0.90575635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962748$D80637BE-4D9D-49D7-8AF8-AAD6A063D8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ae3552da2a0e706cf6d8a3924cae464f17ff7c","datavalue":{"value":{"entity-type":"item","numeric-id":1776068,"id":"Q1776068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13fedc6f8149f937f187f262b42d571b1e72f4f","datavalue":{"value":{"amount":"+0.90557855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962748$5C89D8F5-6651-4973-9B76-5B25601EB24E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962748","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962748"}}}}}