{"entities":{"Q4607968":{"pageid":6637551,"ns":120,"title":"Item:Q4607968","lastrevid":58301802,"modified":"2026-04-04T15:31:46Z","type":"item","id":"Q4607968","labels":{"en":{"language":"en","value":"Tight hardness for shortest cycles and paths in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850389"}},"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":"Q4607968$86F46C7A-F04C-4B67-9623-01C6AD531A94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb9bf8704bdea9047b9b79d868393335246a2b3b","datavalue":{"value":"1403.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607968$D9E152D7-8161-495B-81D8-4D92D362AE51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98f08b3ef02b65ba922d2e17ae0b9473bdce8a5b","datavalue":{"value":{"entity-type":"item","numeric-id":259274,"id":"Q259274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607968$43C344FD-DF9D-4D0C-A274-26F9434B03F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607968$B9D37339-0711-4DD4-BA0F-9B6E75DFEB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607968$709A0A47-5733-4CF3-8552-E8B69386282A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607968$EDB0ED98-0C92-4757-855E-D71D9E7E893A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce6f8f68de1827feb88a39f2b9bbfa79a8f66293","datavalue":{"value":"https://arxiv.org/abs/1712.08147","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607968$8C31BB5E-8AE8-470D-AE12-3038BF99642B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"120cb5ac02fade7528da55254d36c993aa0db553","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175350","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607968$23FB9479-17B9-49A6-AFF7-8DF4485EAF41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607968$C0FF5C1B-5CF1-4824-8FB7-785CFF2BEE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607968$9DE31858-10B1-42B1-AE5A-F7E04938B2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607968$2F0BC266-4CFC-48EC-81D6-E1B1671E1058","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54ba542139a3cfbd56865f2b878b50e83f0bc122","datavalue":{"value":"6850389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607968$FE211ECB-0E31-413E-B080-9B1A1262734B","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":"Q4607968$4C13042C-9F39-4882-88CE-01258BC7F189","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e2910e5ea7bc35ec09488f0d4513d53a8dcb20","datavalue":{"value":{"entity-type":"item","numeric-id":5230293,"id":"Q5230293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b68cd27b624c45276761c2ce9c04e274827059","datavalue":{"value":{"amount":"+0.8793625831604004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607968$77801A99-C347-47CC-8090-A904DF7FE9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e297153eb892899fe6846acd373cd66d9197e68d","datavalue":{"value":{"entity-type":"item","numeric-id":2944541,"id":"Q2944541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e3b43869fa13a58be2e6bfaebd803b0931c9c3","datavalue":{"value":{"amount":"+0.7728028297424316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607968$E9F95D52-1A00-49BB-9D7E-5F3B1FF6AA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439356cdbac4e9c082addbcb07f6935dc18e8543","datavalue":{"value":{"entity-type":"item","numeric-id":4418662,"id":"Q4418662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3eb4a2261b1ab7f2ab0b4d453b4412a7336f35","datavalue":{"value":{"amount":"+0.7721502780914307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607968$FF0913DA-4164-45E2-BA34-12D04BC7D06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a04f7f6f7d7c06d79ccb192ae359f6cac22ee3","datavalue":{"value":{"entity-type":"item","numeric-id":2933645,"id":"Q2933645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c65392729212b9ccdb45d8271f80a45e56dd8811","datavalue":{"value":{"amount":"+0.7690250277519226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607968$2A28A040-159C-4297-97F5-23FB8829BEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95bf8815ed48061c129c68ee6e0e309cafedd8a2","datavalue":{"value":{"entity-type":"item","numeric-id":5365130,"id":"Q5365130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b2f0e2ce245ab0045058ef5e906a70c43ad02f","datavalue":{"value":{"amount":"+0.768932580947876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607968$54294939-76CF-44EA-93A2-A6330EA62A6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607968","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607968"}}}}}