{"entities":{"Q5230293":{"pageid":7259861,"ns":120,"title":"Item:Q5230293","lastrevid":58492014,"modified":"2026-04-05T11:09:05Z","type":"item","id":"Q5230293","labels":{"en":{"language":"en","value":"Fine-grained complexity for sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097000"}},"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":"Q5230293$80E014E3-1911-49B2-A1DC-CEBAF059FF4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbf0fdb8cfc2c7c0087d9e9eccc9e4cc6a6bbdaa","datavalue":{"value":{"text":"Fine-grained complexity for sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230293$E5381B4C-5CCF-42E1-856E-039B415DE5C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"633e376a4e38bf02781c29d477558003d26ba346","datavalue":{"value":"1427.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230293$BB9D647A-2C05-4764-9DD6-F09FE4845E0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aae0e65e920914880000bf974a781f31a94ace7e","datavalue":{"value":"10.1145/3188745.3188888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230293$1CA7A888-695B-440D-93CA-071AE5B6C403","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e618b380e48c301448e83028bcbded90a3e1f70","datavalue":{"value":{"entity-type":"item","numeric-id":2788737,"id":"Q2788737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230293$5C054C83-464B-49B1-8F84-F3A2B54DC06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f915f37e12a05b7cc58f66b0f9affcc39ccfe772","datavalue":{"value":{"entity-type":"item","numeric-id":290237,"id":"Q290237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230293$A76EBFA9-3BEF-4AF6-9666-9E0AA46FE1BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230293$F65BDBEA-7E38-4EC2-B307-FA5640AC6CEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230293$BB3D67ED-D0B2-443C-8C82-7E26DB91E504","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a688b6acd098cadd94f46d0df7d70defd17c67a","datavalue":{"value":"https://arxiv.org/abs/1611.07008","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230293$0F8A84C9-E9D9-49E8-A37C-69AFD54BB8DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230293$D9651A76-9B1B-4B88-A589-EFB493D55E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230293$456854B5-1589-48AA-BC66-94CAEED222EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230293$A3B83F56-ED08-404F-B3F2-948E1BFE4354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230293$A5265B1F-C9E1-4F69-83FF-F34E10935388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230293$BE25D6F5-79A2-4D48-AC9C-217CFF9D0912","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18e912ff8daff723da62d2f362caf989277633a8","datavalue":{"value":"7097000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230293$58A47601-0C0F-4175-9AA9-AE52E4E1281C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d159a4fefbb82e5c7ff5dc829b32f6e45cdc21f1","datavalue":{"value":"fine-grained reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230293$57B98253-C3E0-4950-87B2-7DE6601D0356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230293$DC5BA10F-3CC8-47F2-8ECA-18C33E8E1942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1cf5d17fa768e06b22499ccaba090172dcf0350","datavalue":{"value":"minimum weight cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230293$924DAB50-CD81-4C29-AD74-58F7BB6450C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230293$9C6F2668-91FD-41E3-B8C4-4761BD777C8E","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":"Q5230293$D9A715CA-520A-4C2A-93EE-92442B169257","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5153546c674470a41b230116884087d4174bcdd","datavalue":{"value":"W2808782544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230293$7D4101E6-573B-4D69-AD38-B8509B2CE71E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000fdcaa8e5dff5ad66790f5a279bea0ae41f699","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ba5ed43f70ef6519abb3141a66df8366418acf","datavalue":{"value":{"amount":"+0.89848936","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":"Q5230293$C9094AC6-C5D0-40DB-9B6B-ED0C797A802D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b6f36c1874b4e843670baf9f05abe3af843e65","datavalue":{"value":{"entity-type":"item","numeric-id":5090497,"id":"Q5090497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab1a2d6e29db0fb37fa0de593bc62be79afb4e0","datavalue":{"value":{"amount":"+0.894926","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":"Q5230293$44A24F8D-00DB-4467-A649-CD128C66F08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7307270635d829c4fd30fb1d0ce623efa3cd261a","datavalue":{"value":{"entity-type":"item","numeric-id":5419076,"id":"Q5419076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eafc347ab9031f391f6de9e6664ba38179801de","datavalue":{"value":{"amount":"+0.8933923","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":"Q5230293$9896D8CB-569E-40DF-8BF1-E38CA809B0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe41b010fd45ca91893fc900bd2226355868416","datavalue":{"value":{"entity-type":"item","numeric-id":5232324,"id":"Q5232324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eafc347ab9031f391f6de9e6664ba38179801de","datavalue":{"value":{"amount":"+0.8933923","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":"Q5230293$ADAC56D4-61EF-49ED-9E12-B9E6A3E2C12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c3d5de280ac3398b54b8771807ad4d1235e5ad","datavalue":{"value":{"entity-type":"item","numeric-id":4920652,"id":"Q4920652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f857a36220b5db5cd5bbc652998fed80dd653c","datavalue":{"value":{"amount":"+0.89267045","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":"Q5230293$76A25622-CF18-4D24-AF40-C7F0B920BF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"960e1850994548bb32fef2717e1f7cdd3feed471","datavalue":{"value":{"entity-type":"item","numeric-id":3194719,"id":"Q3194719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4762a7c5f95d5a69c5d0115fcc9299a1baca1c33","datavalue":{"value":{"amount":"+0.8916509","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":"Q5230293$CCC685C6-224B-4E8F-B65D-ECBCC7669E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5391b02d53e9a878f40f59524a6a4ad4fe493f76","datavalue":{"value":{"entity-type":"item","numeric-id":3521912,"id":"Q3521912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ee3c19c575580177193713f3237496bd165535","datavalue":{"value":{"amount":"+0.89042974","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":"Q5230293$C6E9112A-78E8-4FA9-8543-E47D939FC109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57d5720a17f01e7cb11f14326db78e1195cef6a","datavalue":{"value":{"entity-type":"item","numeric-id":4846683,"id":"Q4846683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b811f1455886101f41504d4a972ee4a3d04302a8","datavalue":{"value":{"amount":"+0.8884065","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":"Q5230293$81412A53-EA6E-48D0-8B65-6CBB4B3FD211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71543d25c082c5ab4925967d05e84fd05d1bf952","datavalue":{"value":{"entity-type":"item","numeric-id":4698355,"id":"Q4698355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17bbc6ec835e9e5fcdae3482caf2f0748cb39a06","datavalue":{"value":{"amount":"+0.8872825","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":"Q5230293$885407D8-1F44-4123-AB72-83E974DB0FE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230293"}}}}}