{"entities":{"Q409342":{"pageid":411109,"ns":120,"title":"Item:Q409342","lastrevid":61641063,"modified":"2026-04-11T00:39:37Z","type":"item","id":"Q409342","labels":{"en":{"language":"en","value":"Boxicity of line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6023588"}},"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":"Q409342$B77DF045-3BB6-4EDE-B68F-C9125ABE4D52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d6024e76a97cfca7ffb42154ac154590935987d","datavalue":{"value":{"text":"Boxicity of line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q409342$F07A6956-45A6-4957-B936-22777A0F8C40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"067f77c50473a21647ce0738ef2273bac827542b","datavalue":{"value":"1239.05158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409342$1DE141BD-2E62-47B5-B483-23E58C212650","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":"Q409342$1D09D0E8-717D-42DA-8682-9702567BC219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f39a90f713dbdf70d5bc8b33df7f3270a8d73566","datavalue":{"value":{"entity-type":"item","numeric-id":300472,"id":"Q300472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409342$FE8D115D-A309-4D1E-8C43-AC650DFDB6EF","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":"Q409342$2875AD85-6C40-4F31-9148-969C89EF7FF9","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":"Q409342$80CE135C-21C5-4873-9DB5-BF8A4840657A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3538f66ac447e631727bb2ad2d214ee0bd11997","datavalue":{"value":{"time":"+2012-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q409342$C456C3F5-D622-4844-8952-CA1902E16320","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aea2b2a93fe45f8c14b5c9c12be56c92b9331449","datavalue":{"value":"https://arxiv.org/abs/1009.4471","type":"string"},"datatype":"url"},"type":"statement","id":"Q409342$C00DBF76-579A-491E-82A4-889798142361","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409342$51F03353-C546-4745-87D4-A26473C319DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409342$D6E0FC5A-B441-4BB8-9D1C-D93E68C65F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409342$CB991044-6882-4D20-A637-E63369AEE1B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c399f49404eb0fa9a2b2fed8311c1abb01095fa","datavalue":{"value":"6023588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409342$5441079C-5250-4870-AE0E-3D87F9083EF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q409342$3DA40667-A1E8-4370-AF4E-D1D873A2D826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q409342$BF0314B4-357A-4831-A1F2-4820C9C8B77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q409342$4475E62C-65A9-4BAF-B183-00CEF17DE4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q409342$E1961A15-9556-4F9A-AE1A-0B71EB9CC630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8b1936e13b5ec3462e1c5d85d91d643107e5ac4","datavalue":{"value":"edge graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q409342$54CA5739-2B1E-4D47-97DA-D171D048CC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q409342$B37A465B-97D7-4D10-AC36-BD6AA582F201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q409342$DB22480A-F647-4E23-8E57-5E19BE31DDB3","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":"Q409342$47FF5996-CE38-472C-9AA3-19221DA0E12E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab635d6d36355c89e3e13a94329930aa2a5e7689","datavalue":{"value":"W1681153136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409342$A63290E0-836C-4E6A-955A-1A995BE8F510","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db753a844da8e094a60513d5adf934448ea3335","datavalue":{"value":{"entity-type":"item","numeric-id":659754,"id":"Q659754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409342$7CABA948-28A0-4768-BE28-E80D56F900CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f1c0965ac50620d28cf7bfbe427823b43de155","datavalue":{"value":{"entity-type":"item","numeric-id":968429,"id":"Q968429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409342$DED1DF63-367F-4289-AB3E-7943E2EB1CD4","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":"Q409342$EB14521B-B99B-40D1-9FD7-F716022C59A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de76589aeff1c85929c5593848407ca24e7f47a","datavalue":{"value":{"entity-type":"item","numeric-id":659714,"id":"Q659714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409342$A0745A77-26DF-4C31-B3AB-1C5E970E9ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb9e5aecdebc4ead70d5a5fa290768d626bbf57","datavalue":{"value":{"entity-type":"item","numeric-id":659669,"id":"Q659669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409342$886E0BB1-F44B-44D7-BE6D-1FA98ADB716B","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":"Q409342$5FB0239E-ACDF-4F8A-96E9-80009AA87769","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":"Q409342$570BDCAF-E2EF-4567-8FA7-C7CBC46090D5","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":"Q409342$47A77257-CB4A-4DA2-91B6-9DFC72A71C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95da637176b2868d8567ecc4190f25feb853946e","datavalue":{"value":{"entity-type":"item","numeric-id":998463,"id":"Q998463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409342$1E826494-B779-43E0-85C4-60595BF2C366","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":"Q409342$EE40F2D6-FDE0-4665-BDBD-A8D5D66CEBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409342$37CF3D0E-3F12-4298-8C70-30D861258EF3","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":"Q409342$F4A9FCEC-CDE2-47F8-AD5C-88F4B173E04F","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":"Q409342$2FDE6051-8463-4A52-8194-8283638C7263","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":"Q409342$F75418D0-AC22-4123-888A-11002A564F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ccee73b0e548b561c250a58de15d07206cfc4ae","datavalue":{"value":{"entity-type":"item","numeric-id":5652683,"id":"Q5652683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409342$12ABAC39-D432-426C-9EEF-D512A5DEAF4C","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":"Q409342$EBB67E28-6771-43DA-B394-D3836732E42C","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":"Q409342$EBA5C6CF-29A6-4565-94D1-E03D41BD52EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"750256da2cbdbc6833e472eec93ee1c131c183ba","datavalue":{"value":"10.1016/J.DISC.2011.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409342$541E6216-10E5-41FE-AEB5-3665C19EBB58","rank":"normal"}],"P1643":[{"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":"b5688d5d7c69c240af70ed1a11b87e23b6ad4458","datavalue":{"value":{"amount":"+0.8247032165527344","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":"Q409342$08322EC4-B80B-4358-8773-D1D2AB261ED2","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":"623def911fc34f193f6b80d2dc6f2c476ac9c485","datavalue":{"value":{"amount":"+0.8231507539749146","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":"Q409342$F30327C3-B890-4347-9364-D3700F48D135","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":"c28fa24bfa33af15a5e47c74fb7f167310af66c3","datavalue":{"value":{"amount":"+0.8040779829025269","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":"Q409342$0466DCB0-2DCF-469E-BA44-1D61202CC8DA","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":"d930cde951d7d21b274889fed0694feee6ef8637","datavalue":{"value":{"amount":"+0.79962557554245","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":"Q409342$6F23509E-6635-4E03-B611-B230A2C393C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"820651d6af8d0f015cccbb5470ad4c518f8b566d","datavalue":{"value":{"entity-type":"item","numeric-id":1025528,"id":"Q1025528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e758f9f4fc0cd93e177a69641a47dfd678f4967","datavalue":{"value":{"amount":"+0.7862824201583862","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":"Q409342$9FE32B3F-113F-4CE1-A86E-8C51FA8D6BE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Boxicity of line graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Boxicity_of_line_graphs"}}}}}