{"entities":{"Q6969499":{"pageid":21320058,"ns":120,"title":"Item:Q6969499","lastrevid":84049982,"modified":"2026-05-08T20:27:40Z","type":"item","id":"Q6969499","labels":{"en":{"language":"en","value":"Fast FPT algorithms for Grundy number on dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054684"}},"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":"Q6969499$D3143B44-E162-4BA5-986D-CFAD89D010E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f487070695feb788e7067c8016ab4a2b8593271a","datavalue":{"value":{"text":"Fast FPT algorithms for Grundy number on dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969499$7C33DF42-0400-40A0-BAE4-E860580CCD66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb5e52c45452d004f6d15facf1623396247b126c","datavalue":{"value":"10.1007/978-3-031-83438-7_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969499$BB95B59A-5199-41B8-81B1-8B2E0CD832B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63a9259d620142a057b14b15c6c2bc66a650f4d4","datavalue":{"value":{"entity-type":"item","numeric-id":6522601,"id":"Q6522601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969499$72919413-2479-4B5B-A47B-2DC5DE2BF6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"197f29b9a68a3c899cc96217197e9d9e3e889f90","datavalue":{"value":{"entity-type":"item","numeric-id":6969498,"id":"Q6969498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969499$076C14DD-C872-47AC-B0F4-0668065608C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969499$077BD5B3-5AD7-4A1D-B7FA-327210D35DD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72aeea3782a02ba4a067f3e6afc76e026ab2747c","datavalue":{"value":{"time":"+2025-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969499$9B80448D-B85D-4116-8248-6A1C98D6BD2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969499$CF193987-2ABF-4FD5-96FD-39BEAEB0660F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969499$1FD766E7-A73E-4BA5-8A40-0E783B789FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969499$CBE65964-0B74-4210-8E12-2CE8145E1D31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c035770d6205ed34857ffd4c9831247fd6be5a75","datavalue":{"value":"8054684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969499$0BE584EB-FFB8-4651-B55F-6B5FE0B8BC86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42fe1a38c8f521645a798f3018a154634c62688","datavalue":{"value":"Grundy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969499$D9574025-0AD8-49E7-899E-BCCCA0CC1E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad8edab6fec98c92a83fd91fa22f3fe2a32356f6","datavalue":{"value":"cluster graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969499$8FCD9D4A-1B55-4794-A8C3-8E40E9A9A53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c328775408cb30d4646a12ed6718371917e6effa","datavalue":{"value":"max flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969499$19ACAFE0-CC5A-40EC-9CE0-8109A07A0E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06e7ba2cb4dd08dd948267fc236eaeee8234e143","datavalue":{"value":"fixed-parameter tractable (FPT) algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969499$36DADD53-C40E-4D41-BD5D-B01C0275ACFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e8757b0876461d7fb93d1ea29fe0d2d0ef608b8","datavalue":{"value":"integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969499$97C6C6F4-DE0D-4FA4-B82A-0C1DB63946D2","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":"Q6969499$0EFEC74A-C884-44D1-8159-01C7749A442C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c16169be6e1b00bb24e2e98d473ee445cc8628f","datavalue":{"value":{"entity-type":"item","numeric-id":2700380,"id":"Q2700380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969499$2662C1FD-0027-418C-ACB4-6EE1399B41B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9ccec70531b28638b69b27756ba51a86bb6159","datavalue":{"value":{"entity-type":"item","numeric-id":5096586,"id":"Q5096586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969499$554A2C34-DE5C-4ACE-B0B2-227D9CB4D0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2774f583d1f8dec3b9e5129ab31b3f3ca278d07","datavalue":{"value":{"entity-type":"item","numeric-id":6827739,"id":"Q6827739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969499$5A6D7C83-F4BA-4944-83BC-4A19C19EB43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a4956304e6bb9a4c12cb7f429c7804fdc6f8de","datavalue":{"value":{"entity-type":"item","numeric-id":1136777,"id":"Q1136777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969499$698D5D84-3730-460D-8330-791EAEEDFA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969499$2E7E1B4D-CFB7-4B17-A1FB-822F2485F940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c268eb1d128b9d49c98f3c91c8aca317739396","datavalue":{"value":{"entity-type":"item","numeric-id":1949739,"id":"Q1949739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969499$F9CDD878-743F-4A28-B970-58F02EA1D5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea09820b206833407b38a9fd76fccc6253558d8","datavalue":{"value":{"entity-type":"item","numeric-id":4745272,"id":"Q4745272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969499$8EFF3A5A-8732-4347-9BE8-8CA6E2903304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969499$29A0FB11-FF11-440F-8256-71C4A7416D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080e978fb09e812e1ca07b265b57a6c665016da7","datavalue":{"value":{"entity-type":"item","numeric-id":4659607,"id":"Q4659607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969499$A11B9E0D-5CF9-4B35-ABDF-D63C23A52359","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast FPT algorithms for Grundy number on dense graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_FPT_algorithms_for_Grundy_number_on_dense_graphs"}}}}}