{"entities":{"Q2933645":{"pageid":2944365,"ns":120,"title":"Item:Q2933645","lastrevid":52151504,"modified":"2026-01-21T01:12:09Z","type":"item","id":"Q2933645","labels":{"en":{"language":"en","value":"Approximating the girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377155"}},"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":"Q2933645$F41A98FD-CEF7-42F0-9AD8-7E5E20548088","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"923277342a5b3a9acee5e91b8c480f31f0870b3b","datavalue":{"value":{"text":"Approximating the Girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933645$BF76B4A6-98BA-4421-9040-9F4498B24F07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c707520c65e90af0cbf5cb5e4ecf5c60f6e1ee27","datavalue":{"value":"1301.05340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933645$85C57744-A30A-42C1-97A7-64E1650E6057","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ff82df92e97fb52c2870c29bd2080334bb7584d","datavalue":{"value":"10.1145/2438645.2438647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933645$296AFB54-6A5B-4B05-9695-BBCD4E25E18D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933645$1AB8A2E8-8038-424B-BB1B-7942359DB5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbeed02cd90b86a5c9dc895d2b4dfecce52f5feb","datavalue":{"value":{"entity-type":"item","numeric-id":251303,"id":"Q251303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933645$6AE48992-74E6-4371-9510-9173ECA2CCCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933645$7FD7C452-A234-4A18-8616-316F2DF9C549","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933645$4E4CE924-2605-46DF-A26C-400CB5B38F6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933645$220D0BA8-08D8-4EA9-B5FD-438C6B307B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933645$901DD877-4C41-499E-A798-3FF226A9C5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933645$2FF05921-32A3-4F6B-A1B4-278D8BD618FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933645$F5FAA8D8-35F1-4C74-A10B-5FFAA5D78A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933645$0B8CB377-4C31-42D3-9BB1-0A5B521748CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98f8f3380b9fcb6899e80b81c82233c88cf8bcaa","datavalue":{"value":"6377155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933645$A4E7E824-343B-4E42-869E-7D98D4C0536E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933645$01AEA3BB-95D3-429F-8DA1-41506716BF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933645$8A3E7CE8-34CE-441B-8C1A-80EB2506BCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1cf5d17fa768e06b22499ccaba090172dcf0350","datavalue":{"value":"minimum weight cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933645$5C711361-08E9-47D6-A54B-FA38CAD3DBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86e16facbf152c293944f6a6d3ecbf328f515780","datavalue":{"value":"weighted undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933645$2B9D79C0-51C2-4190-B318-AC1C74B4C846","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":"Q2933645$9E9DC3A8-9004-47B8-8274-0829AE671AD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff208c76cc8a1e1d83cfa5a560334ccc00d858fe","datavalue":{"value":"https://doi.org/10.1145/2438645.2438647","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933645$2135E164-3D3D-46B3-8CE5-5F9407C87198","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33ad9945f6e790aced27f4c66b49d68c9eb5e263","datavalue":{"value":"W2156306627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933645$DEE35002-A13F-4E51-896B-7895D2437078","rank":"normal"}],"P1643":[{"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":"c62429434a05a58d22823ba42ac0f2aab2570c2b","datavalue":{"value":{"amount":"+0.9964100122451782","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":"Q2933645$A6E86C3B-4474-4D2A-A26F-35CB189B6226","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":"41049b44570186c842a98c17b201362ca3d5d580","datavalue":{"value":{"amount":"+0.8825905323028564","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":"Q2933645$02CD53B4-05FF-45D2-A405-249A85ECB4AC","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":"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":"Q2933645$41FEBD9D-8562-4967-82B4-B02461AAFD48","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":"e87318be6928bce4b122ece809aa9ac7df373cdc","datavalue":{"value":{"amount":"+0.8544190526008606","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":"Q2933645$9B0FAF2E-2A89-4266-946F-2754DE6DC592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a86e3735eb148f78af1b4bfea7b178887fe43838","datavalue":{"value":{"entity-type":"item","numeric-id":2253203,"id":"Q2253203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"613cd072aa277688c912d44dd04e4a64e6c0c986","datavalue":{"value":{"amount":"+0.8451942205429077","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":"Q2933645$83E7E5FD-EE6A-441C-9DB5-587B80575A8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2933645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2933645"}}}}}