{"entities":{"Q5875457":{"pageid":7905008,"ns":120,"title":"Item:Q5875457","lastrevid":55954954,"modified":"2026-02-21T11:56:46Z","type":"item","id":"Q5875457","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650073"}},"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":"Q5875457$7953F6EE-3F0D-4EF5-8C15-4BE5674637B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b479147a042cf6f9c77a2c92d2edefdc68c8d73d","datavalue":{"value":{"entity-type":"item","numeric-id":2077381,"id":"Q2077381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$0963837A-637C-4296-A7C0-682E1C460178","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875457$05551CF7-1D54-4EEC-B247-D974C63F23E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bd621d0a72aba928f8e782f40b5cb2063e36d03","datavalue":{"value":"https://arxiv.org/abs/1906.09783","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875457$B80CFAC1-0336-42F9-8548-96024CCA71A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875457$AE3E5DAA-555E-464F-AE6F-46F9A0ABD6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875457$91594785-C19E-4E35-9FB2-2DD00D426D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875457$611C6E28-84A7-46C7-A1EF-D2E50528516C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ea593559a66d5f06bca05f39c592053dfd6688e","datavalue":{"value":"7650073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875457$9F72A9C4-36B2-4459-8431-0A39386CB083","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30fc9b2d8646ef758df2bc4206ee7db4af3329c4","datavalue":{"value":"padded decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875457$CD991A2D-B2CA-4AB6-ACF7-58679D1F1024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecb019e7d31eb9af1a783f6c5461776bdcaf3377","datavalue":{"value":"strong diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875457$B8A420BF-F779-4FC4-9B4A-EEEB9C606473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca590b97e16b9fa27bf30241690fd0aa49931ada","datavalue":{"value":"sparse cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875457$50B23ADE-8285-49D4-9E26-E3AF2BE5B688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7011e0db8f905b8bdac436b6d87f284c75b4a15","datavalue":{"value":"doubling dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875457$988685B4-45D8-4E3E-A34F-6C60FA4AA502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd8dbe8d46a29eb7607934372e61a25e2c75b1c3","datavalue":{"value":"minor free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875457$157C14DE-6A4E-42F4-907F-436364BE3181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f28c342e98db6c2376e75e077d9dda8e865648f","datavalue":{"value":"unique games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875457$A6CD1137-2E2F-4053-AC0D-F2643E7BDF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875457$09812D27-A69E-4F36-8F9C-E7044B3991FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875457$E7677E99-1313-449E-95EB-8CD1DCBF1086","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":"Q5875457$DCEA2525-6D6A-4C93-8CC0-4C5E83BF514C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d62f94aca96fdc0aa38d87235bc808087e5208","datavalue":{"value":{"entity-type":"item","numeric-id":4629391,"id":"Q4629391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$05494601-22BA-46BD-B4A7-020707777EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38d4637c8ff482519265bb6d05367c95f30724f","datavalue":{"value":{"entity-type":"item","numeric-id":5894374,"id":"Q5894374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$9F8DEDAE-7204-4564-B9AD-13663B006CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e012dcfea6e38278d682add614aa4fc87767b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5259541,"id":"Q5259541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$D9190CC2-31E3-428E-8D71-DDF5A5518291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6bfc38233aa2b35adf874e34bf7daec0c0c7c2","datavalue":{"value":{"entity-type":"item","numeric-id":613118,"id":"Q613118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$DC558AE1-8A72-4E59-994D-1BF480B18E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cc259473461ce50c66116a260eb794c3048411","datavalue":{"value":{"entity-type":"item","numeric-id":5002621,"id":"Q5002621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$23EE6D8E-9626-4FF2-8FA1-D6B68EDB6C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$4C5FCBFB-2415-433D-8F86-19B33E5AF8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328c1737cb1d33b80cca72e510a927f7733f6a94","datavalue":{"value":{"entity-type":"item","numeric-id":5365085,"id":"Q5365085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$37062282-E2AA-437E-AD00-74251D42D7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d59b69f2d6b395c7d5a6054501fd05fbe31c69","datavalue":{"value":{"entity-type":"item","numeric-id":487267,"id":"Q487267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$355B09F5-840B-4F9A-A6F4-22D28B1EB678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b68afaa620c3354c88a604a4bbdf3950317431","datavalue":{"value":{"entity-type":"item","numeric-id":5236332,"id":"Q5236332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$2DE8BA2E-24F9-4DAF-84C3-BCD57042498A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f635fa5f6814a91d03ad059671d7386318ecea3c","datavalue":{"value":{"entity-type":"item","numeric-id":2249746,"id":"Q2249746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$EED81671-04A3-4AF1-A5DA-965D8C37D34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17eb8af3c7c9b7ff8c2635ff9b3fd8d17bed4b31","datavalue":{"value":{"entity-type":"item","numeric-id":4651539,"id":"Q4651539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$6A64E766-B731-4DC5-9956-E085AF23CB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19eb6ef0e9af941e82ddb824af983ef407e53990","datavalue":{"value":{"entity-type":"item","numeric-id":3624378,"id":"Q3624378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$D69191F9-BE33-401C-B476-5FFE6971A750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0f6ba2880ef549507b94910586aa36e9dbdac9","datavalue":{"value":{"entity-type":"item","numeric-id":4629974,"id":"Q4629974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$D6DFA83D-2958-43A1-9622-771A7DC09A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3910f80443ec614e00dd2e4d8afe6b42fc5e4c","datavalue":{"value":{"entity-type":"item","numeric-id":517013,"id":"Q517013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$8B0182C3-2942-4815-86DA-0DEFEFFDFACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43a4254c2bb284ec14a7e90f2ce7a36a75cb9be","datavalue":{"value":{"entity-type":"item","numeric-id":4962628,"id":"Q4962628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$1F099BD7-21F9-44AF-A0F7-30D6AF4E8D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf617935a0cca38d714390ceadcca74f9f41cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5891880,"id":"Q5891880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$B417D81B-DF50-4181-AA47-15EEC5849134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$1B9E2BA5-A0D4-4739-BC72-03C7590415BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6170d66dbba44c7c0067f4b7fe2a3add50131d","datavalue":{"value":{"entity-type":"item","numeric-id":5900920,"id":"Q5900920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$95B46D90-5527-443F-8975-12379FF22C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$15D15AC4-B3A8-4F3F-9881-D4F0D1C23B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c37cde3f8734cb0a2bf2ed4949627f7c619efdd","datavalue":{"value":{"entity-type":"item","numeric-id":5009588,"id":"Q5009588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$9FA7F5B6-7128-4E00-8D74-87952642B1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a62f39a5d5fa81976cf6dbc9dc92838ba883cce","datavalue":{"value":{"entity-type":"item","numeric-id":5361910,"id":"Q5361910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$63FCD4B0-0FF8-463E-B730-D22833088ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5353fb6cb91f6ae72e69ab1e0a24e1be388fe9","datavalue":{"value":{"entity-type":"item","numeric-id":5893778,"id":"Q5893778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$EA7286BD-7F27-4834-9B26-C627D4AF35DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad6decef2bf0430cf8620ccf03effefd1377fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1679219,"id":"Q1679219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$E128D38C-0403-4D55-B7F5-ADACCE815765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4373b0a9c1bb389e7dda2cd10951a01b7385ba79","datavalue":{"value":{"entity-type":"item","numeric-id":5875457,"id":"Q5875457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$08E3A659-8884-4838-88C9-9E1779AB56B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$B236AA01-C4FB-46DB-A349-773A064108DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6891768e8dfe68f7ea477756074da695a5239b","datavalue":{"value":{"entity-type":"item","numeric-id":5248539,"id":"Q5248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$BEFC552E-DDDE-4718-9F5C-F322792EE843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05fb9c6dd0eb607e308d5beffe6632c27efe1b2","datavalue":{"value":{"entity-type":"item","numeric-id":5417618,"id":"Q5417618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$A5BDEF4A-ED47-49B5-8980-40C15BF585C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9448cd7c9c12beaa07cf7826a7206e0cfc126304","datavalue":{"value":{"entity-type":"item","numeric-id":1316650,"id":"Q1316650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$73A6B4D0-F264-4AAB-A144-BF5A9F2F7259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$93FFEF4A-AE98-4C81-95D5-2D3912A824FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$835648D2-A22D-444B-A65B-A280CA0F4787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2180cf7e54d9861837d79f398a75ab38d8d87aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3581251,"id":"Q3581251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$2D8FCBBA-7336-435F-9190-3DD25D3E6E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a3e3e66ee3b16a19ca5733c4fa285fce7570a","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$7E988BA1-381D-4DDB-8E01-1CE4EFDE0AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd418a8e48894372581a0fc6da75e47e375d7992","datavalue":{"value":{"entity-type":"item","numeric-id":3644728,"id":"Q3644728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875457$907C1AE3-1314-4BF3-8EC4-DD8D91F131A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61a7121e7797eff943a8997923b612e127c10b4e","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2019.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875457$50FCF501-D5C0-4A46-8258-0E45D43228AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875457","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875457"}}}}}