{"entities":{"Q2942684":{"pageid":2953404,"ns":120,"title":"Item:Q2942684","lastrevid":58064787,"modified":"2026-04-03T16:13:17Z","type":"item","id":"Q2942684","labels":{"en":{"language":"en","value":"On bounding the bandwidth of graphs with symmetry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480970"}},"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":"Q2942684$6564CFB4-3D79-42CF-97B6-26D209182C2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb5c653175eeb33f903dbaca3d6d7df146553a1f","datavalue":{"value":{"text":"On Bounding the Bandwidth of Graphs with Symmetry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942684$E76CA5DD-EE95-40CF-83C9-438D52F451C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38d61ca458bb5b29dbfb3b4793955e204a972d50","datavalue":{"value":"1327.90359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942684$4676E1BF-6B0F-4C5A-915A-F276A51C65C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef2e560a5e8eb925bfdddec34494d052df302f7","datavalue":{"value":{"entity-type":"item","numeric-id":162970,"id":"Q162970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942684$2A2A7AA8-5964-4CD0-BAD2-4168CE24FC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2276bfead9878d5e4eb68cfdff70ba5ff83ab0","datavalue":{"value":{"entity-type":"item","numeric-id":296967,"id":"Q296967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942684$0FD5B696-87DF-4E51-8319-756FE3F852B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942684$B2AD724E-80AB-4939-BCDD-068992709FF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942684$31DA73C4-14F3-4695-9789-5E54ED82AD39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bac3b8e6020d8c8475f33340cede9223b07e2cd","datavalue":{"value":"https://arxiv.org/abs/1212.0694","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942684$85E04771-D067-424D-AF9E-1AB83EB24DE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942684$6E44AB75-CD61-44DC-B9D3-48AD8D16593C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942684$3C33A96D-31F0-4D88-BE93-EA23E313E840","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a4f498bd880a95048a83bc3a5bc670429d7af51","datavalue":{"value":"6480970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942684$130AB234-DF73-435B-9A76-5EF8F3643634","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942684$FCC16391-5C48-4414-8FF7-E74F9739DC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942684$DA3A9E87-6647-4C2D-9CC9-DAEA44ACB72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942684$E4480C21-0939-4848-89C8-4C4C8177A5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"007b8aeb89dd560653043bc94d13df946bb1c8be","datavalue":{"value":"Hamming graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942684$E08FF7EE-64E6-41BE-84C9-AABEF48F94E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ecfcd77d0270f4d6cb28898de0146b51f85032","datavalue":{"value":"Johnson graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942684$0B8C7F47-D810-4195-A6C5-38DC89099161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7fff5a0ac93eaaa52c6433bfb30dda7c93a583e","datavalue":{"value":"Kneser graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942684$DA369B39-0B01-494C-8B75-DEE920AD8530","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":"Q2942684$316AA302-5A60-4DD0-9FDD-DEBA49CFF280","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3493771dbc8698b8547acdd9a279d1ce3fdcd6e","datavalue":{"value":"W2149344437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942684$9B1FAA9F-FB6B-4FBD-86BE-B6DEF1BABD0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a835e1931fc71da81a1457fecc88bd063ef521e1","datavalue":{"value":"10.1287/IJOC.2014.0611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942684$173F48CA-F951-4632-A1E7-2411AD5D6E62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b955512f950de73bba446b6a40958d37cd2252","datavalue":{"value":{"entity-type":"item","numeric-id":5299908,"id":"Q5299908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9b86c3d02a066bab3f148914bc2bb9ec5ed0c6","datavalue":{"value":{"amount":"+0.8339377045631409","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":"Q2942684$197BFF41-E3B4-4E25-95F1-95748BE0B32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ab256c0a9587e418bce130218bf79db2180adf","datavalue":{"value":{"entity-type":"item","numeric-id":2669517,"id":"Q2669517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d0ff50e7da27bf01625a9bc4ac106e88b0c23e","datavalue":{"value":{"amount":"+0.8250844478607178","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":"Q2942684$6C501F74-EB05-48E8-A9B2-FC70F524DB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4568374e8d035fb5b99d3d9b37a6fee2530535ea","datavalue":{"value":{"entity-type":"item","numeric-id":4674154,"id":"Q4674154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b980fbd433bdecd816b1aa89d8bfd22af539bd9","datavalue":{"value":{"amount":"+0.7854396104812622","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":"Q2942684$69564EBD-47DB-4E76-8758-8E1E1028F750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44ced19db23c5ebb4fcbe383c38bfdd92c61ffc","datavalue":{"value":{"entity-type":"item","numeric-id":2890478,"id":"Q2890478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2634f8dec53dd34fcee118d6f067e4df5b48eaf0","datavalue":{"value":{"amount":"+0.7788530588150024","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":"Q2942684$114E9347-0D0B-466B-ADB5-DCF4B5A66355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46984e546073bf0d3f5e49747539aff47869338b","datavalue":{"value":{"entity-type":"item","numeric-id":4853927,"id":"Q4853927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1188d1532c157c3b2b5fd2ab966c123d9c83303e","datavalue":{"value":{"amount":"+0.7751857042312622","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":"Q2942684$020C1BDE-F26C-4EED-9C69-94186B55629E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942684"}}}}}