{"entities":{"Q6487954":{"pageid":14066723,"ns":120,"title":"Item:Q6487954","lastrevid":47829856,"modified":"2026-01-02T19:49:24Z","type":"item","id":"Q6487954","labels":{"en":{"language":"en","value":"The parallel complexity of approximating the High Degree Subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666506"}},"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":"Q6487954$24299AF5-C350-4AD2-83CA-D4D4AED74FFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0eb06b4e64afef3c49e8bb0c826a599b50f7f438","datavalue":{"value":{"text":"The parallel complexity of approximating the High Degree Subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487954$80900318-902D-4C5D-8A11-87F88367513A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81147ac3f905ebccb8b14b64767671cd61f79e43","datavalue":{"value":"1512.68187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487954$361D0D9E-7447-4B38-B980-A4E6A01899BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06e092fb6726c22b366e1124169627d6aa53ad24","datavalue":{"value":{"entity-type":"item","numeric-id":1351967,"id":"Q1351967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$50570063-7D55-496E-81A1-2EE0445C1B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc4c02315696ff72cfb00e4fa0b707aad7bc986","datavalue":{"value":{"entity-type":"item","numeric-id":930900,"id":"Q930900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$9D726A91-04A6-403B-A608-F050BB773308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d50cdeb23e4905b247ff213c2d9fe1cf6c555a","datavalue":{"value":{"entity-type":"item","numeric-id":222483,"id":"Q222483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$EC5E8C7B-7BD0-4E9E-A63B-97E24D0E1A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1c5666cfcb8034d94e72905fe0b245c5645906","datavalue":{"value":{"entity-type":"item","numeric-id":233438,"id":"Q233438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$7C3BF8E2-91B3-47DF-A5EA-6942342A6ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0a9b9a351b937ed77a25b2ab125a44c2834bc6a","datavalue":{"value":{"entity-type":"item","numeric-id":205205,"id":"Q205205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$E56B1150-6026-49B7-940F-E8758EB8C490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0285ddcf48bfa01b49ae6da8524072296d5b93b0","datavalue":{"value":{"entity-type":"item","numeric-id":582101,"id":"Q582101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$503B29D4-17C4-4CE3-927F-05F683E44A8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487954$11E22600-EAD2-4CDE-BE1C-6B0827D90EA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487954$72E5331C-C32C-4CA1-9B64-8FA584C5AA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487954$75DA81CF-01BF-4E3E-83D4-A1B6267E0E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487954$BCC48632-D9E2-4A81-99CA-3051280F1A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487954$B5ACB4AB-5009-4A36-8100-38845474E9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487954$BE29EAE8-53E7-4903-BF68-672F259F1BD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c90b8e07659f2cf192bfd01c5a47c20b775d0580","datavalue":{"value":"7666506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487954$8619017E-96F9-4B87-B3BF-8A93AA18AAC4","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":"Q6487954$42671095-E8E0-410A-BFF0-B19C2243A693","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$B7119AE6-017F-4748-AEFD-A76059991B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$3FC86569-8257-4AB0-A99C-354D2A3622EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6b9806d271b4b0cd308948286a7db4d5c83938","datavalue":{"value":{"entity-type":"item","numeric-id":2627011,"id":"Q2627011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$C8A560D7-B940-4D01-BC4E-E55D8B7BB9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2247ec9f7daef24129b0e70cd332a0131c186031","datavalue":{"value":{"entity-type":"item","numeric-id":582090,"id":"Q582090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$83A4CCBE-4387-4A43-808C-9A869584A866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a353506a9d44910a4faf650c70dda35c6f65147","datavalue":{"value":{"entity-type":"item","numeric-id":1187028,"id":"Q1187028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$C1F08C9B-E8FD-4FB8-8AB3-AB8F65797EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$F4E6CE94-F408-422F-9C8A-CCBC24BFEB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$8A4A255F-A744-490E-BA24-AEB586761276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631819a400e951212f1647cf038d36081eed4832","datavalue":{"value":{"entity-type":"item","numeric-id":5096905,"id":"Q5096905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$47CDE3CD-AC08-4A5E-9D8B-E2DB38F88B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b66c3d97b8adb9bdc8c064f02c2b1d40338bd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4632452,"id":"Q4632452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$47FDD50F-C551-46EF-B59C-90E0D1BFDA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0220f1b47cc11d07d957e8fdb5cbc82997f8899","datavalue":{"value":{"entity-type":"item","numeric-id":5592127,"id":"Q5592127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487954$E4132575-DB40-4B2E-BFC3-FE28BFFEEE03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c3cec20e29b6a8b4cb7dfed554db6a619366c69","datavalue":{"value":"10.1007/BFB0015416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487954$0A3B58D7-B29A-4AC8-BC74-484A1EBA9416","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2894e2c9881084f24bc39de13f1a5cb8860ba53","datavalue":{"value":{"entity-type":"item","numeric-id":1275085,"id":"Q1275085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a74bce9ebd2fbed5a2b9005a924a545d3761fc3","datavalue":{"value":{"amount":"+0.9917175769805908","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":"Q6487954$20930F4E-0121-4908-881F-A31EACD8197C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720e9b6e0c8d686b5c2b71a7ea3ce8afc17be7a1","datavalue":{"value":{"entity-type":"item","numeric-id":672378,"id":"Q672378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be066b70c38e1db2b83bf6b49d6052b612f157a","datavalue":{"value":{"amount":"+0.9916179180145264","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":"Q6487954$50A935CC-0387-4752-9086-4286BACF5A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f624e442c81b4a50d9e36abfca679e6c98e96f13","datavalue":{"value":{"entity-type":"item","numeric-id":3815886,"id":"Q3815886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b20d64bd401b91cfba3f9414c9407cd46a0a86e","datavalue":{"value":{"amount":"+0.8454543352127075","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":"Q6487954$F06BDBC2-2505-4E29-A27B-FE6143495B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48fe3372a2677717f07e1e025166339d8a7aea2a","datavalue":{"value":{"entity-type":"item","numeric-id":1351969,"id":"Q1351969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2e741d3cb417e5955c65227fe24df5adaddddc","datavalue":{"value":{"amount":"+0.7936526536941528","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":"Q6487954$9FE68943-C9AA-4CE9-AB7E-B5B2EE4174BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f79a3723348cd1fb597dfe0189e4230a1c2e935","datavalue":{"value":{"entity-type":"item","numeric-id":4009810,"id":"Q4009810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04da7bfc4ecc155b9eb491aa0e905e3d703765eb","datavalue":{"value":{"amount":"+0.7934112548828125","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":"Q6487954$A251B8B1-960E-4271-B8EF-0E3B501AC6C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487954","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487954"}}}}}