{"entities":{"Q4575816":{"pageid":6605405,"ns":120,"title":"Item:Q4575816","lastrevid":58275450,"modified":"2026-04-04T12:57:32Z","type":"item","id":"Q4575816","labels":{"en":{"language":"en","value":"Optimal induced universal graphs for bounded-degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904102"}},"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":"Q4575816$2DE4B729-6B24-4879-914E-E64F51818545","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e8baac096a9563a5ea5d88bdb300ff293e617af","datavalue":{"value":{"text":"Optimal induced universal graphs for bounded-degree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575816$298D0B3E-7D50-4A4C-AAF1-5F264C3FA4B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"661b90d81eeb208d5d7c789d7116ed66a7c86c2a","datavalue":{"value":"1410.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575816$60004268-DBDE-4F75-89F7-6B9F2B3FE413","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e2cc68891d50a71c2f48eeb7120b60b14a61cba","datavalue":{"value":"10.1137/1.9781611974782.74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575816$39C63F53-D9CA-4059-A535-88824E927302","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575816$48852F31-6D86-4CCD-9062-74163FE80287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e6198021e05f1f6cd4ded3ddf48dc9b0b86db1e","datavalue":{"value":{"entity-type":"item","numeric-id":322225,"id":"Q322225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575816$0F770AF7-3299-481C-97F9-A4EA51E64965","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575816$EC2848BB-E52A-4F69-8C52-6EF3F979F6C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575816$28B488FF-BB65-46CB-A551-6107B1A50712","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf5d8db113043f6c27254a768956eb3e120059cb","datavalue":{"value":"https://arxiv.org/abs/1607.03234","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575816$F801ACA9-BC3E-4180-820C-05F8B5BA8806","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575816$4EBD5EC4-85E4-4CBD-9733-39C0626253FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21680d9d1da9136a784c571df0fab7f65e0d493b","datavalue":{"value":"6904102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575816$473CDEBA-6E54-4A23-B066-B76C49A04F9F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4172e535ba0e426fba4fee321013aa44928d3667","datavalue":{"value":"Q105584136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575816$409FAE40-9D6A-49DC-B96C-CB0E1B9DA33B","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":"Q4575816$2D34073E-EED9-4F6A-A376-6E400DA09A16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2278fb0a0651cb49cce5d5226403bc19ab841e0","datavalue":{"value":"W4230492344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575816$891B9D13-84FF-48BF-BDAD-4D15578CAF3C","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":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q4575816$DA92D693-21F0-484B-B218-64403641E108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7eae36718bd9d8cb1f5d90dbc76bffee568f74c","datavalue":{"value":{"entity-type":"item","numeric-id":5111460,"id":"Q5111460"},"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":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575816$03A12E3F-25CA-4878-9D39-9CBCE1207BF5","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":"d721abab15642b12a21d824cc3dc4821809e55f9","datavalue":{"value":{"amount":"+0.96490335","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":"Q4575816$E665FE94-5269-4295-925C-58A1D5E98A58","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":"e02c56a81f18518e11567cdb6c6fe943fa3e7807","datavalue":{"value":{"amount":"+0.9577161","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":"Q4575816$5B05DD8F-BD1A-4D02-BCD5-ACF7695F6050","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":"a129bb2d47d9934fc78e99090fab3f2298a4d16a","datavalue":{"value":{"amount":"+0.9555142","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":"Q4575816$168FCE69-6F47-4897-8D8E-EEB55994132E","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":"672e54430ec30bbd9da45a8df1e102c0d8c04f19","datavalue":{"value":{"amount":"+0.94123954","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":"Q4575816$E5426639-F441-4B62-9C14-359CD14079AC","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":"1c3ffa9504af2dc91d81336b0368bd4bc7978b81","datavalue":{"value":{"amount":"+0.9276506","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":"Q4575816$87A17C4E-7AA7-443F-AC5C-5FED1BBACC42","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":"62949444639ec4674514efedd40dd69c9099ebba","datavalue":{"value":{"amount":"+0.920606","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":"Q4575816$A731BFC8-E9C6-4992-BA8D-6E1440336B23","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":"13039be03fff368fa283fcf8fddad43d1f388576","datavalue":{"value":{"amount":"+0.90802634","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":"Q4575816$0FDCBA72-C836-4610-BF2F-9FDD55A30696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbba9a3b4090a5720a6645392b7ea8bf1a52cab","datavalue":{"value":{"entity-type":"item","numeric-id":3487375,"id":"Q3487375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5eb4963e93bd30f02522027d43cbcda9db2357b","datavalue":{"value":{"amount":"+0.90200835","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":"Q4575816$8BD4C0BD-A6CC-44CC-9EFF-0E0453EDC9D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575816","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575816"}}}}}