{"entities":{"Q6162042":{"pageid":13296923,"ns":120,"title":"Item:Q6162042","lastrevid":47860867,"modified":"2026-01-02T22:02:30Z","type":"item","id":"Q6162042","labels":{"en":{"language":"en","value":"\\( [ 1 , 2 ]\\)-dimension of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7696126"}},"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":"Q6162042$10900DC7-E7DA-49E3-98AB-4CBDC69E6850","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c5b6a530d8bbe09d740bedcc59acbb2caeba198","datavalue":{"value":{"text":"\\( [ 1 , 2 ]\\)-dimension of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6162042$658DFFE9-93DB-489A-B85E-0C0951757F39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bde007b67c6ffdd7b18d77bc4d5446de73e2e423","datavalue":{"value":"1516.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162042$FC3B433E-F760-42BE-AAFF-188FEAA74C3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$36274CBB-FD8C-4FE7-B9AF-3E3D288DC74E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b16353a59d462651b8369dc98a71ef493226d62e","datavalue":{"value":{"time":"+2023-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6162042$036381F3-C0C4-4F36-9F20-EC9BADDB1436","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162042$BDB39FAB-DFF0-474C-8913-934584967761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162042$9EBE0050-FBBD-473B-A551-E2B062E60127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162042$EA9881CE-399A-472C-A855-29EAA88F7879","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"838ce0cfb537890efe063179ec4aa95fb0bd37b6","datavalue":{"value":"7696126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162042$5E92F1DD-EE09-4613-97DC-064F944E4556","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ca8e4e204ce732d9a0b3c705c640388ca41e486","datavalue":{"value":"\\( [ 1 , 2 ]\\)-resolving set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162042$602271E5-32C8-4DD9-94A6-628AD56FBC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7000455b3aac1801a6c75846daf04109d216b45","datavalue":{"value":"\\( [ 1 , 2 ]\\)-basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162042$C87F429B-9480-479E-8048-E32B0E00DC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cc52ec6fe617ff6b16c943a996794b614175325","datavalue":{"value":"\\( [ 1, 2 ]\\)-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162042$413623D4-4A16-4736-AA7E-97F5539AC057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162042$F4A06CB3-50F0-42A8-A3F9-C521A9CC60D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1151d87ea25cac6f142412357cecc84dcef8cf6b","datavalue":{"value":"full \\(k\\)-ary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162042$6118208A-3506-449F-BE2E-B8831A582373","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":"Q6162042$D02513A3-CE76-45A6-A0BD-D4467EF6AB76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"679a66abdcb071779ba66615d3ff4357b995fbdc","datavalue":{"value":"https://doi.org/10.1016/j.dam.2023.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q6162042$6D676AEC-8DCF-401B-B33C-4ABD35A7E19E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05430dd3c8c4da3c089c3581c0a5cd39ae0ae919","datavalue":{"value":"W4378221312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162042$1FAD514E-E4EA-4F78-B421-A8C829B5B630","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5c2e2845c948040021f092ece26b19e0df515b","datavalue":{"value":{"entity-type":"item","numeric-id":1744744,"id":"Q1744744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$DAE0A86D-189D-4C68-8D27-BE976E445D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b18fb6e094756a964fcf9887503bc883b301260","datavalue":{"value":{"entity-type":"item","numeric-id":1940362,"id":"Q1940362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$E0896095-531E-4E9D-8059-B200E4AE1567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e55fa0fc7beb348a98d5f547af6f301e6087ac4","datavalue":{"value":{"entity-type":"item","numeric-id":2446831,"id":"Q2446831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$F77A30DD-6549-467B-A5C5-CFFACF95E617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8048e56e096fe00d3a631bc2da008d31b2daafa2","datavalue":{"value":{"entity-type":"item","numeric-id":5442540,"id":"Q5442540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$C4D2EF6C-4FF3-44D0-AE97-A972B0E2BEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11180e3bb44babecb541d0fb1385794f46c8b136","datavalue":{"value":{"entity-type":"item","numeric-id":3503226,"id":"Q3503226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$AA452543-645D-4CDC-8481-2CFE89848EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb93926a95df0e62bbd2a829437998cb1795d97","datavalue":{"value":{"entity-type":"item","numeric-id":1582071,"id":"Q1582071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$0CF1968F-EA7F-42ED-BC5A-6EA0A58171B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abb31d6401b2e28ac41f44e61f434419e7843e6","datavalue":{"value":{"entity-type":"item","numeric-id":642979,"id":"Q642979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$FAA2C7B4-0DF2-4B3C-93BD-458FE65A5395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b4d3da3dd3c4881c41aec37add0a9a7ea45e39","datavalue":{"value":{"entity-type":"item","numeric-id":3789614,"id":"Q3789614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$55F92E0A-2596-471D-82CB-A934EBC97B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec18eb095c9048936345dc2cd16025b1a26d4157","datavalue":{"value":{"entity-type":"item","numeric-id":906432,"id":"Q906432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$8EFB89E3-A270-4BEE-9635-955DA7F7C50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$B80459F0-D055-40BB-9861-226E3A73A014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed44e96c049a2c505abd639602271bb2f72115d9","datavalue":{"value":{"entity-type":"item","numeric-id":2333263,"id":"Q2333263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$4FC5DB14-54A9-4B2E-B663-E47A62E1CE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf8f8890f035e43b19d648dfd8b76e1f3829507","datavalue":{"value":{"entity-type":"item","numeric-id":358647,"id":"Q358647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$16101FA8-29FD-48B3-BE7C-6F879FB7C643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86adf5cf598327fdc0620f94f0b3e8fd63e0011","datavalue":{"value":{"entity-type":"item","numeric-id":1928457,"id":"Q1928457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$B65B5BCC-AE52-46A0-A6CB-0D2588BF9685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7cd472af80523eb239e1437aa7fbccca41b12e7","datavalue":{"value":{"entity-type":"item","numeric-id":4119237,"id":"Q4119237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$261A549D-D690-46F9-B739-E84986D7BA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$E7009677-9D50-49C9-B127-089296F3910F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$21963496-0B50-4E6C-AC3F-D51B30C62EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9bc0a6efe9c7e343d86119763486698ea0301b","datavalue":{"value":{"entity-type":"item","numeric-id":5463520,"id":"Q5463520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$354204D8-1E35-47F2-9B79-69A6563DB094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde15729d24a88695644d25307ad7eb4a5d2fc37","datavalue":{"value":{"entity-type":"item","numeric-id":2441609,"id":"Q2441609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$D08D2DF2-5CEB-4B93-B542-D6D59C967EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a85f84354c0c5e73286dad9af92b194f5c3c6f","datavalue":{"value":{"entity-type":"item","numeric-id":3439322,"id":"Q3439322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$ECBE91C3-D77B-4394-9DC2-8DA3F04B45DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8371328a4cc5e415f27e3783ff411bce9bef4d","datavalue":{"value":{"entity-type":"item","numeric-id":2380462,"id":"Q2380462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$52B64CD1-D85E-463E-B07C-D6EBC5EDB31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd2ec5b178d7f829e5bb0a79b82158a9514592c","datavalue":{"value":{"entity-type":"item","numeric-id":5087673,"id":"Q5087673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$F27E4E02-C937-4E81-9E87-B9EAAE6FC4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b480262bb6edc0e3fb2f47ea8ba3edbe6f4d8606","datavalue":{"value":{"entity-type":"item","numeric-id":2563921,"id":"Q2563921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$95E8F77D-D0D2-47BF-98D4-0ABB006A1197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2adf12ce5c3ce040ca063efd4ada8c051500f76a","datavalue":{"value":{"entity-type":"item","numeric-id":954947,"id":"Q954947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$2CF9980E-B6BD-4809-9EAB-2BE337712EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5036c340bb4f91b968024a65b3d03a7810065b5e","datavalue":{"value":{"entity-type":"item","numeric-id":5917923,"id":"Q5917923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$2E92927B-C625-4D03-A896-B322478512A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a52d109a946993fa4a3f0a29b8406147954b2","datavalue":{"value":{"entity-type":"item","numeric-id":4075485,"id":"Q4075485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$02D03426-DD3C-42C5-8DDB-CD0B0FB916C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b965fecefbf97ebea4be9bc23a5a8a1bbee43c","datavalue":{"value":{"entity-type":"item","numeric-id":3786298,"id":"Q3786298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$9A7F90CA-3D61-4989-9F14-5AB1AE76AB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff87aa69a57c9a0aeef11f5f932793665b7fe","datavalue":{"value":{"entity-type":"item","numeric-id":3803159,"id":"Q3803159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$3D7E038E-37A5-4C45-ABBD-25B7A9D46B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c366cfbb5929ef01743d8c275d9629ecfd479cb","datavalue":{"value":{"entity-type":"item","numeric-id":1598853,"id":"Q1598853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162042$E884BCA7-C124-45AC-B10D-F3D00B915FF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f30dfe688c2df291dc4c4f3ea91c2cfa8a6bb7a","datavalue":{"value":"10.1016/J.DAM.2023.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162042$B8BD972B-1AD7-417D-9046-798FDE5B3E63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53eda79c764ea257f8f3d430f5a1e3857ae03c3c","datavalue":{"value":{"entity-type":"item","numeric-id":1582071,"id":"Q1582071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f46c2e1b24bb8b557adb9282c43b4be8fedb6e","datavalue":{"value":{"amount":"+0.8274568319320679","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":"Q6162042$5DB16753-1734-4783-886A-AEE14070EB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1964ee8c053b792d4099620f26c72c1fb21a078e","datavalue":{"value":{"entity-type":"item","numeric-id":4898144,"id":"Q4898144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2983975e97b521b164490cb865f9f758cd6e4066","datavalue":{"value":{"amount":"+0.8271017670631409","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":"Q6162042$EC068E3A-E6E4-45F8-B46E-1AE95B2A4F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91846c48c76dfd1d6cbb50640e771e2a2ca53ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2768132,"id":"Q2768132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7654b92ffbe530d671c9d3172ff7ecfcc44e8fa5","datavalue":{"value":{"amount":"+0.8187931180000305","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":"Q6162042$DD1354DF-5C48-4983-AE26-B921813D5171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14f53a02aeded2610f487fac74aa3c422a47c89","datavalue":{"value":{"entity-type":"item","numeric-id":5347261,"id":"Q5347261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728fdb990b96744d35c581ea7f04b3bcd0f62b73","datavalue":{"value":{"amount":"+0.8034265041351318","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":"Q6162042$9607B50B-CEC5-436F-BB11-6A2AA0C42551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9528a7702fe6065d8bf049dbca95b845226a6f52","datavalue":{"value":{"entity-type":"item","numeric-id":5123462,"id":"Q5123462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7b0337585563022457fbeadb66176387e27ee5","datavalue":{"value":{"amount":"+0.7982543706893921","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":"Q6162042$63FA8CE0-9E35-4475-9E8B-076594663AF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6162042","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6162042"}}}}}