{"entities":{"Q3058701":{"pageid":3069417,"ns":120,"title":"Item:Q3058701","lastrevid":55898008,"modified":"2026-02-20T23:08:19Z","type":"item","id":"Q3058701","labels":{"en":{"language":"en","value":"On the Grundy number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5823289"}},"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":"Q3058701$76942E03-EF4F-498B-B791-4A648C705266","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41ecf87d88f20f9879160e673321486f1c53eba5","datavalue":{"value":{"text":"On the Grundy Number of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058701$FCA01225-A392-4D58-B75C-9C760CAB1489","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12c8515e6d646e9cf3da5b36725f18d8570b1575","datavalue":{"value":"1253.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058701$24D6D558-5DEF-4B44-AB4E-1C1DE60499C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4893c9fbc997c6346df064c047ee7a1d833ec9ae","datavalue":{"value":"10.1007/978-3-642-17493-3_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058701$112B8F8C-6203-4C54-AA02-381B7346CC6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058701$A211E373-0049-4FD3-8A7B-3474E57BA6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"169335f6e71a1950ca591da84607e24abf8486ef","datavalue":{"value":{"entity-type":"item","numeric-id":324754,"id":"Q324754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058701$74088279-767E-469C-8B18-1940922B7D04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058701$D260D0A6-550D-4DD3-9DE3-8F65A2B336E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ff188bdc41d6af5e5a1fa5f0277840eaf9175bc","datavalue":{"value":{"time":"+2010-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058701$9E1158E8-64BF-4926-B302-F325A3B60081","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058701$1CB57AC8-6162-4449-8FC8-B92EDEA4CADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058701$337AFCE5-9F09-4AF0-9DC1-359A326AD48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058701$496C0BE0-D655-4794-9259-BED41E7214FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058701$0A24C529-785E-4980-B5CC-58530AC8E4A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a95f219615e8f080792ba5518eb62a5fab6cfe33","datavalue":{"value":"5823289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058701$8937A790-9B33-48F4-A1D6-0042C343CB9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0817a4745f81790d07f5358ff72f6c11268ebca","datavalue":{"value":"online colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058701$4C58EF0F-A93C-481B-B4DD-6847EF93E223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6477449f2b6814de5a1c455ede803d87f227ef","datavalue":{"value":"greedy colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058701$00DDF321-322B-49C2-A32D-2AA3DA0154B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058701$78CB2E4C-9609-4264-8407-222664BDC1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"037dab8d69537d363b6bf3f8c116e421390cbebe","datavalue":{"value":"fixed-parameter complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058701$9F5629B4-1755-491B-9ECD-CFF33D44AB09","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":"Q3058701$7D944F23-E3B4-4F67-B32B-60F7B10F8C40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84fbd230325b7f4562d4dc87f80bd0ec13c83493","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17493-3_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058701$A14A17C5-DCAD-4785-934C-EA0F90B99BE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63ac17c366eaade631ddb56f369d54bc95cf3c46","datavalue":{"value":"W2136052264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058701$1E8D80C8-87BE-435E-BBAE-D9C6703C7691","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3845c4419a791fe0022967dc28d4ee717e8c8b","datavalue":{"value":{"entity-type":"item","numeric-id":3216674,"id":"Q3216674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058701$9090CC80-7A04-49E1-94FC-CDB1CB4A9459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e393b8e79d12842759947d7f2b9beeaeff0924","datavalue":{"value":{"entity-type":"item","numeric-id":1229732,"id":"Q1229732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058701$721A474B-3B39-451A-8344-4383E73165C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306906c3685744871da96dd98138be622dd9df66","datavalue":{"value":{"entity-type":"item","numeric-id":4238167,"id":"Q4238167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058701$B666F6EC-63DA-4A93-8308-971A921CE787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be5a627d5e3b11fa0281cd9fb367204d4ec1b71","datavalue":{"value":{"entity-type":"item","numeric-id":1767668,"id":"Q1767668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058701$452FDA18-1F26-4E6E-93D1-005D6CEA4851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058701$B035FBE0-C6CF-441A-BE79-BE62C28C4A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f00634e11ab97d468f9d1f93a9307626d85325b3","datavalue":{"value":{"entity-type":"item","numeric-id":3922077,"id":"Q3922077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058701$175BBEFD-01AE-47EE-BBF9-C5F9E9CF7A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058701$85F32BE8-F5C4-4A4A-A095-A953F135FF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ae28322679b63ea89547660e6db668af18c547","datavalue":{"value":{"entity-type":"item","numeric-id":5176002,"id":"Q5176002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058701$DF4688B9-0D7C-4133-A8B9-054D447211C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058701$254C9DDF-C647-4877-A310-0A421A201796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0f05102d1acb49e70d449d1ebac6d1f45297ef","datavalue":{"value":{"entity-type":"item","numeric-id":1306303,"id":"Q1306303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058701$60CB7689-965F-4AF5-A622-7418EBD7B53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca9887cba3f09664f547111aabf08774487019b","datavalue":{"value":{"entity-type":"item","numeric-id":856867,"id":"Q856867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058701$3307C635-2DA6-4561-8179-248D13E06C7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d2484a2a1dd28d84b578228db5dc31a7a9f57b","datavalue":{"value":{"entity-type":"item","numeric-id":1949739,"id":"Q1949739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa878c9eda031ba0f79627e6686695893dce728","datavalue":{"value":{"amount":"+0.9272926449775696","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":"Q3058701$0A013A0D-3FA4-4D82-A107-3150EC4BFF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b7f3484b217e5e84a81ea333425ddcdd22cc304","datavalue":{"value":{"entity-type":"item","numeric-id":856867,"id":"Q856867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b276910c0ca4fd0b183ece4e47c464084aa062d","datavalue":{"value":{"amount":"+0.8820425868034363","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":"Q3058701$7B665B66-43F0-406B-929C-ED2EE77F98D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1cf0cdc471af1711ca295526f8ca4a043c5a632","datavalue":{"value":{"entity-type":"item","numeric-id":968418,"id":"Q968418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96f4cc4329dc679d08a964006bd8b2a3ed6974a2","datavalue":{"value":{"amount":"+0.867115318775177","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":"Q3058701$45E60E83-5DA0-4145-B3DF-F9513C8680FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3058701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3058701"}}}}}