{"entities":{"Q6487543":{"pageid":14066312,"ns":120,"title":"Item:Q6487543","lastrevid":95505254,"modified":"2026-06-05T09:10:33Z","type":"item","id":"Q6487543","labels":{"en":{"language":"en","value":"The complexity of symmetry breaking in massive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650165"}},"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":"Q6487543$85722284-A451-402A-86C9-DD83E3DE5A9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a50de6f9391cf6adc08e468008982d5a9f8fe540","datavalue":{"value":{"text":"The complexity of symmetry breaking in massive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487543$03BF95DC-1FD0-458E-8ADC-6E271B0A0435","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3a6e696604e9fba48e2bebb0f6250c25bbb60f0","datavalue":{"value":"1515.68248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487543$ADC39F81-E427-4193-9A79-42EA0CEC7586","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c26fa31607f888d4cf51dd6e47a66d538de36b5","datavalue":{"value":{"entity-type":"item","numeric-id":346525,"id":"Q346525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487543$3E41E010-9784-4963-AEE5-D05BFB941CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487543$D8C7C25C-E8DC-4285-9E5F-BC4BD3CAD6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa9ea9b2a84104c888950dbf65f5ba469227f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3174931,"id":"Q3174931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487543$71DD4217-C587-4274-8B14-F215461ED5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69540964196765e57314f652024b732eb13fa320","datavalue":{"value":{"entity-type":"item","numeric-id":477101,"id":"Q477101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487543$17BD4E96-D2CE-4899-A4B9-AE1DC7525291","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487543$7680E3CD-CE74-43DE-AE24-F10AFD24CF00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487543$788A3702-632B-4C40-821A-916832EEC8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487543$284EFF34-0D0D-4219-80EE-3346842873A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487543$65C7E036-D2A9-45E1-BB50-F3C10A70209B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487543$40314720-3E26-4537-A6FC-6D02C9EA49D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487543$7F462CFC-FC9C-40A7-BAA4-7F72D02C9889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487543$0015E6D2-1F2E-4DE1-B930-52D0CCA2964C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7fcc6260301803131135b9432dec5b05a76436c","datavalue":{"value":"7650165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487543$328831AC-D6B5-4965-92E5-C0BDB4C25057","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487543$78933C30-FEDF-4881-A207-6346EFC99A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88eb8389684a2f856fb60b2fc49309d8a3aeeca3","datavalue":{"value":"information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487543$3ED04DA2-BF01-4F73-8D4C-A3262FB8B1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b991fced040d4b9e247ff173ca5dd44f5901dd79","datavalue":{"value":"k-machine model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487543$2095F7E1-797A-405F-9C21-1492CD01AB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487543$4D714682-57C1-40E2-9472-657BAEA55869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"894735b4915d087a58399ff2b91c14236b96ead7","datavalue":{"value":"ruling set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487543$8CF26977-FB2F-43B2-919B-14E211F37BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487543$043AF6E4-9DD1-4C48-BD3D-3D0C15A12847","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":"Q6487543$21F923EF-13EA-49BF-BB11-5BAE1F44C920","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c961489b19f093d26aa76d539d6f9f917636680","datavalue":{"value":"10.4230/LIPICS.DISC.2019.26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487543$04D2A8B9-4ED4-4E64-87E1-39E31083E28B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e5198ece5c3b58c59fbf9bd1d9cc310be46c3","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928d829aecb989f1a638d7373dfb0388d77b6d19","datavalue":{"value":{"amount":"+0.8352194428443909","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":"Q6487543$BE6D47BC-96B4-4ED4-A101-A728C55F3C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7126c647640c8e0be2dbad462c98790158bde06","datavalue":{"value":{"entity-type":"item","numeric-id":5368965,"id":"Q5368965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e820749a4c7ba9b16d182c09c31f8ac971c7d1","datavalue":{"value":{"amount":"+0.8235388994216919","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":"Q6487543$AB3EE8A3-7A65-4762-90DE-677D0F0EDA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1963b1e792ce3a7a5b8187628f89c592ab8ea04c","datavalue":{"value":{"entity-type":"item","numeric-id":6487514,"id":"Q6487514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3f9040a28918e23c60b632820cd246d8aa403b","datavalue":{"value":{"amount":"+0.8192285299301147","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":"Q6487543$C502BC5D-D7CB-4E52-97FE-80646DDB4F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b222da78c4e56d9561eb8904f33f942516c229f4","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ac20c36922808b4775a666032a6341a7ea5572","datavalue":{"value":{"amount":"+0.7808093428611755","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":"Q6487543$8A1FAB74-D45A-4DED-BE23-5D3B68D09ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51dc89c73bad2a67cd561d9adc70f61383faa860","datavalue":{"value":{"entity-type":"item","numeric-id":5236233,"id":"Q5236233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf14af473dcc808cb1b306b42e5d49f35e3321d","datavalue":{"value":{"amount":"+0.7712867259979248","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":"Q6487543$3A44BAE6-4FB3-43A9-9349-6F5B1522C0B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of symmetry breaking in massive graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_symmetry_breaking_in_massive_graphs"}}}}}