{"entities":{"Q6571572":{"pageid":14182727,"ns":120,"title":"Item:Q6571572","lastrevid":55974271,"modified":"2026-02-21T16:14:54Z","type":"item","id":"Q6571572","labels":{"en":{"language":"en","value":"A note on lower bounds for boxicity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7880373"}},"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":"Q6571572$9E73AAB9-37C1-4CDD-8FFF-8D03360AB4CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"655a5830939e137cfd71587ccf61c761c06391f2","datavalue":{"value":{"text":"A note on lower bounds for boxicity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6571572$99A74689-446B-4BDD-8A7B-CA6A27A715D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb7d15506b445a3ff52c04441ff92807cf93bd54","datavalue":{"value":"1541.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571572$312DFF74-109B-4E3B-B6DE-360C049427BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a544d8fbc25de44a2d808f74ac87432c87ee20e","datavalue":{"value":{"entity-type":"item","numeric-id":409446,"id":"Q409446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571572$A5C46788-4DE0-4F5C-9BDD-8C200475478E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0bb6227f8a0dc3a49181be289dbcfd6af994041f","datavalue":{"value":{"entity-type":"item","numeric-id":4957961,"id":"Q4957961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571572$8A788933-55AC-411B-93C2-010441627530","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4665cf21e28c8d8d6d68e1278341997f9619a61e","datavalue":{"value":{"time":"+2024-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6571572$4F7063D5-31B1-4845-80B5-3C0A2B9ABC05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571572$9759EEA6-238E-4F13-B14F-C244522B92D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571572$A6706CF1-3A7B-402A-8452-A8250A83FCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571572$DDD828E2-51E8-4617-96F6-73CC574BC591","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a98a5477c94447f8b9bd79d706f6e692aa217ec5","datavalue":{"value":"7880373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571572$9E9CC02C-AD0D-4FF8-9683-706E7A53B8BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6571572$894CB6A9-166C-4D8D-AC5B-EB39B479D316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6571572$DB4FE60F-09B2-42A6-BB68-79E77CFB9CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc87e3127b2e7d7149f5a8b76c30c12c6f16f4d3","datavalue":{"value":"(co)interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6571572$B524C334-5BC0-4892-B146-A684AE881A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"417c2f14654ed315a7e9b0038e57804e6d431794","datavalue":{"value":"integer/linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q6571572$B83961F5-3542-4B94-874F-53085CFAE6B2","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":"Q6571572$2BEA0D1C-2EA7-400E-B5E7-2E26D37DB515","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"728ea4085c65cbd7d7997d47954f31eeeda63767","datavalue":{"value":{"entity-type":"item","numeric-id":2341923,"id":"Q2341923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571572$08A722AF-7B58-475A-9B87-CE85A19D5594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0acef454c9e7ef15c68d28dd1d1912fad740b07","datavalue":{"value":{"entity-type":"item","numeric-id":1025509,"id":"Q1025509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571572$7222138D-C831-4FDA-A10E-2D61712A8510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a039d8c064399f2624d9b7ba6fdb05fe8f1f10f8","datavalue":{"value":{"entity-type":"item","numeric-id":2477634,"id":"Q2477634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571572$E128BD9A-95D2-4B0A-AE17-BCCBD206CB31","rank":"normal"},{"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":"Q6571572$C94818AF-22D8-4D04-978B-F5D3FF19553B","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":"Q6571572$D66C2735-65C6-41C2-B844-BD0EFAFAAA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef3414119c5c35a35d4796a2a1f53758a42e55a","datavalue":{"value":{"entity-type":"item","numeric-id":1024326,"id":"Q1024326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571572$475769E9-8DB8-4D69-ABE1-416BB356E5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4017403cc235c2dc58ba8c862a7ad59d7a7fcdd2","datavalue":{"value":{"entity-type":"item","numeric-id":2376090,"id":"Q2376090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571572$BEB0C40A-75E4-4428-86B9-BA40954459D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff7e011b6c758f04ff270f4e20ac2fbc4c3176a","datavalue":{"value":{"entity-type":"item","numeric-id":499501,"id":"Q499501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571572$AA797885-86FB-4130-B7F3-37E39A6FC906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17cdbdc4dd53920678d0823a395bbe3b4dee3446","datavalue":{"value":{"entity-type":"item","numeric-id":527439,"id":"Q527439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571572$40079F96-90DF-4E43-A23C-FF9B421B86EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b95a04e880245bb553f3a5732f242f02158e33f","datavalue":{"value":{"entity-type":"item","numeric-id":668021,"id":"Q668021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571572$22386C12-C7A1-4883-BD5D-ED1428418B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04b69bc4ba21fad0827e8d90812db86179000059","datavalue":{"value":{"entity-type":"item","numeric-id":1459945,"id":"Q1459945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571572$6A986935-B769-4882-B80B-EA1203C3F6E5","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":"Q6571572$40935CCA-CE4E-444A-8AAD-CC8059336E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571572$EC847F41-F79C-42F6-B597-A9CFBCB7AA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94dbe96616717058a36dc0d6c9537891a66ead2f","datavalue":{"value":{"entity-type":"item","numeric-id":5217895,"id":"Q5217895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571572$5B0A8B83-9FA2-43E8-AC8B-42863A66E251","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":"Q6571572$EC89FBC0-BFD3-4CD8-85E2-068A9F3E5B25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8136a1be5ddb2ab973bc0ce2f7aa3b638a2031d","datavalue":{"value":"10.5614/EJGTA.2024.12.1.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571572$C159120E-4F23-4B3A-A518-2373DD974C54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9176204d83f25c03c4e161c0aac36dcaca463e","datavalue":{"value":{"entity-type":"item","numeric-id":2341923,"id":"Q2341923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7a2ab4e93e9973a1ad44e8c3cb29c550bcda5a","datavalue":{"value":{"amount":"+0.7946270108222961","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":"Q6571572$45427D7D-BA76-4981-A360-B8D341631586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3dea0c8894758bc7c6644d8dca19b85ab0c11e6","datavalue":{"value":{"entity-type":"item","numeric-id":1025509,"id":"Q1025509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14af0346f6352bc0f25e74e58fcc35a6eb43a538","datavalue":{"value":{"amount":"+0.7771239280700684","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":"Q6571572$50FEEAA4-4509-429C-BE30-D255EF4C38CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d7077ad18c9fdadb9a4facb30788ec6a96b804","datavalue":{"value":{"entity-type":"item","numeric-id":409342,"id":"Q409342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf73c4b62122003bee9ed5672458b7e252ecb6af","datavalue":{"value":{"amount":"+0.7681334018707275","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":"Q6571572$1CA2ADC1-B585-4CF8-8177-008C9787C315","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":"78e8172569bbdde540d0cebd045bdb61938efeba","datavalue":{"value":{"amount":"+0.7638531923294067","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":"Q6571572$535166CD-1552-4BF8-8401-1949B5DF8A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a475ce2a13b32f3dd0d6a0e82e60ab87b19a0ab1","datavalue":{"value":{"entity-type":"item","numeric-id":1709530,"id":"Q1709530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73421425153e0d76a5c7a35d23b2eb8bd7d9776f","datavalue":{"value":{"amount":"+0.7635210752487183","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":"Q6571572$825085B7-8FF4-4CC6-9C33-883D299EEA2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6571572","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6571572"}}}}}