{"entities":{"Q1043938":{"pageid":1045786,"ns":120,"title":"Item:Q1043938","lastrevid":66617568,"modified":"2026-04-12T11:20:16Z","type":"item","id":"Q1043938","labels":{"en":{"language":"en","value":"Variable neighborhood search for extremal graphs. 23. On the Randi\u0107 index and the chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644937"}},"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":"Q1043938$48BF0E4A-461D-4463-8583-0A7BA18B0B7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82d099ffa78dc27c4122f01200b5171d68f91026","datavalue":{"value":{"text":"Variable neighborhood search for extremal graphs. 23. On the Randi\u0107 index and the chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043938$DE27DA3D-71D1-4DF9-A987-14FE41A04B96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9430e3703af2f1d3cf888b96e02e25f48ea3abe2","datavalue":{"value":"1229.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043938$756C2B8B-C8E5-4285-BA53-FB635755DEF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043938$9C1BB3E6-B587-46C7-8F97-8E973D65A644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b1ea448f86710070f853f4b3288b815b2d7eaa6","datavalue":{"value":{"entity-type":"item","numeric-id":552014,"id":"Q552014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043938$668E1AE0-5B40-4ECF-AD9E-FEBB27E7B4FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043938$0050BB90-DDD8-42E3-81CF-2D8FEE2D89CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6ce818669682925118cd407f6c06ae9ab76dff8","datavalue":{"value":{"time":"+2009-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1043938$EB080F92-6C96-446D-9128-3AA7A28E9139","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043938$32A494BC-1192-4A99-8EBE-28E90AC4570A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043938$AB027460-99DE-46B1-8FBA-942019E423CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043938$B5AABD4B-B6C2-4FF7-AAD9-7CAB54DB7752","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bd21b072e591a9546f8c1a2afec4413eeca9ec2","datavalue":{"value":"5644937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043938$3FBEE703-702F-494B-AF1D-6F3F3D75A66D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043938$60A55D9F-B6A0-4BE4-B08F-78D080687A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"441b2cb3b97b7dc602f04b040276556b61c8c3cd","datavalue":{"value":"Randi\u0107 index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043938$C5715FFE-2807-4B7D-B102-0807FEA97D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043938$EFB4DDD8-DF46-4135-AE38-AA96BCEF43C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043938$1EAA8A97-FDFA-4A5E-8C83-80FAF4C7FD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043938$961DCAA6-C126-4FBE-8C6D-876983A4532D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b19dd6e109490bf83423c881ac296ff439c1b4","datavalue":{"value":"autographix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043938$57E7119D-2F29-44FD-B883-A7983057A207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5d1a2315f77c28043e789d214e843727929e6a0","datavalue":{"value":"AGX","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043938$370C6EE5-A053-455E-80E2-6795EBABE63E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"244322989cac5533c21cf38a65e1c1a98938cd3f","datavalue":{"value":{"entity-type":"item","numeric-id":18271,"id":"Q18271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043938$7E6538AB-1882-44EE-8E2D-E4C3BD0CECB8","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":"Q1043938$EA66E7FA-3AEB-43E5-A0BD-B2DC9F1B772C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7eddcbcae29df813b6a8248c9a2bb02ca17ad384","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.12.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043938$1EE6A037-F1B2-41B5-AF71-886786F187F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f706b8a30a22c2c9033725e02c5435900ce9bb0b","datavalue":{"value":"W2013391382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043938$1EFC11C8-2BD5-4ACE-95C3-2D77E602A341","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b5de54397e3d77c14c491a2430b931268c3a64","datavalue":{"value":{"entity-type":"item","numeric-id":5492533,"id":"Q5492533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043938$D65CE8B3-F970-4A9F-9710-3CD98C68454C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1671bc726c9731091872cc4ea7b5618126e66b39","datavalue":{"value":{"entity-type":"item","numeric-id":2837831,"id":"Q2837831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043938$EE0E956D-491D-48AD-BD71-49A868009F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d168bc1a3bff907be5c98dc0f0712f2315b8ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3439391,"id":"Q3439391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043938$6632BAC6-5495-4B64-A329-A077F1E03C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043938$6AB19651-BD69-4399-8D47-9E7E7C3A62EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284bfd1fa4b1cd3c4c5c5989b38010861c527f43","datavalue":{"value":{"entity-type":"item","numeric-id":2713652,"id":"Q2713652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043938$1E5ED8C2-8411-490B-BAC4-772700DFE324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e446cab145d1698d3118a32aa542c36cb9a410b","datavalue":{"value":{"entity-type":"item","numeric-id":1970574,"id":"Q1970574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043938$2BC1ACEA-E44A-4964-99E8-F03DC109AF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ba91eb02d5c6dce0eb1c24a8408bfef13f3fab","datavalue":{"value":{"entity-type":"item","numeric-id":1422414,"id":"Q1422414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043938$23576109-83BF-4D2D-B42E-E5946D79A2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27b5b5f7046ea1bb458e15c59a5ca6dbc4357d0","datavalue":{"value":{"entity-type":"item","numeric-id":5450337,"id":"Q5450337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043938$9664A5E1-2CE1-4AC5-9A5A-A0C9F9ED7D2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20194417f7628dfdc2d8881a4b20cce8205f478b","datavalue":{"value":"10.1016/J.DISC.2008.12.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043938$8E570CE2-DFF4-41A7-A52B-2B1DAB82CC8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed98b2c5f00767c65e3a698a0d178155a5263db3","datavalue":{"value":{"entity-type":"item","numeric-id":708405,"id":"Q708405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe382261496d6cd1e225114642a5d87378072c3","datavalue":{"value":{"amount":"+0.9196219444274902","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":"Q1043938$287E4910-40C6-4089-9588-A1ABCB5F8F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3fa47d73b234ee4ae84e107187e09c55ae571d","datavalue":{"value":{"entity-type":"item","numeric-id":5454394,"id":"Q5454394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8855eb3d46724a8a765dff7b6d951c9607cb840d","datavalue":{"value":{"amount":"+0.8905507326126099","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":"Q1043938$4494766D-DE37-4696-B685-64F642B01475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a350ebf43baff8cc2b7616b14afa2a923b4428","datavalue":{"value":{"entity-type":"item","numeric-id":741549,"id":"Q741549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e77c779933109c391cbab8e3c338a70f957fa8","datavalue":{"value":{"amount":"+0.8740236759185791","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":"Q1043938$C99DC1B9-AC9F-43A7-A96C-FCB227731D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bdcb06720e6dd04ed4e707fdf4735c9d7a47126","datavalue":{"value":{"entity-type":"item","numeric-id":5299398,"id":"Q5299398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762dc36197f605b426ff5c88b1657324b96e4410","datavalue":{"value":{"amount":"+0.8647417426109314","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":"Q1043938$6D7CD6E2-0CE9-4D32-B6DF-CE9CD1035E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a368f0d380ae578625ede649a3482a8a140c2cc1","datavalue":{"value":{"entity-type":"item","numeric-id":4598965,"id":"Q4598965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b8f8dd16d2ef4850828150ff8a8f5f6a8fc197","datavalue":{"value":{"amount":"+0.8604538440704346","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":"Q1043938$EC9FC777-A4CA-4646-A105-5ECE5F06E1C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Variable neighborhood search for extremal graphs. 23. On the Randi\u0107 index and the chromatic number","badges":[]}}}}}