{"entities":{"Q5896084":{"pageid":7935912,"ns":120,"title":"Item:Q5896084","lastrevid":53767292,"modified":"2026-01-25T16:48:46Z","type":"item","id":"Q5896084","labels":{"en":{"language":"en","value":"New approximation algorithms for the minimum cycle cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7218090"}},"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":"Q5896084$92A2EEB9-C2FD-4CE5-93FD-23E10AA9B0A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"437478961934680027988d0c01470ad872b34e83","datavalue":{"value":{"text":"New approximation algorithms for the minimum cycle cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5896084$014037C5-4381-4CBC-8860-F915FC484E6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c90262490b384a64a586a64309faf5692800cc3e","datavalue":{"value":"1446.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896084$E2BE2EBB-72BF-4B90-A882-2D745F388487","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"863ad9dbc666e1b7ae59898c58d0dbac30629b24","datavalue":{"value":"10.1007/978-3-319-78455-7_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896084$E059C65A-48B1-4446-AA90-1A204F06B00F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896084$E66C186A-996D-47D6-9430-F785EB8CB4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896084$EA02AB84-93FB-4A69-B07A-855EB622BF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fc9974e194c4534383c41c2de192d2430eb18cf","datavalue":{"value":{"entity-type":"item","numeric-id":296869,"id":"Q296869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896084$7D8244F5-4D18-41E4-896D-516C81C716EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896084$0D2FC525-BD4F-4CC8-99E5-5D9BB32CC967","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01d69a3c7fdeda349075259d925d96d26b367ba2","datavalue":{"value":{"time":"+2020-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5896084$D99796F2-A8B5-40F2-A689-612B6000EA25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896084$60AF9E68-A947-447B-A839-276A79C4F2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896084$CD9B8E61-4F57-4954-810D-259554E7564C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896084$5B020337-21A6-4A61-80B0-F9CE0CF55934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896084$EA6C8EC5-F82C-45FF-8239-1E4AF78AB98F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f0a47dd95f7e53d76ad5ca85062fd63e0e57e38","datavalue":{"value":"7218090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896084$A96CDE8A-75D6-4905-ACF3-02450773067B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896084$92AB6367-0563-4E47-82C5-EEA2D030573C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896084$CE7C6E1D-E6C9-4D9E-B75E-0E70A47ACD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896084$CFCCF25E-895C-4812-A1CC-F425705BCE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896084$62F018F4-E9B3-4FBE-8FA0-79DA779C8D10","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":"Q5896084$36F7AD91-3DF3-43B3-9E7C-72F9934F3153","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"084ade90222aa5271355e1a69297b1621d6e6536","datavalue":{"value":"https://doi.org/10.1007/978-3-319-78455-7_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896084$022F68E2-8F17-4319-B14E-743FD12F614A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42e47adec76489f4ce83d194a1ab3e2048bbf5a1","datavalue":{"value":"W3140590674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896084$3EC928F2-93D9-4D95-A66B-FC7ED63858C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57934c46b22d03262b0a86496865b3c257f61b60","datavalue":{"value":{"entity-type":"item","numeric-id":5919633,"id":"Q5919633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4636286bcc1b568654dfc7f22c89b9865d67a78","datavalue":{"value":{"amount":"+0.991532564163208","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":"Q5896084$42F61BBB-94A0-417E-A4C9-3135D4A282A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eeb505e7b74d522035818a38e9a76bb75f2c74e","datavalue":{"value":{"entity-type":"item","numeric-id":344767,"id":"Q344767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b804b77cfb4bebbcf54ca3eb921072fc7ce733","datavalue":{"value":{"amount":"+0.8744630813598633","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":"Q5896084$D8889C19-8433-4B5D-96EA-9991F163D40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4cd4ef036f1e9a1a3cf601b853e716ff451249","datavalue":{"value":{"entity-type":"item","numeric-id":3508566,"id":"Q3508566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec7060e2471ee13beae857abb3e3ca50204c4d3","datavalue":{"value":{"amount":"+0.8722284436225891","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":"Q5896084$5B449532-A77C-4D57-85A1-325585725C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec20c8af9100cf3c6e5441d32587b1677bdf7d9","datavalue":{"value":{"entity-type":"item","numeric-id":1028118,"id":"Q1028118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f7dd36fadad1eb9e30a6a41d80d51ed1f0cf22d","datavalue":{"value":{"amount":"+0.8681355714797974","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":"Q5896084$E343FAD8-4392-46CD-B314-4351B15C942A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc0a958e0b0a7206c50d459f36560620a04b1dd","datavalue":{"value":{"entity-type":"item","numeric-id":4796188,"id":"Q4796188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ded9a6d14e8f53fe80d48e847f11025a7bb83f","datavalue":{"value":{"amount":"+0.8464090824127197","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":"Q5896084$E2EA51C7-69F1-49DC-9975-8E272BA0E2A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5896084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5896084"}}}}}