{"entities":{"Q1944201":{"pageid":1954943,"ns":120,"title":"Item:Q1944201","lastrevid":51684794,"modified":"2026-01-19T11:36:55Z","type":"item","id":"Q1944201","labels":{"en":{"language":"en","value":"A shortest cycle for each vertex of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150490"}},"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":"Q1944201$3796D2F2-745D-4872-BDC8-0058288E0093","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17a12f1d00b6bc12177eb26c29ba7c35b365a543","datavalue":{"value":{"text":"A shortest cycle for each vertex of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944201$D257BB7C-2B55-4670-960C-791F3D37ACE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb66bbb249ae05ed3845f4d9dce09ca100365187","datavalue":{"value":"1260.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944201$6DC8E8B4-AFBF-4822-AB09-B2E9793F2C98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944201$7FEFDFC2-137A-4A30-959F-E10D8AF84196","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944201$915EF749-B82D-4B74-854A-6092CC206140","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944201$D836D0F2-251F-4E63-A499-84DB6EDECE46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944201$B1C7011E-7AAF-40B5-A6A0-88EF39C5B05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944201$917D6EBB-3B54-4B2B-A952-07155F766768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944201$42EA5155-9DDC-4AAC-931C-043F4E0A1157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944201$A567EF3B-EEF2-4019-899E-8D30388318C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69b0d1ef3af31ca399f182a42854934ece5b5b39","datavalue":{"value":"6150490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944201$AE9F344F-72DD-48D1-AAB4-6C904353E7FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944201$D6120EFC-398D-44A6-B0FB-515DC4D35E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944201$4A53B32C-4486-4F9B-B2C4-BEF387F43FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944201$A2A4C1A7-5ED2-4F77-BE5C-59BFDBE866EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944201$EA7BA5A2-ABD5-411D-BA99-609EC0C9B47B","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":"Q1944201$04748C51-9482-4FAA-A4E2-B47372CA983F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f39b64ca5b8918c2413c948eb4e4acb101cfec33","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.07.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944201$D1A6A85E-4638-444B-BFC7-F70F8A870CB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67fcfbb6e714f7a47bae5dd9af536977711fef0b","datavalue":{"value":"W2071406157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944201$575B9965-3697-4A94-95E0-86FA05E120F4","rank":"normal"}],"P223":[{"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":"Q1944201$AFB0D17F-B1AF-4E50-ABD6-2422D6F40691","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":"Q1944201$E439B982-2B73-4EB4-BB4B-FA856045FDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944201$150ADC8E-7928-4AE6-AACB-18D57662F6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944201$76A4B1B9-A7E2-42F7-9391-A0BC64C4694B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944201$B82B8573-C142-407C-AD80-ACA22AE65604","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":"Q1944201$F6457190-7AB6-4474-A06A-A7F6B73CE838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d14ed1a1e14920e4eac9aa7d9864a0d9853802","datavalue":{"value":{"entity-type":"item","numeric-id":5365130,"id":"Q5365130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944201$AF3AABF9-9651-4E92-8748-0711E2B2C895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5c442f0ee795d4f1a40110225765f15baa9be7","datavalue":{"value":{"entity-type":"item","numeric-id":5495016,"id":"Q5495016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944201$1C8218D4-3BA1-463E-BC07-F522E222A6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f445ae2a4772ab10f39fbc97ecccd8a2ab3f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4060767,"id":"Q4060767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944201$271BC074-A107-47BE-BBE6-7B6C9B32886A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5d0cdb98837528d001d7d783c8350722956b36","datavalue":{"value":{"entity-type":"item","numeric-id":3330991,"id":"Q3330991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944201$41D6B950-2460-4853-A1F1-6CB24A18A709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900cb0ef8eeed940400dd70bf7349e49a8cf9dea","datavalue":{"value":{"entity-type":"item","numeric-id":4337730,"id":"Q4337730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944201$4760A4DC-C295-4552-912A-14354EF30FA4","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":"Q1944201$165F8741-157E-4A1E-92DF-2D15C7E4150B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a8c795788b1f01aadd660c9bad47693ff069743","datavalue":{"value":"10.1016/J.IPL.2011.07.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944201$8FB56DF9-5293-4D65-9EC3-2E9A8854F637","rank":"normal"}],"P1643":[{"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":"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":"Q1944201$4F1D5C9E-6380-4E20-BBF6-B7C36A9CB523","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":"aff5eaff377f86bbf3ae5253188230b40ec9fd49","datavalue":{"value":{"amount":"+0.871159017086029","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":"Q1944201$3CC2680F-3494-44C2-A5FE-456EEE46DE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0137a28405dfe6de518cb037b6c897a4c1712127","datavalue":{"value":{"entity-type":"item","numeric-id":3341925,"id":"Q3341925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f851fe2d6ec35e29f3484eb5b2a32a20401d55fe","datavalue":{"value":{"amount":"+0.8361385464668274","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":"Q1944201$5B4CB802-CD49-4E4F-A6C9-D02EEA00457F","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":"60faac4380c859e49c2f9552d82ac040747487af","datavalue":{"value":{"amount":"+0.82830810546875","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":"Q1944201$B6AB5562-3033-4951-90B1-6FBA6779B663","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":"c6ec7e29cbc018d2388941805662e694bc6fc9b3","datavalue":{"value":{"amount":"+0.8275076746940613","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":"Q1944201$EE0BCD5D-2143-473E-9371-5B0272D74A56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1944201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1944201"}}}}}