{"entities":{"Q6631355":{"pageid":14242507,"ns":120,"title":"Item:Q6631355","lastrevid":42391761,"modified":"2025-06-14T13:31:39Z","type":"item","id":"Q6631355","labels":{"en":{"language":"en","value":"Small but unwieldy: a lower bound on adjacency labels for small classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7937496"}},"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":"Q6631355$878AD53A-2B86-4132-868E-44FF1CC20C95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66a77af1e592ab6e46484c6a91a1dba6a81f5da5","datavalue":{"value":{"text":"Small but unwieldy: a lower bound on adjacency labels for small classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6631355$714B1479-6308-4EFE-8B47-0E3E20F6AF72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$8B4C3318-7FA0-441F-8308-4F5901F044CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55c326d3f815d16d4df65839deca72ec9ef33967","datavalue":{"value":{"entity-type":"item","numeric-id":6426661,"id":"Q6426661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$383E2A47-93AF-4288-80C5-9A03957C1F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cad54956dcd23226dd7c940709971cf7be0688f9","datavalue":{"value":{"entity-type":"item","numeric-id":579531,"id":"Q579531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$47737284-F27F-4DFE-ACCD-15D588628238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5ce2336c6a65611e3dffdf02ab1a7d5c2b50cd7","datavalue":{"value":{"entity-type":"item","numeric-id":402474,"id":"Q402474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$CFDC9FDC-1920-456C-A1CC-1E8F40CFD371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"214e732b9ee41b2396f55de0fe64813983a0ad39","datavalue":{"value":{"entity-type":"item","numeric-id":265976,"id":"Q265976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$ECFF7DFC-2BB9-4FEE-A5EF-54DF63DAEE05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$B5B4B4F8-0F92-4FB0-B75E-5DFBEFEC131F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"416fb122c7ea0ff718fcd2ef03c1b6e8f342fb4f","datavalue":{"value":{"time":"+2024-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6631355$D0F25371-853E-4F62-8D7F-85F2329664A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d80ee201dfa04437c7261fa2ae4131f6f135b9fb","datavalue":{"value":"68R01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6631355$545ADB03-9B6E-488C-9206-497A8B16AF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6631355$4DEBB44F-ECE0-4B94-8F47-FBE22F280A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6631355$0ACB4B9C-34C7-4B92-8220-876EC13A699D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8b1c6c5657d7628619125213cb821594ca2f76d","datavalue":{"value":"7937496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6631355$00F20458-251D-4318-98EE-987BD975C144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28fd5e64c71e53b1e9f57f31cb02ce861ac82e5","datavalue":{"value":"labeling schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6631355$1255F850-1F19-4C9E-A8FC-21374EA5E835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d40240fdf588a71578b3d86fff5dc8a63ea4827","datavalue":{"value":"implicit graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6631355$0A19EF19-2A98-466E-9A17-BD8D2E46A3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0992f286bbd6271f13708374336765be35d2cde0","datavalue":{"value":"universal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6631355$83FA2A92-32BD-469E-8364-484694858238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6631355$56B64739-5353-4F98-AC9F-BF89F5859203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7aa9261afd174c3e2f5b7f5c7e2a299a554644","datavalue":{"value":"subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6631355$9CAE3AB2-4345-4EB4-A370-88C18B79E1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc34fa3dea01241f78e5b20420eceb1f9e23b2bf","datavalue":{"value":"small classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6631355$B89D8A24-DD7C-4772-8683-52C821559772","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":"Q6631355$6CF4D08F-C467-42D3-9003-079AF945035B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f594dd0cd94a6b9a5cf4914845fd14327c430c","datavalue":{"value":{"entity-type":"item","numeric-id":6172309,"id":"Q6172309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$F4869DE8-07A6-4DDF-8463-9ED3798771DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21268fd00d0e201946e4c79ebe18fcc1f95e8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":4369478,"id":"Q4369478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$9BFFDD4C-5E24-4FCF-BAB9-C5F071946DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34ece64fc13479f441b2563f709c3e28cdd0b603","datavalue":{"value":{"entity-type":"item","numeric-id":1010945,"id":"Q1010945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$68D34392-0599-49A1-9308-2CF1B680C5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f695bb473050c155f5a480fc79f69cf00edd6099","datavalue":{"value":{"entity-type":"item","numeric-id":1823262,"id":"Q1823262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$0E7833BF-AB2C-449A-A483-7B6E9F87FF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c3dda933b6adcabde5ac0f6190c9896e778157","datavalue":{"value":{"entity-type":"item","numeric-id":804596,"id":"Q804596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$1828DABB-0D30-4CDA-ABA1-29DD2DB210F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb5802714e1eaae0ab1b2ceb53b0c53428d867","datavalue":{"value":{"entity-type":"item","numeric-id":4640278,"id":"Q4640278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$02632A3A-1EA6-43DD-AF25-6700AC294B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969223ff879d26177c579baf8517ca2dbdc07256","datavalue":{"value":{"entity-type":"item","numeric-id":5891745,"id":"Q5891745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$8AF375BE-B353-4C7B-A5CF-4C625C7AA52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87061a75a43bbf6bafd2f5490156e7f833e3c573","datavalue":{"value":{"entity-type":"item","numeric-id":2169946,"id":"Q2169946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$982A5E29-4869-456F-9EE5-652A67581BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37900268bbbf2efac6796afac5c1efa646e1abe2","datavalue":{"value":{"entity-type":"item","numeric-id":974473,"id":"Q974473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$6FD95F62-4638-4035-8E13-7F601132ED31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92de67a5673249912e829d6ded8c2cc0afd2a37a","datavalue":{"value":{"entity-type":"item","numeric-id":5866447,"id":"Q5866447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$FB6BC88B-AC48-4787-9A56-CEFA02F1C0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805fa55b044c9ba24711ffcc0842d00203a872f1","datavalue":{"value":{"entity-type":"item","numeric-id":5051371,"id":"Q5051371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$72EE26E3-6391-4AC1-9BE9-D548C23A31CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954140cf81f7f52c48b5d0ac29ceb416b6a793cd","datavalue":{"value":{"entity-type":"item","numeric-id":6597954,"id":"Q6597954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$10897A86-62D6-4B64-BEAD-22CB6D7CD8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238d766d8e54c96e79c28843a89ca8a8cdb6fe96","datavalue":{"value":{"entity-type":"item","numeric-id":6172301,"id":"Q6172301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$066FB648-91FD-4796-A702-85B92633A77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80f696cb93de3f797babc917ba84719b59128d0","datavalue":{"value":{"entity-type":"item","numeric-id":5056430,"id":"Q5056430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$FB6533C2-B72F-45C9-9BAC-FEBC77B630E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1816840e3810158a365583145caabbefd138ed2a","datavalue":{"value":{"entity-type":"item","numeric-id":1117948,"id":"Q1117948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$AE20019A-CCE8-474B-ACCD-1FAE2C40833C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed79cfcb3e3f172e27ad69540f5a47c669902528","datavalue":{"value":{"entity-type":"item","numeric-id":2652860,"id":"Q2652860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$44C09494-EC2E-4852-85F5-837899AD4AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d62e6697cd3a8bc081f090e894e57d61d8f8c8d","datavalue":{"value":{"entity-type":"item","numeric-id":6197706,"id":"Q6197706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$B1610B96-D19F-41AD-98D0-B9AA176705D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00975c19562426d9ed3965a5f100b97a9decddf6","datavalue":{"value":{"entity-type":"item","numeric-id":5872441,"id":"Q5872441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$F8DBAA04-37D8-47F2-BD10-E09FC2C87460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c84ee660febf06a2404d3e114189f01ac6b735","datavalue":{"value":{"entity-type":"item","numeric-id":3527249,"id":"Q3527249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$95E11D7D-7F85-466B-8501-82DB9A0DBF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$E4135EE3-4DEC-4CFD-AFDE-A8D1A468C200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d285321ede805d55e69da1c92b8bccc4827d163","datavalue":{"value":{"entity-type":"item","numeric-id":2081471,"id":"Q2081471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$B6C23407-8D79-4786-8EC9-3FC9E0C0C469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46633e62bb4b56f384a441cc7ff17a17664c199","datavalue":{"value":{"entity-type":"item","numeric-id":5875731,"id":"Q5875731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$C4637007-48BD-419B-AA04-379C1DADB444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"386d9c0f12939f9dae8015a2514a2c9d44b7213f","datavalue":{"value":{"entity-type":"item","numeric-id":6083575,"id":"Q6083575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$5C190219-AD01-40C2-8A79-76FC7269D19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$F09D7DE5-056E-41EB-98A3-6FAB744E2408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1ed1bb19cfe3f4017d1a81edb394aae58c13f4","datavalue":{"value":{"entity-type":"item","numeric-id":4030198,"id":"Q4030198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$11AE521F-3EFF-4D41-972B-FDBE3348EE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d238f90d4821fe662aab969829820165dd66123a","datavalue":{"value":{"entity-type":"item","numeric-id":2498744,"id":"Q2498744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$223CAE02-899B-4B26-AB31-276A0877D936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0077246b1c5f41ec34a141a47a63fd756f876889","datavalue":{"value":{"entity-type":"item","numeric-id":2663754,"id":"Q2663754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$7344BDBB-FE36-4BB9-B726-5BCA7C311DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c17e9582b013897935f16395d052797859e581","datavalue":{"value":{"entity-type":"item","numeric-id":2647861,"id":"Q2647861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$63A20D92-9532-4932-8512-EA05E48F3BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316e2f21fb6a344d3c56bac271e3560b17a58a6a","datavalue":{"value":{"entity-type":"item","numeric-id":1268624,"id":"Q1268624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$D7547AE7-F849-412C-A479-84185F35B181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6631355$F371A6DA-5F80-4BF2-BBEA-67ABAF70FF9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33506532077c6e10425bc4c9d0f8bb784d97a4be","datavalue":{"value":"10.1137/23M1618661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6631355$D0EA622B-4568-44B3-B098-9D2EBD3FACE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6631355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6631355"}}}}}