{"entities":{"Q3149885":{"pageid":3160601,"ns":120,"title":"Item:Q3149885","lastrevid":45562939,"modified":"2025-12-10T16:29:11Z","type":"item","id":"Q3149885","labels":{"en":{"language":"en","value":"Approximating the Longest Cycle Problem in Sparse Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1808492"}},"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":"Q3149885$3FBA2528-9D84-42A4-A0C2-214CFF4FDF14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db00a42c6a0d657232c9d1fd87586fc4bb58e4da","datavalue":{"value":{"text":"Approximating the Longest Cycle Problem in Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3149885$EBFFD765-14E2-4CB6-AA20-A8E76D4192A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bbbdefe12df09f34e05fa07292d2c99c795f0ca","datavalue":{"value":"1041.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149885$29A9D007-3768-4BFC-AE14-62EE531ECE32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2dc7bd53d8871dcae759378b09d0a22a3d1b769e","datavalue":{"value":"10.1137/S0097539701395486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149885$3BB62CA3-581D-4012-B851-420B9B064381","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be319a829fe8fd14cab350c28a82aa90c1948296","datavalue":{"value":{"entity-type":"item","numeric-id":976090,"id":"Q976090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149885$DCA4228F-8102-4D1F-AF80-63FFCF19832A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149885$604C0329-2652-4BCF-B0ED-87E8469FD7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149885$16DEA0A1-D515-4C80-91C3-B41549F9D3BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149885$1A03426D-7FC3-4C75-B3D9-E21F4163AD40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3149885$F18CA2B9-D859-4809-A660-C8527B14C186","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149885$9E599C7E-B248-4867-B76B-59CB7C284317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149885$822FC598-D440-4CC3-82BB-6790ECB5F88D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cfdef895287e2a11a816d691a65d0bbda5d9f46","datavalue":{"value":"1808492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149885$03A4B8FC-EA97-4B6F-90D2-82FCA2990DBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"509ecda1ce527d588357f4511047033ba361cacc","datavalue":{"value":"long paths and cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149885$8A231CAB-02ED-4316-8894-6B0CFED8CE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149885$160F6883-9F98-497A-B90C-B10FB27E0C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149885$23B9454B-07C6-4215-A74B-0D969BFDF113","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":"Q3149885$151DE5CF-678B-4146-B8B4-FF16423AC9D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8a29feebaef9756a31c87803eccacf239a3b8be","datavalue":{"value":"https://doi.org/10.1137/s0097539701395486","type":"string"},"datatype":"url"},"type":"statement","id":"Q3149885$33DF97D9-EA3B-495B-928F-87B704CAF706","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ea02c53ca33eebbf3e1ba2e06fc9ddf0b4bd9f1","datavalue":{"value":"W2028363565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149885$27D05193-12B7-4C00-AF87-0F67814A1BB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4df606899ac96af0ea4f97d3de9e7820cdc246","datavalue":{"value":{"entity-type":"item","numeric-id":5717010,"id":"Q5717010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb35b19378a0f3371aa0def49563a97251dfddc","datavalue":{"value":{"amount":"+0.9473273","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":"Q3149885$DBB54658-CBB2-4C9F-84DE-11E7499CE1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b137f5eaf905876d1213f1ea460fc559ea0e712","datavalue":{"value":{"entity-type":"item","numeric-id":3446811,"id":"Q3446811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ae017d33664a8e0635cf8ce2fb02029778ce232","datavalue":{"value":{"amount":"+0.9316544","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":"Q3149885$000EAD45-B412-4A8F-AF32-A7844CCA9F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c96ad4afc11e9e9b5263f47d90ad495697962dae","datavalue":{"value":{"entity-type":"item","numeric-id":949802,"id":"Q949802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce565e459fb54bc437c8f6caa41eb8526492fd50","datavalue":{"value":{"amount":"+0.9267329","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":"Q3149885$E533531B-EF18-4FA2-9781-9AB85752A109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451b03a6d64277bb5fee865e6362ce7072216ad1","datavalue":{"value":{"entity-type":"item","numeric-id":266791,"id":"Q266791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4dff42d962ba5ffd89c07ef7452f72305a890a","datavalue":{"value":{"amount":"+0.9262957","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":"Q3149885$22EFF592-305E-4A23-ACD0-53C33ACA0805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e984d99c580deef026e256146d3f5e16e1c4d4a","datavalue":{"value":{"entity-type":"item","numeric-id":5458575,"id":"Q5458575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6fc56fb48b72239688db21d9929430f87d1065","datavalue":{"value":{"amount":"+0.91802335","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":"Q3149885$697CE45B-D5BD-41CE-9BC8-051CE950F625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a63ec9fff094e4df821991fb63ce7e8ccb28261","datavalue":{"value":{"entity-type":"item","numeric-id":987804,"id":"Q987804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6fc56fb48b72239688db21d9929430f87d1065","datavalue":{"value":{"amount":"+0.91802335","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":"Q3149885$0FAB252F-91D4-4CD7-8120-61A146E668BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5754425c28b4116cc08bd20bcac726ecc1834aee","datavalue":{"value":{"entity-type":"item","numeric-id":2844080,"id":"Q2844080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa8e2abd83ce828d5325bd74b3596d20c6db120","datavalue":{"value":{"amount":"+0.91513216","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":"Q3149885$5ADD5E22-33AF-4936-8A6E-D53338165DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65d14a61c5ba14096b6f1d98e1057e715ce0fe1","datavalue":{"value":{"entity-type":"item","numeric-id":4607968,"id":"Q4607968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350c34f8b8af53f63e9ecf69b0ccfb79b0c5008c","datavalue":{"value":{"amount":"+0.9104471","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":"Q3149885$F8B121FA-1B94-4D1E-A399-61D052853F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f61ed8e9117b3a29f21778b5509c845c727227","datavalue":{"value":{"entity-type":"item","numeric-id":5466464,"id":"Q5466464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78638ef28834b87008e5157419544b08ae35fa97","datavalue":{"value":{"amount":"+0.90596604","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":"Q3149885$360B7764-AC87-4CC2-8419-AE32E38168D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7587de31e8d0ce27de0d0d9571abf51d90957d9d","datavalue":{"value":{"entity-type":"item","numeric-id":1679990,"id":"Q1679990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36164a6ccebbe6e2e3232e56c467f5c7eb01a8af","datavalue":{"value":{"amount":"+0.90444094","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":"Q3149885$3885A627-3D47-4F72-A178-085A4732674B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3149885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3149885"}}}}}