{"entities":{"Q3824434":{"pageid":5854340,"ns":120,"title":"Item:Q3824434","lastrevid":54276284,"modified":"2026-01-26T14:02:26Z","type":"item","id":"Q3824434","labels":{"en":{"language":"en","value":"Parallel Symmetry-Breaking in Sparse Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4097415"}},"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":"Q3824434$B6A5363C-E667-4BD7-846B-3A24685E8801","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0054e9f810b0f052484a6ce814ee95ce86966f82","datavalue":{"value":{"text":"Parallel Symmetry-Breaking in Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3824434$B69600FF-5E40-4DE2-A086-7CD3FA792783","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db3d02b1356369879e1825f52ba294f2329b1ed5","datavalue":{"value":"0671.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824434$BDFCAA3F-AD8F-463B-A104-002BB74A39F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7698587aa0b1fdda23c70cad69534871fabca7ba","datavalue":{"value":"10.1137/0401044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824434$5E49C62D-A8D9-4C71-A5C9-6D5C930DDE15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3824434$45CFBEF6-C3C0-41F2-8E5D-D55F24A7486E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74e17aa93cc511cb5322696dc585c8d315482910","datavalue":{"value":{"entity-type":"item","numeric-id":1110341,"id":"Q1110341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3824434$CFE9BB49-E239-4729-861C-23BE030FFC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371aee48f8b820188fb929eb6be20f953a27e73","datavalue":{"value":{"entity-type":"item","numeric-id":689129,"id":"Q689129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3824434$9C5C0D5A-45B8-4D32-A18E-7496CFED8A15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3824434$10B84533-A3AE-40F0-B49C-B8284BDB15AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3824434$9B6D3329-B11D-457B-A4BD-FE11FD5DDEA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4aa491ddaabe17374c97292a747308e70088e562","datavalue":{"value":"https://docs.lib.purdue.edu/cstech/614","type":"string"},"datatype":"url"},"type":"statement","id":"Q3824434$B3866983-4317-468F-83DF-21BF6966183C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824434$B0B7B94C-56CF-496B-A5D1-CD3864249E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824434$868A8F58-F10C-48F0-A9BE-0183B75AFC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824434$33D84BC2-323E-456E-B528-3CC86611AC31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69ff5dc681d6cab664780c794bd2eeff6fac46cc","datavalue":{"value":"4097415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824434$B82E5CDA-90A7-4BC9-9883-5F6F2E7E4841","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824434$FC433EDD-CEAD-4456-9614-C69B32352B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824434$0ADCE7AF-EA18-4BBB-9DA3-CBBBB43D6153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824434$09087AEC-886B-407C-BCB1-6B9F64AC8955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f278ed6710751a182b475d785f92ca66cac93ce4","datavalue":{"value":"graphs of","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824434$3B86E31E-1100-4E73-BF85-17EBDA4674BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d5b05df9ee4d0b9e03ad5f4fad1746236d39fef","datavalue":{"value":"constant genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824434$E037BA73-4095-464F-AD48-D3CD0CC44DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615341a1e54aeaefe016f7f0cd69925d86cb9aa6","datavalue":{"value":"breaking symmetry in parallel","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824434$DD81F6FD-A898-4DC2-9C1B-847602D5410C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa1aad7939edcfd4b5e484df0d142dec37c824fb","datavalue":{"value":"rooted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824434$FD51B1C7-E3A5-4D1D-90D3-648C5A2EDD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc64ce7a273b3a20cb8711e6eb15bcf4d80adc90","datavalue":{"value":"graphs of constant degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824434$FA560E63-EC99-4CEF-A01B-EC575CA8D84B","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":"Q3824434$07872003-9CAD-4623-AFA4-7CD7057C91E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e13bbe9db0c4fd49c0f0f048bf0c6be5dca4a8a","datavalue":{"value":"W2169102947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824434$D986A111-4C7C-4F85-8A17-399D5099F987","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"32ebb687e3c782124cf67f9fe8d71f8a61f0932a","datavalue":{"value":"Q55966484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824434$00821ECA-3C66-4E7A-88FE-4C84BD3ADEB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473162cc9193e7d8ab7ec01930b7316c88de96bc","datavalue":{"value":{"entity-type":"item","numeric-id":1309384,"id":"Q1309384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7482d487c457b20d54411f672134db33ded6232","datavalue":{"value":{"amount":"+0.8159209489822388","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":"Q3824434$742BBE1E-5567-49AC-BF02-C09D4333502D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7892648e7804e91c61832e9a36ec4faba27003","datavalue":{"value":{"entity-type":"item","numeric-id":5176204,"id":"Q5176204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f985bc28fe96cea26c1dcd23e56890ee2a4eed14","datavalue":{"value":{"amount":"+0.8158793449401855","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":"Q3824434$1A94C677-8B0B-4638-8B96-CD163B019F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2cc2916e8f9db1318cbad26b3cad015d4deeed2","datavalue":{"value":{"entity-type":"item","numeric-id":4028098,"id":"Q4028098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc506ebbb7497467d4101fa24b7cc1daff83c89","datavalue":{"value":{"amount":"+0.8126959800720215","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":"Q3824434$E5685FA1-4C70-49D1-B9F3-1BA38FD54C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9340485ac4c60ccf44e035bfdf1349de9cb486b","datavalue":{"value":{"entity-type":"item","numeric-id":5894617,"id":"Q5894617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1428438d6d0bfe39ab4b2f2b27c58d6499e800","datavalue":{"value":{"amount":"+0.8118731379508972","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":"Q3824434$AF8DC69A-49BC-48D3-98B9-87FE96CCDB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7650e1927ed3e85e449f85892320246024bc33","datavalue":{"value":{"entity-type":"item","numeric-id":4694726,"id":"Q4694726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ed34e5d984ae03f8355486d27107e423196c1b","datavalue":{"value":{"amount":"+0.811119556427002","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":"Q3824434$2B762E94-774C-493B-B8CC-E4025CE38919","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3824434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3824434"}}}}}