{"entities":{"Q6083603":{"pageid":13217910,"ns":120,"title":"Item:Q6083603","lastrevid":58676880,"modified":"2026-04-06T07:08:44Z","type":"item","id":"Q6083603","labels":{"en":{"language":"en","value":"Hardness of approximation in p via short cycle removal: cycle detection, distance oracles, and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774432"}},"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":"Q6083603$7F8AAA18-C122-42A1-8248-825FA96C2F5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da3330c15cdf67551e4d0b288683ac15fc186be1","datavalue":{"value":{"text":"Hardness of approximation in p via short cycle removal: cycle detection, distance oracles, and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083603$531FAD61-1F02-4286-868D-B62366898007","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0dc1051a27c60813f7c8e41dbebda15eac22a55","datavalue":{"value":"10.1145/3519935.3520066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083603$F7C1B72E-6FC8-4B00-8B1C-2C0D6FC1D197","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083603$C316FD21-B86C-45C0-B014-1F8D95F72A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083603$834B9161-3824-4809-A8D2-63D6D577B76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"231611d164467dfa8a11be7dde1a61781153d2f5","datavalue":{"value":{"entity-type":"item","numeric-id":1660916,"id":"Q1660916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083603$26C73A9A-3B4B-48A6-859A-1632A8E10B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7b90dadf80c03650a50ff58bdc19f53ad48f740","datavalue":{"value":{"entity-type":"item","numeric-id":4554354,"id":"Q4554354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083603$4E59F84B-E458-4F97-8235-60474044F7B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083603$F5F9E6A2-15D9-4B21-B372-E66B3EBB1DD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083603$B0F467FD-DFC0-4194-A4E6-543170874A57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22cf7dd9d5e076b36b2864379c624c2803c4d04f","datavalue":{"value":"https://arxiv.org/abs/2204.10465","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083603$2301A8F7-6D6E-40F7-937E-68ADE7F4F50C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083603$EF7DE980-E7D2-4F4F-A459-D1B804F327E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3746a660594e21c22d24997d0fbdbb1b61b6a1fa","datavalue":{"value":"7774432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083603$652466E7-B137-4F87-8E56-F39599CD8755","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9628d10a3eb843c149510ffaf4604951b35331","datavalue":{"value":"4-cycle finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083603$B8D3D41C-1286-46BB-B43D-EADC17726987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083603$C630369E-5866-4702-A331-4C42CC14F384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083603$C0F06432-6154-447F-B8A6-9F9FB242456B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083603$F8AE737E-C08B-46DB-B08D-03F0F2E95F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fac91656814d6449cd1f00ac0b7ba16a904df49f","datavalue":{"value":"triangle finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083603$83469F6E-44BE-4263-8779-A0BF9DB33721","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":"Q6083603$A36102C2-9207-4C87-BEB0-068476141A0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d3e2b4e569cf76c7b41798c2a55d4120bb98af","datavalue":{"value":{"entity-type":"item","numeric-id":2230719,"id":"Q2230719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232f62bbc00f7c04c7f05eab7269fc6bc5210a1e","datavalue":{"value":{"amount":"+0.85712135","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":"Q6083603$F33AE6F4-CECA-4DA8-868C-32E17ABDA01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e84d061024265f4575a7a2780ef4b9f6f35652e","datavalue":{"value":{"entity-type":"item","numeric-id":2193089,"id":"Q2193089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232f62bbc00f7c04c7f05eab7269fc6bc5210a1e","datavalue":{"value":{"amount":"+0.85712135","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":"Q6083603$08BD2073-494D-41A7-A604-3A12DA977396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c251704de63e8937ae51deaeb07caf1629ec67fd","datavalue":{"value":{"entity-type":"item","numeric-id":3596365,"id":"Q3596365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c753cd132d56545c0a531a61791d292657df08","datavalue":{"value":{"amount":"+0.856112","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":"Q6083603$CD0C7F93-8E3F-4DA7-9DEA-2415E0CE4360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8400a64cab3c7c323ef6b51bff99db05d64394e","datavalue":{"value":{"entity-type":"item","numeric-id":4638059,"id":"Q4638059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4850665d792936901a40615ca2122eb4eb289a6a","datavalue":{"value":{"amount":"+0.85218644","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":"Q6083603$8BFE1A0B-84C8-42AA-BB9E-764655E6E005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e0bb3c3d58f65d61b5eccb6dc902f50a112fcd6","datavalue":{"value":{"entity-type":"item","numeric-id":5428823,"id":"Q5428823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"672795ef1f07a622415c3b84e18995bcaea9cbc7","datavalue":{"value":{"amount":"+0.8496535","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":"Q6083603$E3149479-893C-4BD3-AD1F-BABDC54F4920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721d68cce96ee69602c920406dd50d3fd74d2c98","datavalue":{"value":{"entity-type":"item","numeric-id":4962688,"id":"Q4962688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f016a30c538829ec69a3594d52b6fe9f74a3ce","datavalue":{"value":{"amount":"+0.84668964","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":"Q6083603$410A7A45-72EF-401C-A4DB-FC1BFCFF6BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36347a25dd1c37ff7907bc67835aae1569df75bc","datavalue":{"value":{"entity-type":"item","numeric-id":3522970,"id":"Q3522970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a423f9c6d3227fa3a7d4498374d168ecb6f6adcc","datavalue":{"value":{"amount":"+0.8459911","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":"Q6083603$C10643A4-5349-497F-BC0B-A45A3077BE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0315e0ca78dda4e3a023bb2df491ba8a9fa465b","datavalue":{"value":{"entity-type":"item","numeric-id":5091249,"id":"Q5091249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e8d99e930d4c775266fb498f3b87da7e4211f15","datavalue":{"value":{"amount":"+0.8427217","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":"Q6083603$7A8B18D1-25E2-46A3-B5A5-F6B125A11DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca76d9392ee91dd3bc865ffbfde96b562f0cb40","datavalue":{"value":{"entity-type":"item","numeric-id":958211,"id":"Q958211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc0b827ab8690c0f52fda0712fb2e62524fe8c8","datavalue":{"value":{"amount":"+0.8419074","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":"Q6083603$53812BC9-C83F-4529-BFEE-2693B15BEF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f4e4da70fb4d3480741814572c5ea6d446198b","datavalue":{"value":{"entity-type":"item","numeric-id":3546301,"id":"Q3546301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c2b2d18dd73fa79e9ae1719073a065b0c4ac37","datavalue":{"value":{"amount":"+0.8398698","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":"Q6083603$DDC7512F-BFBE-4248-9EE7-94B70D3C7F0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083603"}}}}}