{"entities":{"Q2843271":{"pageid":2853991,"ns":120,"title":"Item:Q2843271","lastrevid":51798554,"modified":"2026-01-20T02:31:50Z","type":"item","id":"Q2843271","labels":{"en":{"language":"en","value":"Streaming and communication complexity of clique approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197694"}},"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":"Q2843271$EDBE1508-98BF-4438-890E-ADE19BD5F25E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71e4c867c4dafa0e9eb584e520217f1945afe453","datavalue":{"value":{"text":"Streaming and Communication Complexity of Clique Approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843271$FA15FB82-7EA8-4FF0-AE0D-E1BCB1DE62A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a816027476636181876d8b7ee3a3ce05e8edd79d","datavalue":{"value":"1272.68333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843271$1E100B6A-6527-4390-8725-671E7E9A2721","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f6cb996c1ade14653933e33000100236b962cb4","datavalue":{"value":"10.1007/978-3-642-31594-7_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843271$6427C58B-32B4-4C90-B44F-77F541166808","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843271$B1E36ADC-07D5-4266-957D-6A8C0308CD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a82fb6baae5459035c24cf8543210318cc9df255","datavalue":{"value":{"entity-type":"item","numeric-id":369427,"id":"Q369427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843271$2FD3D274-73DE-4CB3-9447-02604D7721D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8575724c347320e1d469713504446d85418d8f5d","datavalue":{"value":{"entity-type":"item","numeric-id":2843270,"id":"Q2843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843271$C8B2EB18-4C30-40DE-B84E-27969B975D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e96e25c99f7cb1abfc84da3be0bcf9854173eac","datavalue":{"value":{"entity-type":"item","numeric-id":6480585,"id":"Q6480585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843271$A6B03B0B-517E-4007-8664-3DAE497A2784","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843271$634BF131-67FE-47F9-A7D1-D8C09185E942","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-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":"Q2843271$14FBA37E-9C8A-46C4-8884-C5A12E7A4F4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843271$DAFB9466-5004-4035-A0B3-793F95D0A7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843271$03266FCF-5CBD-4AD5-A2D8-1EF00FA589B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843271$B0AF67AA-DDB4-45A9-BB0A-9FE2741E21E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843271$EB3B2F9E-C55D-4C6E-8230-7DC4FCD5B453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843271$15192892-6EFF-4ADC-BCEA-5A4C0FD757E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d08bfa2a6832597a9fa7529e49ec45b300cc870","datavalue":{"value":"6197694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843271$7A9DDFFA-DA77-4610-A081-90D3ADC10DC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843271$1ED00154-5BB4-4E86-9D1E-BD4C787A9BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843271$4D97D683-B3D7-4174-8FF4-4CD399316A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735b62f77831683e724ec93cab509a31eddb0191","datavalue":{"value":"clique approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843271$7F9CCABF-26CD-4C08-990B-9A65283E7879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843271$643A5089-42BB-42F3-9B44-6C83C1A349EA","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":"Q2843271$714B190B-8274-4785-BEE0-34B8199014CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"042c9c730ceee1ffff45978cf551ca3678bdce3f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31594-7_38","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843271$42D49D41-FA9D-405A-B38E-B2EB4AE75450","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0155ef633e6fba4665753fd18545e4c7f33b2827","datavalue":{"value":"W101298592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843271$98AA8C67-AA4C-4B42-BE9A-92EE08B36FC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7921d2614a2862d7baa042a6a84827a62236a31","datavalue":{"value":{"entity-type":"item","numeric-id":4575855,"id":"Q4575855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a1347d26337ad513672700f975a602e285e3fa","datavalue":{"value":{"amount":"+0.7953464984893799","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":"Q2843271$98CAB7C4-DEF5-4887-BEEC-58F90BD23018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd924c55feb753b6f5a766bbd7e43b50e0084d5","datavalue":{"value":{"entity-type":"item","numeric-id":1709587,"id":"Q1709587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559f1b11669f82d45b2a79740777df3efe4589f7","datavalue":{"value":{"amount":"+0.7763828635215759","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":"Q2843271$6F6E6D1E-39DC-495D-A95C-1AE99694A759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cb7d47219d55449db11d051f67382f8d78651c4","datavalue":{"value":{"entity-type":"item","numeric-id":2946384,"id":"Q2946384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bb714294c2a0e73a03e378007bc0971f6a16b7","datavalue":{"value":{"amount":"+0.772946298122406","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":"Q2843271$14F7F735-43B4-4C0A-849F-C1D7A8BAAB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d5f110fb233a67790a7ab569c8199154bcec58","datavalue":{"value":{"entity-type":"item","numeric-id":5363106,"id":"Q5363106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e74daca0cd63da7e170911f0493b45dbc97fa3","datavalue":{"value":{"amount":"+0.7704132795333862","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":"Q2843271$48DAC19F-F504-4F97-B176-E425683269AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db0b5441ed9905982aebd65fa8956741359e464","datavalue":{"value":{"entity-type":"item","numeric-id":5111383,"id":"Q5111383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ef6f99f2129f7daae0144d70df48107d17e078","datavalue":{"value":{"amount":"+0.7588454484939575","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":"Q2843271$71DA195F-624A-4C49-9C32-71245FCF0B50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2843271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2843271"}}}}}