{"entities":{"Q3979273":{"pageid":6009161,"ns":120,"title":"Item:Q3979273","lastrevid":46246672,"modified":"2025-12-24T09:42:12Z","type":"item","id":"Q3979273","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 19774"}},"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":"Q3979273$EF8D4530-7BC4-48A3-A816-E573BA7B8C99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c40ab1b4891a3a2c52d678608d9d660e0ba1092","datavalue":{"value":"0735.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979273$251E9EEE-83AB-4BFF-BCC4-DC5EEA48219F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c69ddc12bad808c0c36f678c962c700f48ccb611","datavalue":{"value":{"entity-type":"item","numeric-id":1186595,"id":"Q1186595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979273$29E32A30-70FB-4A36-BF75-F37854F86FB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3979273$23EE386F-9176-4EBE-AD12-66E9D1610A37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979273$19C9752D-5C63-49B7-A1F6-9BDD57C7DAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979273$EBF58650-22AD-4FCE-9775-C991196C7DF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbf99bd4e9f1ab473c693f36d6d1f98bbbaa4654","datavalue":{"value":"19774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979273$EF4EA0B3-681E-4B03-8F95-FFB460EE3ACC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889ca49618606a0ace6c40820e653cd3c0116dec","datavalue":{"value":"parallel algorithm for 3-colouring rooted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979273$064342CB-07D0-4513-B259-BA00953B0204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979273$82A63BFB-4448-4DB4-8FDF-7AD596171011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc01c95e883cd8d63103e87a43c01a1ef190d362","datavalue":{"value":"(Delta+1)- colouring of constant degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979273$1CCBEE87-1933-4FA7-8E88-AABF001CCD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26bad5668e0b0097916345cf08bcc2c2bc2eccfb","datavalue":{"value":"colouring of planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979273$1FE3D940-0A19-4682-B397-C6C9F25C8E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c414145e7631c497fc2e485eedec59013367988","datavalue":{"value":"finding a maximal independent set in a planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979273$7FEBBD5F-E6B2-4B34-B1B7-C46A694372F4","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":"Q3979273$FFEF1B8A-E33F-4CE2-8E6D-908FDF69F836","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2602bfcca056ee4797ebb793418a19daf2f622e","datavalue":{"value":{"entity-type":"item","numeric-id":1186596,"id":"Q1186596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a08f2affb24bd5b6f72f098fe0bdb54960e5f4f","datavalue":{"value":{"amount":"+0.953633725643158","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":"Q3979273$8A768887-00B6-4C49-B82E-F0EFAA95E321","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":"a7c05740a3c39e8c2f3c436df59da63adf7f28dd","datavalue":{"value":{"amount":"+0.885683536529541","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":"Q3979273$3E4D9C33-1CB8-4F95-9ED1-D5C23C7599B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08488ef763f1fd5d2807b9e458e00dae4343cc5b","datavalue":{"value":{"entity-type":"item","numeric-id":5906512,"id":"Q5906512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c34fcf66a0935f084e40cb60c76ac85d5c820781","datavalue":{"value":{"amount":"+0.882574737071991","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":"Q3979273$772E4C8C-DC8D-48EF-BB6F-9F17F8D70691","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3979273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3979273"}}}}}