{"entities":{"Q848956":{"pageid":850804,"ns":120,"title":"Item:Q848956","lastrevid":64830546,"modified":"2026-04-11T22:30:58Z","type":"item","id":"Q848956","labels":{"en":{"language":"en","value":"Geometric representation of graphs in low dimension using axis parallel boxes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674330"}},"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":"Q848956$5D297F32-D750-419C-890D-0BB3806FAE4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2e339460eb19a922166e4d11cd6d5907cb4ba0a","datavalue":{"value":{"text":"Geometric representation of graphs in low dimension using axis parallel boxes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848956$3112675C-35CA-49AF-AE5B-4EF500728FCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a40da5ababb0258035d0ff6c37edd27cf4ea926","datavalue":{"value":"1216.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848956$73764216-3A18-4989-AFAB-4B8A6A85687F","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":"Q848956$BF4BCACC-768D-42BC-ACB1-3E524483873F","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":"Q848956$EB2A57C8-1029-4D67-811D-F25612581BBD","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":"Q848956$C0B6B955-C451-4A42-A70B-0E2C50596A9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$43CE07F5-7198-452B-9AA6-F02BF75919C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848956$C2A6AD22-F07E-4C78-AAB2-20981EC9816F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848956$E6122CF8-69AA-48BF-8ADD-1C996DB2C084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848956$2811D05E-C140-4315-90F1-010135A2C5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848956$96B52957-5C65-444B-940C-DD71022D4DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848956$67851AF3-E828-4B8A-AA31-11319478B45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848956$B57E541B-CE79-4DA0-997F-6B2CF9866F35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a01ad184b323b1e2c327cf6f026c5871daaddc8","datavalue":{"value":"5674330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848956$588177FE-B2E4-46DB-A660-84873EACF9A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q848956$21EA3BAB-F9E2-467C-9764-E03952CA0573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q848956$C5743CC7-5717-4659-B2BE-7C979373D17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q848956$719817CA-C122-4222-8045-5768543B1FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q848956$205DCACA-7D80-485B-8843-202ACF277BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q848956$DDD99D26-B080-4F27-AF5F-419B05C73DE5","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":"Q848956$4A3D4CD5-CE88-4650-B223-EFD89B4066D1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d0c1aa5903eac40b56df3e7cf47ceb8ad7109487","datavalue":{"value":"Q29039815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848956$842B6C98-204D-44CD-85B1-BFA5A24D5B6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b0c65e945d2df5131c68c8eae8e79fc8ee3502b","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9163-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q848956$72CC3E37-DE38-4687-8374-8F1AC7BB7380","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5b89d4c0a814294d75d15718f8dbb33588baaea","datavalue":{"value":"W2150795199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848956$17853AA6-1C67-47EE-976A-4132B2994409","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$C025E956-2FCD-4E9E-87F0-8412F8DCA2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$4280EEDD-8297-4874-A3B4-0503BDF5DE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f80ab1d92006ee85e9461e056b3a5c7d296d3c","datavalue":{"value":{"entity-type":"item","numeric-id":685652,"id":"Q685652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$17DABAD7-4EBC-4AE5-B181-DD39AFD6AB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5226c9e99328c4d39058982b7ec8ad7ffc1333","datavalue":{"value":{"entity-type":"item","numeric-id":2775900,"id":"Q2775900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$14DDB905-9704-49F7-A806-B62F14581011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$0E921429-891B-45D4-B067-43541F0394F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$A03C07C7-D269-413F-9294-8F8F934A1472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdfdb498fd520907c47ace45d55fe25dd339381","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$36398B43-AADC-436A-B191-857F2FEA0B14","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":"Q848956$C0604387-7C86-4E22-9CC3-FA99F28B6450","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":"Q848956$6BDC63D2-F198-482C-BADF-6DA8CFBDA8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caaf661a6e3bea282819015fd27fd2d496ba260b","datavalue":{"value":{"entity-type":"item","numeric-id":848956,"id":"Q848956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$03561B8E-5BFD-4CFF-9FCE-D60BBDF104E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d960ecb3bef1addbf1407dd589d65f3515069ac5","datavalue":{"value":{"entity-type":"item","numeric-id":4489219,"id":"Q4489219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$50C2ECAD-5DF1-4930-BEAC-ED036334188D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$24DF7083-F647-4C91-A499-F830D48FF42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d05879ed36fed23ecd382576832a78e5b26e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1251675,"id":"Q1251675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$DAF9CA1A-ED7F-45C8-B1E3-96B77B8B124F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$D2500A9E-494D-44C2-B07D-CE29FFE1C97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$514626C0-BD2B-40BF-82F2-B8BB6A2E5C67","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":"Q848956$8A79CB96-4096-4DA3-900A-C5EAA50B3F7F","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":"Q848956$CEAFF1A4-5F8A-4ACC-9386-5BB8A3210334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5268adf590353762e102f355c661adb752a5a097","datavalue":{"value":{"entity-type":"item","numeric-id":5387691,"id":"Q5387691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$0B053B54-C6AF-41B1-8490-1EA8949D2F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37e89607a792be6de67f58c4a7408917097d5b9","datavalue":{"value":{"entity-type":"item","numeric-id":1141154,"id":"Q1141154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$53D078E3-B317-4009-95A4-CEACC2031D16","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":"Q848956$134F0F1A-7CB2-4BB7-B3FC-FB776DAC672D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0af7bc1947ecdffc46df45c8457a0036df923f6","datavalue":{"value":{"entity-type":"item","numeric-id":1103652,"id":"Q1103652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848956$7AFBDB1F-1233-4370-8FA5-AAC6FEA6AB8E","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":"Q848956$2DCC60B8-0BF8-4792-B324-2810396CB32B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"573bdb9641407ad0d0595f9241034787945790a5","datavalue":{"value":"10.1007/S00453-008-9163-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848956$F5344899-7A97-42EB-A457-2246E78A26A3","rank":"normal"}],"P1643":[{"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":"dba1065082656e65841263e0309263cccfeff92b","datavalue":{"value":{"amount":"+0.9856153130531312","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":"Q848956$230F5C32-3F39-4DCD-9495-1C933E6E75C2","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":"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":"Q848956$D0C74D43-29B6-4C4A-9022-364926C57B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e933c67cb69eb9196523abb125057ed9b2f52357","datavalue":{"value":{"entity-type":"item","numeric-id":1693125,"id":"Q1693125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd6ca90d275cbac876eb7c8f0f7cccbe6facc82","datavalue":{"value":{"amount":"+0.8347727656364441","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":"Q848956$1CCFC812-3003-4F70-8F8A-8F147ADCF38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6a4bf7325344024526e902c970538f24f04ec7","datavalue":{"value":{"entity-type":"item","numeric-id":2642011,"id":"Q2642011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34dbfb1d27be4d5d78c53b5f827ddd5a33d6cc46","datavalue":{"value":{"amount":"+0.8324974775314331","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":"Q848956$EC4457A7-EF5B-44E1-8D29-611092F5A3C0","rank":"normal"},{"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":"b0cc77bb589b0f283cb2ba8bf32ca1deb985a5f3","datavalue":{"value":{"amount":"+0.8120609521865845","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":"Q848956$65886DF7-D617-4D40-8301-191500790F1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geometric representation of graphs in low dimension using axis parallel boxes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Geometric_representation_of_graphs_in_low_dimension_using_axis_parallel_boxes"}}}}}