{"entities":{"Q6084415":{"pageid":13218722,"ns":120,"title":"Item:Q6084415","lastrevid":58678326,"modified":"2026-04-06T07:16:38Z","type":"item","id":"Q6084415","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758354"}},"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":"Q6084415$EFE09D7B-D30B-4957-9CE2-87C23C1D3F75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6084415$6543CBC1-2733-4E1A-93E7-1E16B3C3C32B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb1b5638bd46fccc7c8ada0e560750b5b031e371","datavalue":{"value":"https://arxiv.org/abs/1802.09503","type":"string"},"datatype":"url"},"type":"statement","id":"Q6084415$E8561B5B-0D14-4502-ABEA-8559D36F58EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084415$9D11D7BE-6DC2-46CA-AA94-0A2E360016C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084415$1404A390-5E12-40DB-8690-E2F2B49C0E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084415$84ECDEC5-A38D-477C-9F2E-EF4CFF5B738D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6a636557a94f3fff5fface541ae65bf069b13e2","datavalue":{"value":"7758354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084415$39E1F7F3-78BA-4FE6-B737-C9DC56D53796","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084415$9F7B7E6F-AB76-44B3-82E9-30101CA3C2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084415$3CAD239C-A8BA-43C7-A8D6-2C54DECE637E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084415$4714161E-2B18-4B4D-8434-BF284163E443","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":"Q6084415$A8178110-E8F2-453C-9C3F-119169CE48C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30156772b9edaa3960640ed103cd512bbad6a3c7","datavalue":{"value":{"entity-type":"item","numeric-id":860808,"id":"Q860808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084415$AC780A93-335A-4DFF-8B54-22919AA474F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2765dda96b2fcb688aadcef0e89443df2020f9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3830539,"id":"Q3830539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084415$505517AA-4DDA-48DE-BD98-311CF0B18435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c3ec106337cc032c7c691e35eef0f10599a0ad","datavalue":{"value":{"entity-type":"item","numeric-id":5716811,"id":"Q5716811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084415$57454733-7772-43BD-9DD2-0874674B68C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ab86c5c12697815de915add32e504c8290e76b","datavalue":{"value":{"entity-type":"item","numeric-id":3816112,"id":"Q3816112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084415$AFBC8423-D2FF-47E4-B806-F56C5CB02881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084415$438361BB-28A6-464D-B582-33D27F524705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb865607b8c0a511c80aa4a8bfaaf3f743b80d71","datavalue":{"value":{"entity-type":"item","numeric-id":4339004,"id":"Q4339004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084415$E74A9A8A-70A8-4485-B2FA-A6F39C12869C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513a7a061b0b2983c9543c7b13e36bf5597b1392","datavalue":{"value":{"entity-type":"item","numeric-id":1331951,"id":"Q1331951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084415$0851D054-8CAF-4470-BC85-926BDE6CE367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f962a42e0f009994b34316a846c33facb3c5071","datavalue":{"value":{"entity-type":"item","numeric-id":4568089,"id":"Q4568089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084415$C5F8C171-61D2-45C9-97DF-A30492DB93B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71189fbb3f60e01ddf3eb33ca5690b447b06cbfb","datavalue":{"value":{"entity-type":"item","numeric-id":499473,"id":"Q499473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084415$01943E2B-F206-4BB4-AF4D-0EA4959B1776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b686b6561b404abd99050b38d4f468b71b973a86","datavalue":{"value":{"entity-type":"item","numeric-id":3950561,"id":"Q3950561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084415$ABA45A47-93F5-42B8-94A3-FD8BB7A183CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084415$2C4A8419-2C71-43A3-B021-043AE8E136B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d93b01e42f41117fe74307a56352640b573a64","datavalue":{"value":{"entity-type":"item","numeric-id":925259,"id":"Q925259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084415$9E3BC614-629F-483F-8315-029F6E6319E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798013f0207239d4ee11305fbc7314d0fa94dd8a","datavalue":{"value":{"entity-type":"item","numeric-id":3975168,"id":"Q3975168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084415$70CE9D26-C2A3-4095-B766-6780DBBA3492","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf71a31a430af1f5df238ce97b94608c182dde9f","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2020.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084415$8A412A30-5CC4-48A1-AD49-2F7AC8E10555","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f6f08d0305c15c54967fa344cda0fd9fd0f9e2","datavalue":{"value":{"entity-type":"item","numeric-id":5716811,"id":"Q5716811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79cb9cbba21d1dd4821ec70523aeea8113b497c0","datavalue":{"value":{"amount":"+0.90273654","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":"Q6084415$70BA3522-72ED-4977-ACC0-F4DE5E94FA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f938ab0c25eaac550b509faa0c29e0efebfed53b","datavalue":{"value":{"entity-type":"item","numeric-id":5896918,"id":"Q5896918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd22573514699186f82267b72b2a9eb1d426c54","datavalue":{"value":{"amount":"+0.8984258","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":"Q6084415$E554D54C-CCAB-4678-8658-4A1835A95797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2fa03bca73d1a885a818926f9ba0f0f96184f44","datavalue":{"value":{"entity-type":"item","numeric-id":5901463,"id":"Q5901463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935a906dee819e355fbea586446a670f19db74ee","datavalue":{"value":{"amount":"+0.8789158","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":"Q6084415$C97D4B85-E076-455F-9EAE-8B4AA9A5C336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ae786e5c64faf12de8bd45b1927bb8e1f0e855","datavalue":{"value":{"entity-type":"item","numeric-id":5900914,"id":"Q5900914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935a906dee819e355fbea586446a670f19db74ee","datavalue":{"value":{"amount":"+0.8789158","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":"Q6084415$7B1DEA77-A60C-4DC6-A882-CE2567C9EE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7cb7f4e1af4ef979c0d8e031286aea66a0a67f","datavalue":{"value":{"entity-type":"item","numeric-id":1024785,"id":"Q1024785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69282a37eac2b93c74987a62db8f71bcc965f68c","datavalue":{"value":{"amount":"+0.87630475","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":"Q6084415$D253E792-1786-415C-9BA4-5077CA543551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4784f3ef0b4a60990dcba2cf235c4ee947d3cb6a","datavalue":{"value":{"entity-type":"item","numeric-id":5757892,"id":"Q5757892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69282a37eac2b93c74987a62db8f71bcc965f68c","datavalue":{"value":{"amount":"+0.87630475","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":"Q6084415$6A7C577D-A729-4F66-902D-679CFC63B48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300f466c24239edc3aefbdfe5e0ec15a8ab67865","datavalue":{"value":{"entity-type":"item","numeric-id":5422489,"id":"Q5422489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8514562bcf939e6f12e8273a95e98760bbaebf60","datavalue":{"value":{"amount":"+0.8757757","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":"Q6084415$133F56B6-34F9-4612-9EF0-4786A945A3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9c6e5037de58eeebeb64e1a19ac7d0e7c30e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2921711,"id":"Q2921711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8514562bcf939e6f12e8273a95e98760bbaebf60","datavalue":{"value":{"amount":"+0.8757757","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":"Q6084415$134344F1-A328-42B9-9236-7CAAC2DF0773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe736f5064d41aa0ffbe174da537af72c206fb62","datavalue":{"value":{"entity-type":"item","numeric-id":5492866,"id":"Q5492866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9472841212c0efe4347d109ecec4bc9a6f9d2367","datavalue":{"value":{"amount":"+0.8721447","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":"Q6084415$1F655741-6861-4DA8-8587-D404531B2364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a32f5835003a78c4b60e721b75968b2fbe93a10","datavalue":{"value":{"entity-type":"item","numeric-id":954991,"id":"Q954991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9472841212c0efe4347d109ecec4bc9a6f9d2367","datavalue":{"value":{"amount":"+0.8721447","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":"Q6084415$4E9114BC-573E-47F8-86A0-73D3D905A769","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6084415","badges":[]}}}}}