{"entities":{"Q1618249":{"pageid":1628989,"ns":120,"title":"Item:Q1618249","lastrevid":68062464,"modified":"2026-04-12T21:10:59Z","type":"item","id":"Q1618249","labels":{"en":{"language":"en","value":"Graphs are \\((1, \\varDelta + 1)\\)-choosable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976915"}},"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":"Q1618249$578FB46A-DCD0-4428-85C8-DC8EAAE1A7FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44442aa37be14c8844a44d3563fdbd1fc3896983","datavalue":{"value":{"text":"Graphs are \\((1, \\varDelta + 1)\\)-choosable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1618249$38AA9815-9358-4A07-8644-B0574AD5BBB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cfae9530686f79063760c6460e91bae444b5c93","datavalue":{"value":"1400.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618249$3618F467-E5CD-46F2-B79E-5BA6F5EA3FB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2849a783cf1cc136d7efc8d7297a1cbe60de49cf","datavalue":{"value":{"entity-type":"item","numeric-id":724859,"id":"Q724859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$3E26453D-6141-4823-A89B-86D9F46C5A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb5aca1b0b22246df132af740d90ae3851795ca9","datavalue":{"value":{"entity-type":"item","numeric-id":293659,"id":"Q293659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$7CD07B57-91F4-4A6D-8854-4B29F0B8A720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da92c9d9c847301bf787f8e231290b1b60f4b47b","datavalue":{"value":{"entity-type":"item","numeric-id":294534,"id":"Q294534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$047BDE4C-F584-4389-A45F-B644949AC597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$C508C8CD-A269-461F-9925-1ADF652BC585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae66b4cb585bf4c3e1f5d2b24a22f451d8c74045","datavalue":{"value":{"entity-type":"item","numeric-id":287912,"id":"Q287912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$AC5B38EE-D928-461C-ABDC-69A8E12B8DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fcdca9343a1e589e942a3450dc613a88f25ff2","datavalue":{"value":{"entity-type":"item","numeric-id":249728,"id":"Q249728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$C7709B10-8FEB-4458-9F9A-64B0B4A1B0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433c7c5c694bc5e513c30ec134f1dc83c63e359e","datavalue":{"value":{"entity-type":"item","numeric-id":592984,"id":"Q592984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$6C95AE94-9DD8-4AC7-BC8C-DB7D7E8E94DB","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":"Q1618249$15FF410B-2B36-48A1-812E-F422E0E854D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3e7ffaa69ffebfb5eb0a52329439c507e45afbd","datavalue":{"value":{"time":"+2018-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1618249$364D8096-B3C6-49DB-BC73-258ECDF22E50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618249$48E4ADCD-50A1-417C-A01C-E972C25C3B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618249$F69C1236-7D70-44D8-A623-59626DDCEA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618249$04B428EC-1FC1-4904-82B9-4C35FD634240","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a252502f680b52ead5caecc41d533e8852d68c53","datavalue":{"value":"6976915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618249$66A41FC9-6987-4158-99E0-324135ED2EBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45c8021e9e556525d600d662f6805a103f919bc8","datavalue":{"value":"total weighting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1618249$44982BEF-79D2-447D-8861-00C30A6D0C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f003652fdcc08143ea48b630d2993a484c260","datavalue":{"value":"\\((k, k^\\prime)\\)-choosable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1618249$CB57E56C-BA77-4F30-8C03-522DFAC6E492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1618249$D762C94B-E781-4B05-906C-EE5495A25E6E","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":"Q1618249$5D6F373F-9FBC-468D-9DD9-EF2110B8F0E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"338b80449979e9704b6dff3193cc060af7447259","datavalue":{"value":"https://doi.org/10.1016/j.disc.2018.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1618249$144E8891-9931-4070-8486-CCD7E8C02390","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8734b604fb2938aa6b12c90392a1b6cf499dede","datavalue":{"value":"W2898809823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618249$B00BA5B0-DF09-4512-BA9E-C81D474B3798","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9f6c856186991a22cd080498166ac21c2ddb66","datavalue":{"value":{"entity-type":"item","numeric-id":2485946,"id":"Q2485946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$F254DD39-6725-4D91-B105-587961F3CF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd3993e731e85e009f845ea3cb662aa9e6beda7","datavalue":{"value":{"entity-type":"item","numeric-id":2466341,"id":"Q2466341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$89565D39-AFB9-4B5A-BC2C-AEFC9AECC089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$8696FB2F-E28D-4C7A-A164-0FEE6DC71F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28de9a7ab52031afc2aac2d5b8187a21547905f","datavalue":{"value":{"entity-type":"item","numeric-id":753822,"id":"Q753822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$56FA662E-9704-44E5-A1AF-F917BBE663D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$1A747FE3-2AF8-4DF4-B79D-B34CE5BDCA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c17c1cfed0671baf1de8efc344070b6439df09","datavalue":{"value":{"entity-type":"item","numeric-id":878629,"id":"Q878629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$EE8CB934-5F9C-4019-8400-CBC9D0527F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbf5f367dab4a6c4bbcb8f38704ca3a223e1bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3608322,"id":"Q3608322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$FAE762A0-4D9F-40B1-A0F3-69B2CC9484CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c51659d238330c23fe533cec203f4d625fc72e","datavalue":{"value":{"entity-type":"item","numeric-id":965260,"id":"Q965260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$F9B2496A-3DFC-49BD-9209-BB25513312FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$96CCF3E1-CF1C-489E-9397-2F70D14C8739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f3b7b880a692dc8a26d56fff4ea270b2b220ad","datavalue":{"value":{"entity-type":"item","numeric-id":3575472,"id":"Q3575472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$5658BD9D-428E-444F-8AF0-EC26E303E838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a34fda63e2093c4d59e3b308f9a4548157a0133","datavalue":{"value":{"entity-type":"item","numeric-id":5892521,"id":"Q5892521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$2BC75AB2-AE3C-4DF1-AD07-1753F0F89BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b21be48bb79374a5716a43533a161a076b0991","datavalue":{"value":{"entity-type":"item","numeric-id":2928589,"id":"Q2928589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$BCADC57E-4238-4F17-85C8-2261F246F70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375d7d8a7a1b422512e41b3b2c4113d470049a80","datavalue":{"value":{"entity-type":"item","numeric-id":497381,"id":"Q497381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$82A089C9-3662-485D-91E6-996F1A2A5518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22839fa22acc6024f28542c17d036267403767c4","datavalue":{"value":{"entity-type":"item","numeric-id":1001315,"id":"Q1001315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$ABF57879-1D29-4B11-99B9-7ED5794B329A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4e86f455a4fe715c19cafff1b45d6edc922ce0","datavalue":{"value":{"entity-type":"item","numeric-id":5894172,"id":"Q5894172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$21B86F6E-FF84-4281-BAEA-F7F6D4B4E1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cb709901723bd50e7d059c3abf626d1464f2f7","datavalue":{"value":{"entity-type":"item","numeric-id":519997,"id":"Q519997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1618249$38C724E3-0759-4F7C-8F63-6DC4A2B825C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07e897e148cdd99aa6f514a80c965098e5881783","datavalue":{"value":"10.1016/J.DISC.2018.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1618249$20423D6A-5649-4A2B-A3B6-6129765108F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634275bf98e26bb98fe9b6649900a78095149df8","datavalue":{"value":{"entity-type":"item","numeric-id":2225433,"id":"Q2225433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b3316c35f7ebb80fe0228f787b253ebde5c24c","datavalue":{"value":{"amount":"+0.8941925168037415","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":"Q1618249$8B22A9E0-CD89-429E-9F0D-94F50D593787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6f5b83a07b2a9ab5f9da8a3aa9ba0ec4d9a0cb","datavalue":{"value":{"entity-type":"item","numeric-id":831336,"id":"Q831336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c594e9c6fda6b73db2f0b67605ca38d057b1a540","datavalue":{"value":{"amount":"+0.8917393088340759","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":"Q1618249$823A40FC-9CBD-41D8-8339-5EF8769E7C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad69198e951f419569edd6d7e1af901e2032a624","datavalue":{"value":{"entity-type":"item","numeric-id":2397545,"id":"Q2397545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0ff6d884409676fcbfd507f5bf51ac0bf2448d","datavalue":{"value":{"amount":"+0.8783020973205566","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":"Q1618249$2A8962A9-047B-48E8-B438-28739EBA5D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c70e2d81206e7780eb165b2e777520abe871484c","datavalue":{"value":{"entity-type":"item","numeric-id":2171030,"id":"Q2171030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b3f2c68c587e00cc30eb387fa747671e806e5c","datavalue":{"value":{"amount":"+0.8658130168914795","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":"Q1618249$10B61C8C-D6BD-4C36-AA44-336D5C6E8165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79b1cb0584abe69dcb61565022da99d93474dd2","datavalue":{"value":{"entity-type":"item","numeric-id":1956254,"id":"Q1956254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da053c0a15f1e7181fc7f7730ebbf4b5e7a729c1","datavalue":{"value":{"amount":"+0.864273190498352","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":"Q1618249$C732EDBB-AE31-4BCE-A9D5-7A3B17ECF702","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs are \\((1, \\varDelta + 1)\\)-choosable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_are_%5C((1,_%5CvarDelta_%2B_1)%5C)-choosable"}}}}}