{"entities":{"Q105584136":{"pageid":100950137,"ns":0,"title":"Q105584136","lastrevid":2064446713,"modified":"2024-01-29T08:42:29Z","type":"item","id":"Q105584136","labels":{"en":{"language":"en","value":"Optimal induced universal graphs for bounded-degree graphs"}},"descriptions":{"pt":{"language":"pt","value":"comunica\u00e7\u00e3o de 'Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms' publicado em 2017"},"pt-br":{"language":"pt-br","value":"comunica\u00e7\u00e3o de 'Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms' publicado em 2017"},"en":{"language":"en","value":"conference paper from 'Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms' published in 2017"},"es":{"language":"es","value":"ponencia de 'Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms' publicado en 2017"},"fr":{"language":"fr","value":"papier de conf\u00e9rence de 'Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms' publi\u00e9 en 2017"},"de":{"language":"de","value":"im 2017 ver\u00f6ffentlichter Konferenzbeitrag"},"ja":{"language":"ja","value":"\u4f1a\u8b70\u8ad6\u6587"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"76a162879ba080d476256120af312ad045a3d3ef","datavalue":{"value":{"entity-type":"item","numeric-id":23927052,"id":"Q23927052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q105584136$AA594487-893E-4725-894B-1BAF5B3883A7","rank":"normal","references":[{"hash":"6ac108a01215118cc5ee1f62fa1a97510dc1d320","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"6cc8f1007871713f8c43f31a32670155f2c0d76e","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/1.9781611974782.74","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"8bb70ffff1617476cecc64a602626142a3b18476","datavalue":{"value":"10.1137/1.9781611974782.74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q105584136$4B2CF437-3EA7-41C7-B568-9BDF315D6142","rank":"normal","references":[{"hash":"6ac108a01215118cc5ee1f62fa1a97510dc1d320","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"6cc8f1007871713f8c43f31a32670155f2c0d76e","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/1.9781611974782.74","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P953":[{"mainsnak":{"snaktype":"value","property":"P953","hash":"0b12a624e5efc1284988d28c8863d49e9d51c74f","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/1.9781611974782.74","type":"string"},"datatype":"url"},"type":"statement","id":"Q105584136$55E98ADE-B02A-4236-BBCB-07D34708DA91","rank":"normal","references":[{"hash":"6ac108a01215118cc5ee1f62fa1a97510dc1d320","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"6cc8f1007871713f8c43f31a32670155f2c0d76e","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/1.9781611974782.74","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"2ae8f3e2c6fc960636f9c081d836f60115447daf","datavalue":{"value":"1149-1157","type":"string"},"datatype":"string"},"type":"statement","id":"Q105584136$8F4C9BE8-CA70-45CE-BCC1-593AD2BBD515","rank":"normal","references":[{"hash":"6ac108a01215118cc5ee1f62fa1a97510dc1d320","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"6cc8f1007871713f8c43f31a32670155f2c0d76e","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/1.9781611974782.74","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"948fb4d43696ec79c337894eab2147389ffe8c4d","datavalue":{"value":"Rajko Nenadov","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"7241753c62a310cf84895620ea82250dcea65835","datavalue":{"value":"2","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q105584136$3D1AA459-E38E-4911-9FCA-9990228F10B5","rank":"normal","references":[{"hash":"6ac108a01215118cc5ee1f62fa1a97510dc1d320","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"6cc8f1007871713f8c43f31a32670155f2c0d76e","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/1.9781611974782.74","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"cee290982e3e3fe8a5ffe5c615b1b4ea1b31228d","datavalue":{"value":{"time":"+2017-01-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":10,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q105584136$FCD2AE6A-9D88-4107-ABF8-C3CCD00E3097","rank":"normal","references":[{"hash":"6ac108a01215118cc5ee1f62fa1a97510dc1d320","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"6cc8f1007871713f8c43f31a32670155f2c0d76e","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/1.9781611974782.74","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P212":[{"mainsnak":{"snaktype":"value","property":"P212","hash":"83ac72e6ec5879794eeb44a5c50d03c1f0959145","datavalue":{"value":"978-1-61197-478-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q105584136$21A88135-42A1-4432-BDC1-81391916D121","rank":"normal"}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"9f2e89a24ef8e32a6dc393801bf879793a2d5344","datavalue":{"value":{"text":"Optimal induced universal graphs for bounded-degree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q105584136$48012768-3BE9-4356-AA5C-726D95990DB3","rank":"normal","references":[{"hash":"6ac108a01215118cc5ee1f62fa1a97510dc1d320","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"6cc8f1007871713f8c43f31a32670155f2c0d76e","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/1.9781611974782.74","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P407":[{"mainsnak":{"snaktype":"value","property":"P407","hash":"daf1c4fcb58181b02dff9cc89deb084004ddae4b","datavalue":{"value":{"entity-type":"item","numeric-id":1860,"id":"Q1860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q105584136$1A72D1EA-592B-4562-8068-637C4CBB8131","rank":"normal","references":[{"hash":"6ac108a01215118cc5ee1f62fa1a97510dc1d320","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"6cc8f1007871713f8c43f31a32670155f2c0d76e","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/1.9781611974782.74","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P50":[{"mainsnak":{"snaktype":"value","property":"P50","hash":"14e511756214c80ea6806198be29fb1d3e1d95f1","datavalue":{"value":{"entity-type":"item","numeric-id":92927,"id":"Q92927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}],"P1932":[{"snaktype":"value","property":"P1932","hash":"66b651b6981da74637c4eb1cb7c95e0dbf67927d","datavalue":{"value":"Noga Alon","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545","P1932"],"id":"Q105584136$63538FD6-52AC-4A92-BB1D-F514B9A06540","rank":"normal","references":[{"hash":"6ac108a01215118cc5ee1f62fa1a97510dc1d320","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"6cc8f1007871713f8c43f31a32670155f2c0d76e","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/1.9781611974782.74","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"660f15c271c5481e2f33a49981e00e437c3494fc","datavalue":{"value":"1410.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q105584136$3182936C-7B1E-4603-AE6E-5A9779BA25DF","rank":"normal"}],"P6104":[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q105584136$3350791E-FF5A-4B6D-9FAF-1D253F05B916","rank":"normal"}]},"sitelinks":{}}}}