{"entities":{"Q5458575":{"pageid":7488134,"ns":120,"title":"Item:Q5458575","lastrevid":50337155,"modified":"2026-01-13T20:37:56Z","type":"item","id":"Q5458575","labels":{"en":{"language":"en","value":"Efficient Approximation Algorithms for Shortest Cycles in Undirected Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5263953"}},"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":"Q5458575$43385BCF-2D14-488D-9472-C6806DDDFEF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a561182b4f346da26ecb95de18b26555c6e4dc19","datavalue":{"value":{"text":"Efficient Approximation Algorithms for Shortest Cycles in Undirected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458575$D1FD5947-B229-44B2-8681-58C8901DE432","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"838964578249a0e1a6ee36e791d25932f5338315","datavalue":{"value":"1136.68466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458575$0D1FA573-9BC9-4124-BF1A-6E6091AD8838","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5b0badc3db41c43f3e21454aea9e513bc0b78fa","datavalue":{"value":"10.1007/978-3-540-78773-0_63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458575$65768648-9360-4E19-8547-2B1B99C7D0F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf4e9a8adfd816d828e09f6b43a99a9015db889","datavalue":{"value":{"entity-type":"item","numeric-id":888439,"id":"Q888439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$70A71DDD-CEEC-4205-AB6E-9822E3848B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$8E4D5EF1-FBDA-4D77-B86E-310B3B300568","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$9C4A6647-1630-497F-A90B-8D9FB859CD57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15d7b3e72dcb73f65f19932d271f9b71965c44b","datavalue":{"value":{"time":"+2008-04-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":"Q5458575$941BA775-6932-4445-878C-B86D47C7D735","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458575$66F063CE-648D-4670-B10A-49BB2AEF30FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458575$8E85C575-FC5C-41A6-B7EF-D33309E90893","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc93475c7d06534836774004dfcd903c1d0490c4","datavalue":{"value":"5263953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458575$089D3915-3B88-4F11-8E59-5AB2400561EA","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":"Q5458575$C9388E50-9217-4DE6-A866-0A45E39E03DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ced8af6da30e8918d7b88e7886e08c590bd66b25","datavalue":{"value":"https://doi.org/10.1007/978-3-540-78773-0_63","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458575$D9261B7F-A96A-4C8E-BCBA-2E41F7E74B35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d80a65c09e1f1fb0323f2a22b266b92e07c12e28","datavalue":{"value":"W1781409509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458575$AC91782F-C958-445F-B98C-E7F0A6FD887C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$A25CA9DF-CC18-4DE9-A044-C493C1711FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$E7917FB9-FFA5-41E4-BF2A-C5B4941FA4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$939B1DF9-7E58-4967-8BBC-BA1CC0CB08D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc8f5428ee4a99ac3bd531f955228727acd8b75","datavalue":{"value":{"entity-type":"item","numeric-id":5710717,"id":"Q5710717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$64B61401-7752-46C2-9A09-4A5B02D35769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c217485bc0ab30f919890e7edec651d67807f5","datavalue":{"value":{"entity-type":"item","numeric-id":3603556,"id":"Q3603556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$DFB7CB91-9D15-4F1D-A2F2-23C0C894640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$432196A4-9C15-4573-9D06-46F5D5530EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a83fdb1dca06f3d47567dcca1998e18f73d037","datavalue":{"value":{"entity-type":"item","numeric-id":4458879,"id":"Q4458879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$C6163319-D6C1-499B-8198-EE0D94F4147F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970c8c179e5b1fbb541bffd5afbed7433c439647","datavalue":{"value":{"entity-type":"item","numeric-id":3549660,"id":"Q3549660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$5DD601B9-0997-4704-9210-558F9DB5438F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363cfcb8c523b773bf0fb5cf5a59747896c7d9b2","datavalue":{"value":{"entity-type":"item","numeric-id":2729642,"id":"Q2729642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$017148E1-C95A-44DE-8FCF-D2A9CA07DECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$8C0E9D39-82A1-4785-BD3F-E8B3A352C692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6598cd564d555af03aae560cfbfcccdd5c63c8","datavalue":{"value":{"entity-type":"item","numeric-id":2934691,"id":"Q2934691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$0D3A80EB-59E6-4DAF-8AD7-A9C987C0A47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db49dc2d823334d7863c8812e07ae2a69426f27b","datavalue":{"value":{"entity-type":"item","numeric-id":4507228,"id":"Q4507228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$F51B19A5-94F7-4D11-B0AC-56B6B089DCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0168831cf64296e58bc8fa06d746c46952b7d8","datavalue":{"value":{"entity-type":"item","numeric-id":2754199,"id":"Q2754199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$679DAD5D-9669-4794-81BF-13C59D01E01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$16C4BF1D-E0D5-46E6-A664-03E6DD88798C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b202305dcd2a2ba99d5d0d9da0cb79172f960","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$908240E3-7F18-446A-8E4E-FB648556FFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$A89E5868-BE7C-4FC7-B9AE-D2718B8065BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4b2f46930972b384023021145508e75a9ab063","datavalue":{"value":{"entity-type":"item","numeric-id":5466519,"id":"Q5466519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$5053D976-368E-4BA8-9D62-96C6186411A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b8c07809419285f23d331c5ffb2123af4af64d","datavalue":{"value":{"entity-type":"item","numeric-id":3590960,"id":"Q3590960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$7EA046F9-7A0F-4F11-870B-87747BC31DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab78561d0c2ea3f07476e2f06785c9df4d719fb","datavalue":{"value":{"entity-type":"item","numeric-id":2921712,"id":"Q2921712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$3E755FA8-E268-48A4-89B9-D20E1E260FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e917d43e8b25008fefbc321152cc22fb4c2ba954","datavalue":{"value":{"entity-type":"item","numeric-id":3596365,"id":"Q3596365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$9A45B830-C18A-421E-84B6-EB8B11403480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978fad1a53668a34ea28e884ce085a4b72b5972","datavalue":{"value":{"entity-type":"item","numeric-id":5710065,"id":"Q5710065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$575A2654-6DF2-4BF5-844A-B0CB343CDDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791d3c4bb466e9e86243d8e3e1adfa832c9d0085","datavalue":{"value":{"entity-type":"item","numeric-id":4681187,"id":"Q4681187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$F905AB33-78D9-4725-91DA-E7BE8E679CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e2187ea371ada76056cfa2f23220d87fe44eb7","datavalue":{"value":{"entity-type":"item","numeric-id":5175966,"id":"Q5175966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$C6BDAA11-B7BB-41A2-81CA-1D7512C607E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bdd579e612a0308cd3ac01d363acefb33f93a05","datavalue":{"value":{"entity-type":"item","numeric-id":3613765,"id":"Q3613765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$54A13116-E007-400F-96F3-5B3BCAAB6C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ff195abe2b1c8142d6ec33dd25f1131448767f","datavalue":{"value":{"entity-type":"item","numeric-id":2931387,"id":"Q2931387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$92011B45-AD59-4D3E-BAD9-0AA65F876D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81120b5816c92d484c712af712a84a7fc41c768f","datavalue":{"value":{"entity-type":"item","numeric-id":4632454,"id":"Q4632454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$FEB0CA29-B2DA-4B9D-BDE9-E73A4AF06299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4558ba696429450fe20826baaec234e594d04ed9","datavalue":{"value":{"entity-type":"item","numeric-id":5501266,"id":"Q5501266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$71E8FE07-934B-43DD-8136-444909402EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$76EA5DAB-5C8E-42D5-B4A0-D2C92CBDDD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458575$785F977C-2C2D-4262-A707-E1A567FBBBCB","rank":"normal"}],"P1643":[{"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":"1b3821802d7e00cd4da6cec6751c7a5fc06374f0","datavalue":{"value":{"amount":"+0.9912959337234496","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":"Q5458575$48382871-1D5B-4589-A5C3-0CC93DB48DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc32c9a01902cdc8107185ae6bc9736de3603a1","datavalue":{"value":{"entity-type":"item","numeric-id":1944201,"id":"Q1944201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d439bbeaebe60b4ead63b3b3d51a3aaca421b6b","datavalue":{"value":{"amount":"+0.8741869330406189","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":"Q5458575$E1BC426A-8844-4D68-BFBF-9AC3590587D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fda617cc0e1228dfd40eb0ab48f8b0627022ed7","datavalue":{"value":{"entity-type":"item","numeric-id":4990395,"id":"Q4990395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d6c52fa9567301b12ec1ee006c49548df2fe59","datavalue":{"value":{"amount":"+0.8663418292999268","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":"Q5458575$E85FFEBC-AD45-4208-A981-15A4707E815E","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":"097b43a45c6599328452c44aef464e1190335a4c","datavalue":{"value":{"amount":"+0.8624734282493591","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":"Q5458575$34DA942C-CC99-45A4-BBF6-8FA0E31D01F8","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":"b487842ccf6de074b9ec3b16650ce2a088a78fd1","datavalue":{"value":{"amount":"+0.8614029884338379","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":"Q5458575$18CA75AB-8E8E-45AC-88F6-539497188174","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458575"}}}}}