{"entities":{"Q1775025":{"pageid":1785767,"ns":120,"title":"Item:Q1775025","lastrevid":57568911,"modified":"2026-03-31T10:46:35Z","type":"item","id":"Q1775025","labels":{"en":{"language":"en","value":"The lattice dimension of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165402"}},"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":"Q1775025$C08F1EAD-DA89-4C1A-B110-DF8317D53C8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad1669a0e1c07d5029b62218c83a15b33b9af5d0","datavalue":{"value":{"text":"The lattice dimension of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775025$26EB99AF-5B1F-4356-BEBB-F68CCB06DD57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3812a3fde05cb2a2862984f41baf59a9382cbfa","datavalue":{"value":"1060.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775025$5DC43E7D-1639-4B6E-9799-63BDB7444F8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775025$EF576AAB-A10C-4C14-9AA4-50FBE205EB56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775025$2F753AAF-A8F6-4F21-98F3-DF853BF962DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775025$F7A337D5-B920-47B2-A724-E807B1E9AAFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e87d8ec81771f37880c25fc832285b3a9c1c5aa","datavalue":{"value":"https://arxiv.org/abs/cs/0402028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775025$3DE8D17F-432F-4D67-8FB2-6F88F0572AB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775025$0862D559-B55C-4B8A-A899-CA6F819714B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775025$DD7B94DF-10ED-49C5-BF1F-F791DEE44677","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98930767051ff227a725c342ab37943b1e12e018","datavalue":{"value":"2165402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775025$C3E2C738-68F9-48F7-ACA0-C3B11EDB507D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775025$29918DBB-BBC5-443A-914F-7D174E438EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775025$40AA4FBD-CAA2-4B4B-898E-87A8B17A0FE0","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":"Q1775025$17369BD1-D511-4AD2-8CB8-8DBE8F7D2C92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b794c2e44290db87f08aae7d2c1d8898bbb5ade2","datavalue":{"value":"W2087412320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775025$051BD64D-CEE8-4560-AB52-EDDCD3969DCA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ddbf7e7343c58318dba481331957cdc83adbb860","datavalue":{"value":"Q56210561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775025$691A75E8-8DF4-4393-B5A1-C0591AAF20FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7807df7b3e70f3712ab7efbee457733d01babd3d","datavalue":{"value":{"entity-type":"item","numeric-id":4850329,"id":"Q4850329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775025$4D23FF95-E048-4CF4-9668-C1F2F3BD05B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0740d6c114013b7dc66094134568f2f9c2f914","datavalue":{"value":{"entity-type":"item","numeric-id":4731200,"id":"Q4731200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775025$1C29BB23-BC55-4A2C-8CF8-44DF9289D5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995b0e3c60a0e5ed453accc54de119255f449bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4828953,"id":"Q4828953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775025$DB9874AD-D83E-43C9-B12F-6CE19EA3A24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2436afecea717d449f669935f2d48c064b2aa71","datavalue":{"value":{"entity-type":"item","numeric-id":2555084,"id":"Q2555084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775025$FCA5D03B-BDAA-4CC5-B6D8-B297C372A879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62dc13442b2fd8c0376cb958d24488849640502","datavalue":{"value":{"entity-type":"item","numeric-id":1190163,"id":"Q1190163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775025$603C3A7D-1F2F-4FF0-8D23-B49A07577A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775025$2FE4353D-EB49-4339-8B63-C102C7ED20DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46299de633f90d2c6f6071bb29027e9399e050b2","datavalue":{"value":{"entity-type":"item","numeric-id":1613392,"id":"Q1613392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775025$F2270F13-03C1-48C1-B243-567D9FA5D3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4d8f8f6ab6e3ad59897cd68e9d7471956c6241","datavalue":{"value":{"entity-type":"item","numeric-id":4154571,"id":"Q4154571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775025$6759C85B-B96F-4C2C-BF5F-D84B8EEB0C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e3507c31ef65e0eb8488f8f341718ba6ac4223","datavalue":{"value":{"entity-type":"item","numeric-id":1911841,"id":"Q1911841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775025$68A775D7-FD70-49E4-88CE-6E7CF9B5DA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df0f2f5bef9f5f6d06209f883d0e5c47a62e460","datavalue":{"value":{"entity-type":"item","numeric-id":686295,"id":"Q686295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775025$2F098D1B-0BE5-42FF-9AC0-74EA132A437B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a09dbd15a17ed474949836b582d8e58503ae884","datavalue":{"value":{"entity-type":"item","numeric-id":4410018,"id":"Q4410018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775025$20847519-26C7-488E-92ED-8D1401DF8DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88397f07dd795af1c91d1deee0e50c9f89cd50c1","datavalue":{"value":{"entity-type":"item","numeric-id":787171,"id":"Q787171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775025$BD86E4AE-F571-4E4F-8CFB-01D97CDB777F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ad71cb45518b42b26bf5efed3ce2695b70fad393","datavalue":{"value":"journals/ejc/Eppstein05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775025$CD4FC067-B740-4F88-A6CF-3424783211FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bbc0291b5126c2fbe47b1ab3cfa10f84c69f842","datavalue":{"value":"10.1016/J.EJC.2004.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775025$08B5CC41-E6C3-4D81-A54D-CE8D2F4546FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e181af7dce5cb708d99fa908f1578d93781fcf08","datavalue":{"value":{"entity-type":"item","numeric-id":3439589,"id":"Q3439589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b6b71dcbede344d9f0c1f971fb38b372d36b41","datavalue":{"value":{"amount":"+0.92449254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775025$ED93812F-F049-4883-A0CF-13BA19125E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d4afffffde79b23deb6ce3433b76dcb88b057d4","datavalue":{"value":{"entity-type":"item","numeric-id":3625852,"id":"Q3625852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b6b71dcbede344d9f0c1f971fb38b372d36b41","datavalue":{"value":{"amount":"+0.92449254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775025$87902085-0246-4416-A867-3D3BB7C8DAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1430d286e325125935121344fe7466f2c2903515","datavalue":{"value":{"entity-type":"item","numeric-id":5530463,"id":"Q5530463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8d38612a7ed885034ce48dcf15418ff961b4e5","datavalue":{"value":{"amount":"+0.9111954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775025$A96E751F-E62E-4D38-9AF3-5B5DD17DA69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f13a16aaf558791d547b999dd55b0ca89ad565b","datavalue":{"value":{"entity-type":"item","numeric-id":5089704,"id":"Q5089704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e4b445d2565782c1f22d95cfddcf8485bc7cff","datavalue":{"value":{"amount":"+0.91032827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775025$AD72479C-51BE-4FE0-A18A-71A8EF0471FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e257cfe182d8a80a50afe3b8113603e34832665d","datavalue":{"value":{"entity-type":"item","numeric-id":5488343,"id":"Q5488343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f511876a1aff2889d394adbc0d75d32f6bd95c09","datavalue":{"value":{"amount":"+0.90646636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775025$9CC9783F-C707-4792-8E56-64A88CAD1F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffb161600420eb8a5bbf6f430ab70ef1ed5c722","datavalue":{"value":{"entity-type":"item","numeric-id":2757065,"id":"Q2757065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0a450df0824edeb7c2f53b010e8fa588713404","datavalue":{"value":{"amount":"+0.9042635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775025$8ADDFD0A-E3D4-41FB-8E01-06A570ACFA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbbad440626941199bca843b0fb27a8de6eb9b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3167639,"id":"Q3167639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e67f6ae5fba6d9db6aed89be257af72a041dfe","datavalue":{"value":{"amount":"+0.90280867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775025$D424067A-A196-4EC1-ACF1-09187B889DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42d27dfe22e3272068f0758f5ef05fc2b9564e0","datavalue":{"value":{"entity-type":"item","numeric-id":4716291,"id":"Q4716291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc6cc8f78408503f0ebe7b74e9e1ac0d16fe502","datavalue":{"value":{"amount":"+0.9018024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775025$5CA5043F-0DDE-465F-895D-9239ACB3F1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8a57669aacbb471b3d031e1595b53d6193196a5","datavalue":{"value":{"entity-type":"item","numeric-id":4711958,"id":"Q4711958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935975ce003bcb41dfcd3970814a13705fd172ef","datavalue":{"value":{"amount":"+0.8999604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775025$E18A4721-98BF-4A66-8F9F-72199C0072F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c58dd1f3599e2c74c8d5dd616dea26b39139eea","datavalue":{"value":{"entity-type":"item","numeric-id":4037011,"id":"Q4037011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"814e38e63aabb430bd0a881d061f4cf49e32b1b2","datavalue":{"value":{"amount":"+0.8945401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775025$F65C823B-A3B8-4823-BDC6-6EAD674B674E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1775025","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1775025"}}}}}