{"entities":{"Q6090877":{"pageid":13225184,"ns":120,"title":"Item:Q6090877","lastrevid":58681605,"modified":"2026-04-06T07:34:06Z","type":"item","id":"Q6090877","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768352"}},"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":"Q6090877$B7BA7685-C751-4347-986E-9D7D5B2149D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be48f4c3a5c50aa22224a63c175cb44be7fdfc3a","datavalue":{"value":{"entity-type":"item","numeric-id":392029,"id":"Q392029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090877$99C38484-6863-49A7-BC47-0384A40165B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4da5d9d00c29a1438e24839583d2fe7db0d0793a","datavalue":{"value":{"entity-type":"item","numeric-id":315528,"id":"Q315528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090877$D5BC80B6-1F79-4796-AF8C-A10E5897DD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090877$D952389D-BF93-4CE6-BC5F-544CBF56E084","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03724781d02efd5943b8c2e4c17071bbe751313e","datavalue":{"value":{"time":"+2023-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6090877$C03BFCE4-CB8A-4205-B115-8ED8BD5F5D0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c64ab23b430f84a1a4f8bca21ee2f1c937ff3c3d","datavalue":{"value":"https://arxiv.org/abs/2105.00857","type":"string"},"datatype":"url"},"type":"statement","id":"Q6090877$B5EC14AE-2666-4099-AC33-4D1A8C7CF387","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090877$0DD6CF3D-257F-4AF9-BF65-E9DBD14BC8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090877$5FFCF3EF-264A-4999-BF71-809E0931BE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090877$3FF2DC4C-3813-4F76-AE34-97FD0ACDEB97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"477fa9ec27ce961da61e11399a002268cd040901","datavalue":{"value":"7768352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090877$4F44B3AC-AEC0-4754-AC00-A77360F5CEB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f370d26f1f9bcc37e1af445da76603208603b9b","datavalue":{"value":"constant-factor approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090877$FB145747-ABC6-46C0-B2FB-9280540F7A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090877$DD280688-E56C-4B96-85F1-FF64DFA661F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce4c1b06338969c912db14211dbb23ab3c335dc8","datavalue":{"value":"bonds in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090877$12546156-801D-4437-A254-6F7394CC2893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090877$45C6A5D7-1406-4C55-9EE5-039A455D5C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b51503b736262f971931b2ca6d22cb5216e76b","datavalue":{"value":"graph modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090877$87E6B70D-D614-467F-ABC3-1846B43E7018","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":"Q6090877$F7C76FE0-A2C5-4202-92AB-23964E58F5D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26712bab4f16d41e27bc1299fae746206c0ebe0c","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090877$D875D2DC-2F86-449D-B2A5-5A0AEE07FD84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6090877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6090877"}}}}}