{"entities":{"Q1077425":{"pageid":1088177,"ns":120,"title":"Item:Q1077425","lastrevid":66670284,"modified":"2026-04-12T11:44:25Z","type":"item","id":"Q1077425","labels":{"en":{"language":"en","value":"Interval representations of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3957135"}},"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":"Q1077425$BAB88F3B-D0D4-4569-B7FD-28BCDC5BB450","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cb19316f449b130852c8f093562016768f8aae5","datavalue":{"value":{"text":"Interval representations of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1077425$742B812A-F526-4376-B4E5-2FD55AAD024F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b6c4774c6aee8030345c773dfd36ae80e5e106f","datavalue":{"value":"0595.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077425$5FB542D9-E907-413F-A3E1-78E60F5973E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b0a8828c666ad2ee9c3a65af289875787bb2ca3","datavalue":{"value":"10.1016/0095-8956(86)90061-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077425$2C2281AD-5CC2-4A6A-9B17-121843197FD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077425$C38BF98A-E086-4C24-A595-5BB2CBA41C42","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":"Q1077425$0DCE7132-2B7F-47EB-8429-E78049220B4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1077425$18C313DD-8726-4594-9E36-B7CA02E2B62B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ab656ca6bd8bedda57c7f65468b850e68c58a44","datavalue":{"value":"A graph is said to be a strict d-box graph if it is an intersection graph such that the sets are closed d-boxes \\((=d\\)-dimensional closed intervals) in \\(R^ d\\), no two of which have an interior point in common and such that two boxes which intersect have precisely a (d-1)-box in common. The author proves that every planar graph is a strict 3-box graph, and characterizes the 2-box graphs; these turn out to be precisely the proper subgraphs of 4-connected planar triangulations. In the case when more than one rectangle is allowed to represent a vertex, the author shows that two rectangles for each vertex are sufficient to represent any planar graph \\((d=2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077425$5411BA65-FB59-484D-A171-F94D438784D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077425$CC10C240-4FA9-446F-BF6E-C1D9A2FDF568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e09ed8682f5729eb459a6ce6f3d7b52e1e0566f7","datavalue":{"value":"3957135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077425$D9E0E139-532F-4C35-8F29-9B189455E5D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f50cc51bed906b8146111e56b6c8c07790517771","datavalue":{"value":"interval representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077425$7E7A5081-D9CD-4029-891E-B750E2CC79C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a90a47c3a19f29d5aeb111e1f26479828355c4f","datavalue":{"value":"d-dimensional closed interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077425$7A4840C1-D153-4EB7-8F05-C4553FC93217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077425$14050ED6-2662-4441-8F71-7A8DE63DBDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077425$DF97E846-D59B-4A0E-B6B2-64211B122BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b329a05069d761b409f6d197d3cae423e081e34","datavalue":{"value":"strict 3-box graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077425$7EA7687E-731F-47B4-9853-1AA6F4FD911B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077425$75B0689E-A9DC-4D94-9955-D12EFB98DFD8","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":"Q1077425$D7ED7ADA-61C1-4A46-9833-B20535F3853B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8833946fb373df4e8366dd3f10fa947634ea469d","datavalue":{"value":"https://doi.org/10.1016/0095-8956(86)90061-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1077425$0CD9FE6F-DC88-43B4-A92C-184AEC7EE776","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d821ae1b528584cb026e50826a32c25927b665f8","datavalue":{"value":"W1971244706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077425$711FDB73-C271-44CA-926F-B6F783603B7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21fdabb00dd7adabc0c0251c6f1d03d83bd8ebe1","datavalue":{"value":{"entity-type":"item","numeric-id":1052327,"id":"Q1052327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077425$057B07F7-0DC5-4B0E-967D-BD97D4338AD6","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":"Q1077425$C1B41D68-1F1A-40E4-8EEA-3532E52E8460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f7f006c2a4b394c2e5d5f20428d7148d181995","datavalue":{"value":{"entity-type":"item","numeric-id":786830,"id":"Q786830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077425$DC193ACC-4C01-41A3-937E-87DFFD7396F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf76156772eb015388751b626faa593687fcf58f","datavalue":{"value":{"entity-type":"item","numeric-id":3216670,"id":"Q3216670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077425$1EF4044D-C51D-4E87-AA9C-33B3D659B097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2579fd2593a0f44f49f35fa760446628fd9bfe8","datavalue":{"value":{"entity-type":"item","numeric-id":3672006,"id":"Q3672006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077425$F0BC703D-B099-44E3-9C42-D0775AAAB6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbdde5e17e01c9787e119959cfbe80d798011a4","datavalue":{"value":{"entity-type":"item","numeric-id":5818008,"id":"Q5818008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077425$44A3B62D-C426-4201-889E-83A943DD25B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b4c0d55da4a212c0db02f08a57e43ff09c2d22","datavalue":{"value":{"entity-type":"item","numeric-id":3684157,"id":"Q3684157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077425$BF4123D0-A21C-4F8A-BD58-663DDE221C67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00988c693d0c16a4ecd8e5db087b24671400440","datavalue":{"value":{"entity-type":"item","numeric-id":527439,"id":"Q527439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e44fe9ee00366c542f61e54e32580150793b8885","datavalue":{"value":{"amount":"+0.8006728291511536","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":"Q1077425$E9494A33-72CA-4F54-9994-367B86A48161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7efad54291224de38e98ee484b755004a95313a","datavalue":{"value":{"entity-type":"item","numeric-id":4328183,"id":"Q4328183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799b33ff242e3b5339599d3b95bc0bcd49922ec8","datavalue":{"value":{"amount":"+0.7850198149681091","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":"Q1077425$4C27D983-4A61-4BE4-8DF0-4BD01C68D245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5cbef687178c6c4ccb152c848ec211ec89b0e5","datavalue":{"value":{"entity-type":"item","numeric-id":3216670,"id":"Q3216670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa9d8d16cd4ee8709e5519d249f5e7b89ac0bf3","datavalue":{"value":{"amount":"+0.7806524634361267","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":"Q1077425$23021B78-F503-4A41-9C2C-C64E2FE95630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310d3f4fbbf32c5eb1ed4a24d50da8efcea2b3d1","datavalue":{"value":{"entity-type":"item","numeric-id":2865022,"id":"Q2865022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395fa9f451829c6eb6cfd69ce8d3f3e34555e558","datavalue":{"value":{"amount":"+0.7645711898803711","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":"Q1077425$16E1C9F7-D296-4892-8D34-24A15066627B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e405f8d0e7d49cdd740eb738c9ab8beead3aaab0","datavalue":{"value":{"entity-type":"item","numeric-id":2221918,"id":"Q2221918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c865d87237c7f381bcdf1fd276c55f07977132","datavalue":{"value":{"amount":"+0.7639191746711731","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":"Q1077425$266A49A0-BB85-4B98-8FCA-E73BCB9151D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Interval representations of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Interval_representations_of_planar_graphs"}}}}}