{"entities":{"Q392191":{"pageid":393958,"ns":120,"title":"Item:Q392191","lastrevid":61491450,"modified":"2026-04-10T23:43:07Z","type":"item","id":"Q392191","labels":{"en":{"language":"en","value":"Symmetry breaking depending on the chromatic number or the neighborhood growth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244717"}},"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":"Q392191$7A743F90-7B13-484F-B8E4-6463DFF7EDA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c997cae70cc69a80e30a7f9dff5adc45c88a96c","datavalue":{"value":{"text":"Symmetry breaking depending on the chromatic number or the neighborhood growth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q392191$19D37E41-F292-414F-8A05-5A1380C69A6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0704c120482be7376edeb57f21aef9bfb6dc451d","datavalue":{"value":"1416.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392191$CE56AB38-B3E5-403D-ADF1-AB24A62D8427","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$BCD33340-B60F-4EB0-B1C5-831346827249","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-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":"Q392191$57199EE0-4930-41F5-A548-5F6F3897C6B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392191$ADEA4AAF-DF40-4F8E-B053-B1343B1E7B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392191$80A92EF0-059E-4266-B12A-80FF64B14F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392191$08A328D6-D901-46B5-B626-E891EAC7A474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392191$34F8CB77-CD18-4102-BC88-CA8A92C462F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392191$077C5AD3-01C5-4045-8EFF-018E79191A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392191$56A39868-8E1B-4B76-9615-2AB755C3CB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392191$0516B267-A49C-4930-949D-C4CDF3CB3CC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e7bda30c4938046f93d550c930f5e18608ffa32","datavalue":{"value":"6244717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392191$D374112F-FA5F-446A-9404-EF8B721870E2","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":"Q392191$FFB9BA60-4E06-4E68-8F98-20B435271E30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d703a1a1794edf60d9f45c7e1f1f9c5e230f674","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q392191$8CFA2704-E33E-4566-9855-85D3D398EA98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1e3e1bea1b106ab2010a9952b4b2cb328604f3d","datavalue":{"value":"W2023634316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392191$E0C537F7-27CB-4CEF-A7F3-4F0C70F56CEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$D710961A-EF62-4C54-AD0F-9BF19CE02E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3e2e64443ca4270dceafbc8c87a6489b3d0dee","datavalue":{"value":{"entity-type":"item","numeric-id":2931386,"id":"Q2931386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$D9625E55-A246-4C6B-A145-6246C172D6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$D636537E-8397-4CCA-A8AF-B2E0CAB2462A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"335648eb86b143bd229a896f1710606164a21cc8","datavalue":{"value":{"entity-type":"item","numeric-id":2934329,"id":"Q2934329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$1783046F-A8D1-4D99-A1EC-4747112CB1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc284a2b576b23c195d75526d3e3776776640cce","datavalue":{"value":{"entity-type":"item","numeric-id":5172704,"id":"Q5172704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$1AF25BFD-1C1F-4507-9420-18669477F3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131641fe37f2bed7ae7f586e05d6084220e830e9","datavalue":{"value":{"entity-type":"item","numeric-id":5176216,"id":"Q5176216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$299AF94D-915C-4890-899E-E24E330E0B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11cb323274d4262c96d6c194dec6d1b1bf369d70","datavalue":{"value":{"entity-type":"item","numeric-id":4305670,"id":"Q4305670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$8B26B356-9970-4312-B22B-E95583320C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbac5c562486055a547edb14947d8120c5dc2132","datavalue":{"value":{"entity-type":"item","numeric-id":1252865,"id":"Q1252865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$8904D442-DA50-43DB-93C8-F7C92FDCE648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e95690883af0d04b40294c30b1312a044668720","datavalue":{"value":{"entity-type":"item","numeric-id":3057099,"id":"Q3057099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$4E22F56C-186E-4228-A939-22D728F62FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea3ff34d1ccff2997a1a5e3316da3ae3a88765d","datavalue":{"value":{"entity-type":"item","numeric-id":5401393,"id":"Q5401393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$19A81880-FB90-4017-B226-87A577DCFFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eaf95fc43df0dc227ead71b6b1d4d458cbc2518","datavalue":{"value":{"entity-type":"item","numeric-id":4512574,"id":"Q4512574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$A24D27D9-E6EA-48D9-A553-9366D5408F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26fbbce6d678f638be4d4604f36a4151fbaa0c94","datavalue":{"value":{"entity-type":"item","numeric-id":1606946,"id":"Q1606946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$6072B0FE-1A19-47D5-8E17-144968AF1D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a45b4c97d871396f35ec05302fd1991291c065","datavalue":{"value":{"entity-type":"item","numeric-id":3792256,"id":"Q3792256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$6595E0F2-DAFD-4524-9799-836FEF2E4387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0440ff2df8ef391668ef4c4052ef73e9bd8cfdab","datavalue":{"value":{"entity-type":"item","numeric-id":2943381,"id":"Q2943381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$E301635E-98CC-4E18-B8BD-5167FADEC170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52d47ff6966bb988022ac1f493d6ecb90baf435","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$6BC2799C-63D0-4D73-9D10-1EB1E3D28300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$92F3170D-718A-445A-8D5E-153CD968D004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$802DC480-1158-43E4-AD75-CD365D31E1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d380e46bce1631a846ef8ba41e279bd4a7bd46","datavalue":{"value":{"entity-type":"item","numeric-id":2768357,"id":"Q2768357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$B232F60F-2CED-4A0B-AF89-D1CBD46144F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce18868253a54a2226c17daa28b00a6f54221e9f","datavalue":{"value":{"entity-type":"item","numeric-id":5348856,"id":"Q5348856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$69BC7A5E-B449-4F90-8F24-4D5EC9FD789B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a685871f3ddcbe7a0df3e9efba8be86594d8b65c","datavalue":{"value":{"entity-type":"item","numeric-id":2934330,"id":"Q2934330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$E66616B6-E2DB-4C4E-A00A-E1AA114F41E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d87f173bee122984c065ac44f35b79d0e063129","datavalue":{"value":{"entity-type":"item","numeric-id":5176204,"id":"Q5176204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$CE3CC399-C076-40E1-94D3-FAE7ADFEAF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"865cd4df0a65daac8a2811a1f616e11190779f41","datavalue":{"value":{"entity-type":"item","numeric-id":3095315,"id":"Q3095315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$B25307A4-AF21-4204-9569-5802F401632A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2af3eaa646e44360fb1391cec82a2f78295f655a","datavalue":{"value":"10.1016/J.TCS.2012.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392191$C68DB662-390A-4554-BFA2-24030CA53C89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e73dd39420ea84c9915b06366da28d95eaa08e83","datavalue":{"value":{"entity-type":"item","numeric-id":496052,"id":"Q496052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$30899A17-3D31-4CA9-88F7-713D1AF381D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$5AA229D0-C2A5-4C35-8E23-E7F0C70AFAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6326f08d101e08bdf835ef63dd1fab6d72f29ad","datavalue":{"value":{"entity-type":"item","numeric-id":249057,"id":"Q249057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392191$3576C697-CE08-4F1C-83BA-A4BC754E2A0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b334fb59ff2a2e81a6a2317097e43ad4286700e","datavalue":{"value":{"entity-type":"item","numeric-id":4561507,"id":"Q4561507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3820cb184e60b3b5b0d2533d1ec4359743453ba","datavalue":{"value":{"amount":"+0.8501567840576172","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":"Q392191$B8CFD235-F461-4410-A555-F7D1AB184A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e5198ece5c3b58c59fbf9bd1d9cc310be46c3","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35cc44ccd44206d0f93f8497845156b10d34b14","datavalue":{"value":{"amount":"+0.8405198454856873","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":"Q392191$19296D6C-88B0-4C07-B02F-4D2129377FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e701263c06b6ea12a347d4389be92950fd0a79","datavalue":{"value":{"entity-type":"item","numeric-id":5361852,"id":"Q5361852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c7274b427409bbd2b478b3ae7ac9142a86f096","datavalue":{"value":{"amount":"+0.831136167049408","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":"Q392191$428565CD-A896-4793-A212-C4A783BC1212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407c30b3f0a58b59b22c17aaa6824f49cb4af225","datavalue":{"value":{"entity-type":"item","numeric-id":5054815,"id":"Q5054815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9ac78239d3cebf884922eb2c80061969a2944cb","datavalue":{"value":{"amount":"+0.8272782564163208","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":"Q392191$0832CB3B-1E71-4CE1-BF37-9C7ED56AAEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7892648e7804e91c61832e9a36ec4faba27003","datavalue":{"value":{"entity-type":"item","numeric-id":5176204,"id":"Q5176204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b162338da6f38f99ac3cde15863a69dcbc74e88","datavalue":{"value":{"amount":"+0.825366735458374","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":"Q392191$900BC2EF-AA27-4879-BB13-E75DBFCECCA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Symmetry breaking depending on the chromatic number or the neighborhood growth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Symmetry_breaking_depending_on_the_chromatic_number_or_the_neighborhood_growth"}}}}}