{"entities":{"Q685652":{"pageid":687501,"ns":120,"title":"Item:Q685652","lastrevid":47190022,"modified":"2025-12-31T23:11:48Z","type":"item","id":"Q685652","labels":{"en":{"language":"en","value":"Grid intersection graphs and boxicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423563"}},"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":"Q685652$E83B3716-CE25-4A1E-B489-1476BAEF8726","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f52074f23379ff057048a694cf8ecd98f4fada2f","datavalue":{"value":{"text":"Grid intersection graphs and boxicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685652$F15F1EC6-1205-4D58-ABD0-607B880D1C55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f964caa972ede19570962f00bd1c9f104e9083e6","datavalue":{"value":"0784.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685652$FE79E6A1-F81D-4C32-A8A4-FF052731C7C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d59ecfeca2969fa51a4f592507d78bb6af8f00a3","datavalue":{"value":"10.1016/0012-365X(93)90354-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685652$7ADA78DD-5F6E-4E33-B866-54A009D1BF00","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":"Q685652$3ECED178-3522-44EE-BD8C-D613C185E5BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a4582cf37b19337c7eae16fd67b6e107844c9e6","datavalue":{"value":{"time":"+1993-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685652$523CADA1-A8CD-48C5-86AB-14ECD09E410A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"881b304f1c338ea976c24b0b27be0e443a99a891","datavalue":{"value":"A graph has boxicity \\(k\\) if \\(k\\) is the smallest integer such that the graph can be presented as an intersection of parallelepipeds in \\(k\\)- dimensional space. The bipartite graphs are shown to have boxicity 2. Some inequalities for graphs in higher dimensions are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685652$34AB27BA-99ED-4BA8-9C0A-3D243D435912","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ce70e08f359ed7435e6c66093a6c5d03448fc834","datavalue":{"value":{"entity-type":"item","numeric-id":199001,"id":"Q199001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685652$84C23380-A876-466B-A138-300791CFF511","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685652$AFDF798E-6F46-4036-A8C4-8D57427FE011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685652$F8A476F6-59D4-4D3E-A79E-66E3D107DAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685652$B7CE2A31-40D7-4604-B75B-72398DF806F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbb5589cdca13726fbf076eccfa6acb57cd3edc1","datavalue":{"value":"423563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685652$E6218C5A-CA0B-4A4E-BBFC-2E817570F3D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20ede8830bc4ef5bf1a5596b9e1a5dd5eb71c26f","datavalue":{"value":"grid intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q685652$57F30CBF-18A5-414A-BAEA-4BCF251EE17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q685652$D0B7658A-9360-4006-98CF-EEFE51197453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q685652$D3165AEB-5AF9-48A8-BF24-E8887CD1D697","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b3d86172c740d91a8f9b42ff37d533fbaaf192c","datavalue":{"value":{"entity-type":"item","numeric-id":757037,"id":"Q757037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685652$92D534D1-69E0-4711-AAA2-BEEEF64B8FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4c6681c3147b5ea175e9bd53e2b91cf1b565a99","datavalue":{"value":{"entity-type":"item","numeric-id":1055429,"id":"Q1055429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685652$C3D9CDBB-36E0-413A-B913-6412D7C41B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7aea11811cfcb5fafca85c1137e5b95b0ff326b","datavalue":{"value":{"entity-type":"item","numeric-id":1350903,"id":"Q1350903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685652$2E916B27-4D1B-4E78-9B69-C685268619F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedd633a9754ea7fe64a3f7b4212575d4b717f19","datavalue":{"value":{"entity-type":"item","numeric-id":788734,"id":"Q788734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685652$DAC6E8FE-31C7-47B2-98AA-D47B9AA784D4","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":"Q685652$6F0631E5-31CB-47C6-8EE4-581D520AC5D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b140abc3379335beff4b6ba5f945f9c277d40a","datavalue":{"value":{"entity-type":"item","numeric-id":1174140,"id":"Q1174140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685652$15087865-AC9E-4495-B29E-5717AAE2B3CA","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":"Q685652$8EB59B93-3642-44AD-9336-DF860FECDB4B","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":"Q685652$038599C9-F3C6-4075-BA1D-A8F2E722F0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8671e38e2e65e5e44926698179007a75e61cb621","datavalue":{"value":{"entity-type":"item","numeric-id":1065021,"id":"Q1065021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685652$48F7F427-F105-464C-AD73-9380A9546D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3371e379acbff41882aa08a1c6fb5733c8958f","datavalue":{"value":{"entity-type":"item","numeric-id":1132899,"id":"Q1132899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685652$F247A098-6319-4B1B-BE38-DAF602994248","rank":"normal"}],"P1643":[{"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":"7dc782789195e8392ba159a17bd1b82c2d76ae33","datavalue":{"value":{"amount":"+0.8199200630187988","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":"Q685652$7C2ACB55-3E4F-4EA8-B54D-B13F554F4C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e82ae98982aeced7dab3cf36d3545ddf18db8f5","datavalue":{"value":{"entity-type":"item","numeric-id":2477634,"id":"Q2477634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b7e0607673ffcc640f9bb8d34f8598d2f76bba","datavalue":{"value":{"amount":"+0.8032798767089844","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":"Q685652$06CFC697-BEFA-47DF-A120-31C7627F9EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1f384dfe4ed5632c6d78d8d3d77f963ffd36fd","datavalue":{"value":{"entity-type":"item","numeric-id":659714,"id":"Q659714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1acffacd117e8e128ea40e77bbd0a0bac26f13cb","datavalue":{"value":{"amount":"+0.7961040735244751","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":"Q685652$AA029DED-EEB9-4370-AFA8-A13C2871B4B6","rank":"normal"},{"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":"60fc6eddde55a0f53d184d5f9289bc1f43a09b61","datavalue":{"value":{"amount":"+0.7919027805328369","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":"Q685652$7F627789-3423-45CC-A1B1-23FDF6B038E8","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":"86277b4cc30565bb216ea704e327efb1fd3a3626","datavalue":{"value":{"amount":"+0.7917794585227966","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":"Q685652$6122C316-2E20-43B8-93B2-406CE777D260","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685652"}}}}}