{"entities":{"Q5111460":{"pageid":7141034,"ns":120,"title":"Item:Q5111460","lastrevid":58422939,"modified":"2026-04-05T03:59:04Z","type":"item","id":"Q5111460","labels":{"en":{"language":"en","value":"Near-Optimal Induced Universal Graphs for Bounded Degree Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204580"}},"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":"Q5111460$ED040421-F58F-441D-8D88-679A4C4C4295","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1251bf8001e58ab20e2f2d4a9bfed94ac46ee1ed","datavalue":{"value":"1447.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111460$66473E3E-8EF1-4A31-98D5-B8EDCA1C0F20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee7ceaa1479872f81ad89c60927f22540bf49b17","datavalue":{"value":{"entity-type":"item","numeric-id":2185720,"id":"Q2185720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111460$624E1952-712F-4754-AB09-8D63CFF848D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cef658cc05a008385c0a32c49a7396a8ed28e6a3","datavalue":{"value":{"entity-type":"item","numeric-id":290263,"id":"Q290263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111460$EB50EDB8-774C-4BF0-81C1-0F593D39BC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1a7ed394f7bd8fdd7b2d85fcf06e23e44c6b939","datavalue":{"value":{"entity-type":"item","numeric-id":1693991,"id":"Q1693991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111460$DC968A44-41FD-4A85-BBAA-83D29CBF2856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f06a682cf76c906a1ec61e2c444a189b145daa21","datavalue":{"value":{"entity-type":"item","numeric-id":1796831,"id":"Q1796831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111460$7090716F-84D1-4BE2-A2FB-5E144C638A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b17c7f12658e357d524934c6c0324f832fd962b1","datavalue":{"value":{"entity-type":"item","numeric-id":2077382,"id":"Q2077382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111460$09BA5847-3EFC-433E-B726-D3F94A120F07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111460$9B74393E-09A4-4A0B-8FD5-79F1D8460E50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84d1ad7cbb8f6013d04940e51c39fa380ae73754","datavalue":{"value":"https://arxiv.org/abs/1607.04911","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111460$7043FECC-77F3-4E2F-BCCA-B9EAFB19D8EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111460$6009B715-F18D-421B-A3D4-37AF2BDC3C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111460$9757053D-96B0-4699-A40F-C3A9FB7CC036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111460$86110C7D-CFD2-4E7F-B25B-81C566F6FEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111460$71FA88D2-3CE5-4B56-A9BB-B99233AA252F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a6bcb5ab85ad8c233cc9a4bd30abc5c272e455e","datavalue":{"value":"7204580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111460$3BDFDA0F-7FFD-45E3-B86E-0ED62EA114E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64fb58b895e7160b272aba5cfc37fec75b21c9db","datavalue":{"value":"adjacency labeling schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111460$FD1919D8-8000-4788-98C0-98D755DD32FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1787eabd5992604d274d22afb57851489655834","datavalue":{"value":"bounded-degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111460$9A9A1698-5894-46A9-AD10-D07F3EBE72FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"870cce6f0ee7646f21b02216e5f4df2090c35779","datavalue":{"value":"induced universal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111460$CC889007-8A3D-407D-BF06-9AC6D5418E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111460$B09E9464-7F85-4C63-90B1-C5DC8C49E4E2","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":"Q5111460$E3955965-8727-48ED-8692-5D8FC124DC0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3daabef1d0a5038ceb01e26bdb755dc4b2e9cce4","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111460$54DB41C2-1319-4456-BD33-EC288E59D7D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ed0f66515f7bec94b86d8a11be7f238ac73695","datavalue":{"value":{"entity-type":"item","numeric-id":4614763,"id":"Q4614763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a225f46dc9a71cb4020548d01d40267985b988","datavalue":{"value":{"amount":"+0.98442435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111460$F6FD0738-07F0-47E5-9D72-6F5C7B616F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd97ec8473cc813cd1da6317bcf8ec69675c6cef","datavalue":{"value":{"entity-type":"item","numeric-id":4575816,"id":"Q4575816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b3232f8b99ab4af8db7e706e4aa7a3e6ea153e","datavalue":{"value":{"amount":"+0.98442423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111460$51A80CF4-508D-4D9E-96ED-BF1D1C99D009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e387ac10fb4447281a68835bebabd7f68f393cb9","datavalue":{"value":{"entity-type":"item","numeric-id":4780792,"id":"Q4780792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7147542be95f17e58ebc17d1e56e427972ac8876","datavalue":{"value":{"amount":"+0.9565631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111460$782E66E3-5997-4C5F-842E-4939148E18DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f34d19e6fef3642e9a715e8e01803f8157dc13","datavalue":{"value":{"entity-type":"item","numeric-id":975466,"id":"Q975466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2aa013cb5ff511c1039ede6ca294326e50ab45","datavalue":{"value":{"amount":"+0.9550297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111460$0EF8DB14-C76B-49F4-A685-90D98626D3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8a2dc655da79f9ac0b93354a90976a0121f47c0","datavalue":{"value":{"entity-type":"item","numeric-id":844226,"id":"Q844226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a80d9a6e6d52221624652d715df0a84d9076159","datavalue":{"value":{"amount":"+0.9525425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111460$556FA27E-722B-494C-81DE-5A326F0178F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51aba41ea7b1bc1bd9ed00871cb4de0ff243c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":521601,"id":"Q521601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817716257b003fe24232f652fa07d8cf9a9423dd","datavalue":{"value":{"amount":"+0.94216084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111460$413A64E2-FDCE-45AC-80D6-FD49E8A0B852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c099d6593f103cac6d5568bb8f9fdd420606ae3a","datavalue":{"value":{"entity-type":"item","numeric-id":2185721,"id":"Q2185721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ac431159e6702048b1e1dd6c8f6b2b6c98aa6f","datavalue":{"value":{"amount":"+0.93543416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111460$C7C7B667-3147-4276-963F-33E5A7F66B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2372fdda3f84f03e96efabd87ac08f3d8b3623","datavalue":{"value":{"entity-type":"item","numeric-id":5433254,"id":"Q5433254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3742af0b47786d89fb8595fe7546d959ad78e7","datavalue":{"value":{"amount":"+0.9107158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111460$5BCDCE71-B85C-4A82-B93D-D0224CE09FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660291f78b2dc6d990d86ebd7a34f24a0572f955","datavalue":{"value":{"entity-type":"item","numeric-id":4640278,"id":"Q4640278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa6d901899f78782028a6b1f78cca7e0cdf1c65f","datavalue":{"value":{"amount":"+0.9028362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111460$CD95F8BD-A71E-45B3-84FD-9C637380C240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7603743ed865d21b999a76cea6f37651eeec014c","datavalue":{"value":{"entity-type":"item","numeric-id":3828026,"id":"Q3828026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0cc94f4e1e9dcb7dec181d672fb9e938dfc5b1","datavalue":{"value":{"amount":"+0.8927692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111460$1D687BB4-3F32-44BD-ABAB-901A010BD9C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111460","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111460"}}}}}