{"entities":{"Q2477634":{"pageid":2488377,"ns":120,"title":"Item:Q2477634","lastrevid":57943623,"modified":"2026-04-03T04:42:17Z","type":"item","id":"Q2477634","labels":{"en":{"language":"en","value":"Boxicity and maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5249598"}},"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":"Q2477634$DF08FB6C-06C0-4DD0-918E-33E5AE1BC2C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"188c109d4b5da3fddb38f88c60b632a2936006bd","datavalue":{"value":{"text":"Boxicity and maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2477634$39B6BAFC-4320-4ADD-B217-91BAC2DE6995","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9107dd859692661a068152a9c108ec73afd900ea","datavalue":{"value":"1136.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477634$6EB2A347-8948-44B6-92C8-F56F84A40DC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477634$85D4AA1A-5EF1-4180-93CC-AF6ECC4056C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19b2c5f513661df82356ca7fa5853c2303dfb529","datavalue":{"value":{"entity-type":"item","numeric-id":323042,"id":"Q323042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477634$48A4990A-27A5-48A1-A822-7DE949D941A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e4dc4a41b653aeeff0ea9bb75d0307ed1855da","datavalue":{"value":{"entity-type":"item","numeric-id":409341,"id":"Q409341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477634$89C932D8-0FA7-482C-BFED-9A3D7B6ED15F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477634$1DD23704-88AE-43C3-929C-B64D9DAFB787","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d80a5c8b6f628310cf811f48b9c17f65f1aa8a2b","datavalue":{"value":{"time":"+2008-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2477634$57C8D3DF-3358-4487-96F7-F812B90321B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70cd2fc0e6a392fded6c64cab4d800abcd9fb53b","datavalue":{"value":"https://arxiv.org/abs/math/0610262","type":"string"},"datatype":"url"},"type":"statement","id":"Q2477634$CB7F5233-FFA3-4100-B3D5-E1681F32230C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477634$F951CE9C-4EAA-4694-8940-2BE9ACFB6025","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac95e34b05a71de8ea73e0fa042645976ca30eca","datavalue":{"value":"5249598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477634$CA5A5398-332D-4E12-A52B-E3106962A208","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477634$15993D9C-79FE-4AC6-A9FA-FFFB0DC3FB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477634$6188F934-9CF8-420F-A27F-932C9E50958E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2080f3f85e2aaf96a1d787e15b0e616be85acfc6","datavalue":{"value":"square of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477634$69D645AF-7967-4829-88B1-425E511CAAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477634$F111EF74-9512-47B9-BF78-F4A02D4AEE89","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":"Q2477634$A184230D-B206-4C57-90D5-4CC522974C90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a8665ac487af4e41ff09c092d5a8ef1b1619d47","datavalue":{"value":"W2138222093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477634$A202482C-CA1E-48EC-B122-0FA32187A639","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93b959a40c01f0b60bfc5059fb4ad571a44e8b2","datavalue":{"value":{"entity-type":"item","numeric-id":2642011,"id":"Q2642011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477634$CF3EFBB5-E3AC-42A7-A095-316B50FA3EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb038ae704e5072238d1df390235a63970c5627e","datavalue":{"value":{"entity-type":"item","numeric-id":585228,"id":"Q585228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477634$5C9982A2-FAEF-4551-9B3A-2D73386455D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477634$AD44981B-B6DE-4E29-AFCE-7CEDA3420BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ea24d0d08bd225859187316389977dd9b54dcc","datavalue":{"value":{"entity-type":"item","numeric-id":5588433,"id":"Q5588433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477634$7638C940-FAA5-4560-8E79-3ABB6180A6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"427f491595a6a752b0dbab7bb488a8b03f814419","datavalue":{"value":{"entity-type":"item","numeric-id":1077425,"id":"Q1077425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477634$AFF9B4B5-3D70-4860-853F-B585B981D05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477634$55929FF5-4836-4063-9023-42B25B3ADB00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e786093b7a416bca568139c5c85a30133c6deec0","datavalue":{"value":"10.1016/J.JCTB.2007.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477634$5F7A1CAF-10ED-45AC-8E30-76FA2067BB2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1712b5115bc62efc944ee11fd33d9fbb9fd7f94a","datavalue":{"value":{"entity-type":"item","numeric-id":1024326,"id":"Q1024326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f247639626db2690d0a66f92d00c11545f99921","datavalue":{"value":{"amount":"+0.9110122323036194","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":"Q2477634$6769F173-8509-488E-A496-777AEF26BED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437fe11ab36241a6e0fc92f73b1e4596f722d297","datavalue":{"value":{"entity-type":"item","numeric-id":3591333,"id":"Q3591333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8ba4aa04794c567ded78a53413e299a163cb1b","datavalue":{"value":{"amount":"+0.86601722240448","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":"Q2477634$ABD42C5A-F526-4D1D-A45D-3625CC1F70C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c2631895221e112091846550b98de313f3a8b5","datavalue":{"value":{"entity-type":"item","numeric-id":848956,"id":"Q848956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384b280a575fe84fb63ba8d5aa7794992969c6d4","datavalue":{"value":{"amount":"+0.8402782678604126","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":"Q2477634$C68B18FB-5AF3-4ADA-A334-6F5D6F4E1A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf6299cee79403ed0907b6d7fdb5e9c6cf98e1a","datavalue":{"value":{"entity-type":"item","numeric-id":5217895,"id":"Q5217895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f67e0a01667f4bbf719b6ba655a524beb319a794","datavalue":{"value":{"amount":"+0.8258087635040283","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":"Q2477634$F5343628-580B-40BE-B4FF-5989213AC79E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2477634","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2477634"}}}}}