{"entities":{"Q989491":{"pageid":991339,"ns":120,"title":"Item:Q989491","lastrevid":65725878,"modified":"2026-04-12T04:57:29Z","type":"item","id":"Q989491","labels":{"en":{"language":"en","value":"On packing shortest cycles in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773804"}},"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":"Q989491$B22009AF-99A0-4993-85D5-913E30C1C7A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"032777bf16859bb1c00b4265ebc3ef05fb16ac11","datavalue":{"value":{"text":"On packing shortest cycles in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989491$63B867DF-DE35-4FCB-835E-D4B437AD731A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10b0d78a8936b8f7eaf5cd863557e2031ceeb5d2","datavalue":{"value":"1197.05119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989491$ED37C805-DB4D-4270-90AE-64C8B84BF131","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989491$B26B6223-109B-4841-843E-A0CA3D9073F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87faae07878a55612906dc5ae115663fbf29d172","datavalue":{"value":{"entity-type":"item","numeric-id":354465,"id":"Q354465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989491$FE340C4E-CF60-47D7-BBDB-86DABC4D4DFB","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":"Q989491$ECCE43A9-A6B9-49F8-9174-5B17C1989575","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989491$522F2342-E88D-4E5C-95C5-FCDF67ACB9A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989491$08D71480-56CD-4C27-B544-5774476E6566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989491$17167145-1626-45AA-90D5-2364B3B54DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989491$3AA7F0E4-991E-4237-8F36-8BFD350B9642","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bccb7c90597f1d0e0abb47645fdfc5aad986597","datavalue":{"value":"5773804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989491$2429A3C8-D61A-4C8F-8361-623CA3EDF0E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989491$158478B4-079B-4809-B4FF-A69B74A53AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989491$0E0ABED6-2A4F-4800-A377-5BF42F6CA90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q989491$E38AF07D-54AB-41A9-9914-2E37EC6EF4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989491$FECC2FCC-E05C-46A1-BF63-82E66806A38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6397697b54a06a190e17f726d2ae8d3e7a8f6c4","datavalue":{"value":"shortest cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q989491$86DE5110-756A-475B-9378-AE8F0CA20662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q989491$233977F5-C5F1-442C-BA3E-E1B927C8AA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q989491$00EA08B2-BB1A-4D94-A6E6-B471C4EB7E14","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":"Q989491$3554E156-B2F9-4CDF-9C8F-820C4205AB00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a74bcc35998533895f8fe83734a0fb78945221e2","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q989491$530B7BDD-AB28-4B63-AACB-F19572349C14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a42c4e7e66cf25dbaa42f59d3bf3f83b8d4c2746","datavalue":{"value":"W2159067821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989491$CADF3516-58EB-41F4-BD9B-85A7FAEDE7BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6866172010e79a04d8b81fbec4eaf6ef4095fd54","datavalue":{"value":{"entity-type":"item","numeric-id":1853132,"id":"Q1853132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989491$5317C39B-9DA1-4B78-8C59-F9861AF39B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989491$EA83B0B1-23F5-4213-82A4-609855EC3BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989491$07716B54-D90B-4036-BC57-58DE88DD4F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989491$6216D1A1-1EBF-40C0-BF32-D61F5D127485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989491$5A37B2C9-7348-4D32-A6A0-1DE05FFC5EF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3abc798e9059dbfdd898f238734f9f811889cb00","datavalue":{"value":"10.1016/J.IPL.2009.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989491$B881CD0F-29FC-47E5-BB6A-B0BC4C8F1629","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a9eb7d664a11047e9a0b8231f9cc3115e0ea017","datavalue":{"value":{"entity-type":"item","numeric-id":534781,"id":"Q534781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90750f7ec36d1b9539e8d872226dece8c79bb85a","datavalue":{"value":{"amount":"+0.7855981588363647","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":"Q989491$F69552D9-9CCE-4AF1-AB44-027C38EDBBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ffa3ca65f7529fe0b65ca4a74bbc64ec2811b6","datavalue":{"value":{"entity-type":"item","numeric-id":5387766,"id":"Q5387766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de235789eb0a630bb96a396a62986427f5d732eb","datavalue":{"value":{"amount":"+0.784904420375824","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":"Q989491$B2938B42-A297-43AE-89CB-79D115F9313B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721d68cce96ee69602c920406dd50d3fd74d2c98","datavalue":{"value":{"entity-type":"item","numeric-id":4962688,"id":"Q4962688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a35131d054fd105f19c41a8d54412dd59ccbd0","datavalue":{"value":{"amount":"+0.781876802444458","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":"Q989491$F9748575-7FE1-4E81-BD2B-D1F94AB13D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44315aa2acab1ee492b511dafef06bc5843ddc52","datavalue":{"value":{"entity-type":"item","numeric-id":2921712,"id":"Q2921712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e963d52e188c49ec02738c44de5f474dc15b37b","datavalue":{"value":{"amount":"+0.7739386558532715","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":"Q989491$22E6F649-4EAD-4242-BC92-26E029F0F7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3bf52b1c3742499f22655c5f3d133087950443","datavalue":{"value":{"entity-type":"item","numeric-id":4796199,"id":"Q4796199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33789bf8aaf593c27b420cabbf3bf07d0c56e351","datavalue":{"value":{"amount":"+0.7705686688423157","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":"Q989491$D8ADFF9F-ADBC-4BEE-B4DE-530AC426F8F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On packing shortest cycles in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_packing_shortest_cycles_in_graphs"}}}}}