{"entities":{"Q4458879":{"pageid":6488478,"ns":120,"title":"Item:Q4458879","lastrevid":48251689,"modified":"2026-01-04T03:08:45Z","type":"item","id":"Q4458879","labels":{"en":{"language":"en","value":"Packing cycles in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055954"}},"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":"Q4458879$B226B0F6-5423-4598-B8FA-DEDD79EB820C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6e7d76b301c8dab6db9346c156ee90faaebbe37","datavalue":{"value":{"text":"Packing cycles in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4458879$F880590D-D0A1-400E-B903-4AD4809B7D3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4aabf6e9e9513c456080360fab5c7f3a6ef7559d","datavalue":{"value":"1084.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458879$71299348-991E-455F-88CE-E93D9539AC88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"143ceb51b13e96c9ede7de7ee02a9f38b4a2e36b","datavalue":{"value":"10.1016/S0196-6774(03)00052-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458879$261E2E20-C73C-4DCA-9F14-593A23708ECF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458879$900CDD60-B2CF-438E-9DBD-1C9F19B77453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7059dc37480e3ec45454f04d5e0c8b67678d4a4d","datavalue":{"value":{"entity-type":"item","numeric-id":293219,"id":"Q293219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458879$EA218A16-2959-46CF-B229-D469C458E24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458879$6298638A-353D-4425-95E8-02CF5618B3BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458879$9ED085FC-B447-4FB9-8502-B665864E4F04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4458879$4FA3DE35-357A-4DAC-9DFC-64E5EDD29B28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458879$4F308524-C0C9-4915-ACE3-29118392ADC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458879$D81ECB51-5912-4734-AE21-AFA2084D2F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458879$ADAA0A87-2A82-4F08-8CD6-3A66E53998C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458879$1E916E17-B01E-4C1D-B6B6-9B26E64CBA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458879$BD85BF96-EAFA-48A1-A060-D896D687164D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458879$4838218B-1A87-49D6-AD01-466FCF2B3C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458879$B4840913-8BF6-4FB0-8977-D0EF9B665FCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e1d6a8fcd6da7fdd373ac8cdddf171eee81a7a4","datavalue":{"value":"2055954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458879$891040E8-8B21-474A-9841-80EE84500016","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa49456b70efac42e4cb77e8c0986d9e9292e7e5","datavalue":{"value":"Packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458879$2C4B7F18-4228-4138-9842-33482E12E247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a88644810c23202f953291228b252ca4fbb9a6","datavalue":{"value":"Edge-disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458879$B290B5EF-E3C0-4499-8525-FB38BA3292EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458879$0216CE8D-1DB3-4DB8-9E0E-A0FD539D27E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d066dc3a69f4e4cc93f3535facccdf47a41a2e01","datavalue":{"value":"Approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458879$387FEA59-D060-4F1B-AC4D-50B9ABFBAFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abffc3c86519bae56603e7bf4b4c00e8e5a83f6b","datavalue":{"value":"Linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458879$FDF61F50-4975-4189-BF89-827953CC34A6","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":"Q4458879$76CAA452-083A-4F5C-A23E-1B8486E71B39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81e137080ac75e9facfbed4efbf336453313b2b9","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(03)00052-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4458879$BB9602D1-D233-467B-9F4A-083A719DAE89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37632a4aaa9b1f5f064395d69ba7ad3d34d9a8b4","datavalue":{"value":"W2091737416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458879$EE75672F-9FB6-45DA-9E7B-C195E168E653","rank":"normal"}],"P1643":[{"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":"2939eb5c439e51698a67d663eb681aaf1d885327","datavalue":{"value":{"amount":"+0.8997977375984192","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":"Q4458879$A99E54D1-076C-44E9-81FC-605F91768B4F","rank":"normal"},{"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":"f7da29aebde7a61aa509700f4a0a9278fca6384a","datavalue":{"value":{"amount":"+0.8996213674545288","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":"Q4458879$1CC46484-4E30-4802-A13D-163D9B1557BA","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":"68783c652b20dc460272544bc28c7ce3a2b72c72","datavalue":{"value":{"amount":"+0.8960599303245544","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":"Q4458879$9D602548-F683-4DC4-AD0E-534296E45273","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":"d85c57e16a9f0cd68ddf7db81f519a86f2087e9d","datavalue":{"value":{"amount":"+0.892340898513794","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":"Q4458879$8592F26B-E312-4834-926A-838B8AAFA5F1","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":"a5bb70e9153da767f9299688d43b1f494c385327","datavalue":{"value":{"amount":"+0.8644346594810486","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":"Q4458879$47279F0E-59BF-4C95-92D0-D45B2BF2F2C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4458879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4458879"}}}}}