{"entities":{"Q5925709":{"pageid":8060273,"ns":120,"title":"Item:Q5925709","lastrevid":101964401,"modified":"2026-06-06T03:13:07Z","type":"item","id":"Q5925709","labels":{"en":{"language":"en","value":"New approximation algorithms for the rooted budgeted cycle cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7676487"}},"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":"Q5925709$47AD159C-AFF4-420B-A303-ED7076EF89EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61957306b7a0c34bb4858ade97248acf8482dfca","datavalue":{"value":{"text":"New approximation algorithms for the rooted budgeted cycle cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925709$CA05C937-09F3-4004-88CD-C6C14A9AAFCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95a74e31ebb9c0d2ecce3b04d3e7fe1e81094909","datavalue":{"value":{"entity-type":"item","numeric-id":2149865,"id":"Q2149865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$B9EE3A0E-016F-4CBA-B4C1-32A6E549D995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$23E18396-9218-426D-B63A-C01D5D9F505C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$C4FAD97D-4F2A-409B-84B1-ED1BCCF6C6D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58f6a43946330a9b1c758022a21e1f99d75b5028","datavalue":{"value":{"time":"+2023-04-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":"Q5925709$6425A605-FD5F-45F7-8799-1A326264E20D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925709$7D6C623F-3E40-4D37-91E9-937EFFC90103","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c868744674b6c01518c4902ab56e43854f11553","datavalue":{"value":"7676487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925709$9C8885CD-9C4C-4EC0-8BE8-879792D3688D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feb650dff093102a3509ad3032883de384b57e7f","datavalue":{"value":"budgeted cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925709$29223018-137D-486F-913B-5CB6FFCB9F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1f8e6eaa4eb93a9c280f7b3d9194b6819e2bdcf","datavalue":{"value":"wireless sensor network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925709$C8A1722A-0BDE-4FD4-85F7-B5F3136F713C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925709$DE2EDFDE-AD9F-4761-9904-53502A787670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925709$8B2847D2-21E0-4F85-A399-61885B134585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925709$07A95F39-C903-4A93-911A-B070CFDB330B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$0F7AEE2C-614E-49B8-A263-61A482F174A2","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":"Q5925709$6B528993-0AED-4DBC-85DB-75BA9617EBC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"044be99990703612a6ad5da965722184da22b8b8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.11.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925709$67FA99CA-16F6-4AFE-99DE-195814AB4A72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5935c54b6c325b57439f952db0607996ad5ee016","datavalue":{"value":"W4309629630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925709$39A08689-BCE3-4735-B2CD-68595333ED96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d55a041c3565436b4fdbcf4db8345adee7049","datavalue":{"value":{"entity-type":"item","numeric-id":5491457,"id":"Q5491457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$E0F34FC2-09E7-44FB-AC37-595C36058B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b85114db875f1cf24407b2adc77118ecb4a516e","datavalue":{"value":{"entity-type":"item","numeric-id":3580966,"id":"Q3580966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$87288DA2-C3C2-4F3D-8BC1-4A61FCD130F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29ce57efe966db949f8cb4f35fe9d01d291be93","datavalue":{"value":{"entity-type":"item","numeric-id":5386217,"id":"Q5386217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$D5EF90D6-9FE4-4175-A8DE-70BAA334B682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78096084f1af92c20756e97ba0de94574b93ce99","datavalue":{"value":{"entity-type":"item","numeric-id":3189064,"id":"Q3189064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$04467C0E-29B1-4ECF-9B0B-F1A3078BC5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aee98486401b0d815042105d755b8da384bd52","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$7D536708-C664-4466-A6CF-07202A272339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5700c7a4f2143ce0c922334fd94e9261266a396","datavalue":{"value":{"entity-type":"item","numeric-id":935682,"id":"Q935682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$2B9D3546-E4FE-4DFA-9151-E0DC9063ABFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b330cf8c937039c9ff8619216701588a0e73561","datavalue":{"value":{"entity-type":"item","numeric-id":3955125,"id":"Q3955125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$F4B1EBD0-E990-42E1-BB6C-0EEC57CF62EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a5f9cc8ed5e15061dccc5dac40072f20038f87","datavalue":{"value":{"entity-type":"item","numeric-id":330503,"id":"Q330503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$83A23069-300C-4D5E-ADF1-CC2E183FC78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e756cf997d379bc2dd443ab7e0b3dc197e2682fe","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$6362D6E1-B45D-4DFE-8E39-F07B2F20F14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da140c1ce4b1ac3055c4f2edc7258dfe04f96e6e","datavalue":{"value":{"entity-type":"item","numeric-id":3189019,"id":"Q3189019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$400F7708-E000-4EA2-9857-0C5D7DB4273E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e9a0dbc94cd6e6ae70fb60ea471ab35e128bfe","datavalue":{"value":{"entity-type":"item","numeric-id":5918725,"id":"Q5918725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$2A541AB2-BAAF-4CAB-ABF1-3C0B58C21C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa61e3b0507dcfddf18bd1228b1e0ff7684a27e","datavalue":{"value":{"entity-type":"item","numeric-id":5274521,"id":"Q5274521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$DF1B6502-F724-4D23-A463-3E9F9B9EFD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac82ce93bbd4581e0ed17b70720b41ac26c7d24b","datavalue":{"value":{"entity-type":"item","numeric-id":2892157,"id":"Q2892157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$363EFB4D-1F7E-4679-985E-EB796C12A338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$D20DA019-4E0B-4247-BF69-979269052FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e0ffd268db36b460b490058821edbb13163387","datavalue":{"value":{"entity-type":"item","numeric-id":2982336,"id":"Q2982336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$4238FEAB-6D2D-4299-BEB3-0CCEE9856E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"848964dcb78ef44c65a9c3dcff5f41a9459285dd","datavalue":{"value":{"entity-type":"item","numeric-id":765374,"id":"Q765374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$4CA9EBE2-B9DC-4E82-9F38-ABEC1EC88CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3599e77553f0e5704e25bdd23ddc56bcc6ab8a3e","datavalue":{"value":{"entity-type":"item","numeric-id":3065634,"id":"Q3065634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$4E4DA81F-2977-463A-B211-0A953F445ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc084c6433cbc91b288165decbe7b7f65ae2b18","datavalue":{"value":{"entity-type":"item","numeric-id":344767,"id":"Q344767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$F766B876-190C-4569-B457-DD9C5AE82D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a9d3ecff502999d73928e5d6f3f545d01ec44b","datavalue":{"value":{"entity-type":"item","numeric-id":5919633,"id":"Q5919633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$2550DB1D-DD63-46B8-94CF-D8704F901E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a84d8ae375a5c3a43566bdf4dbdd3fdd2cedcf","datavalue":{"value":{"entity-type":"item","numeric-id":5425480,"id":"Q5425480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925709$C52D18E1-2E93-49AE-9F2E-7368AACE2350","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ab1f7a5846a9b5021656c1995ceaee32a0a918c","datavalue":{"value":"10.1016/J.TCS.2022.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925709$8684937E-51AA-4D9E-84FD-EB67ED72DCF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a2ec3cff5560c00ccee79140e8188a06dff20a","datavalue":{"value":{"entity-type":"item","numeric-id":5918725,"id":"Q5918725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b39b7da59fef97b602bab4b776b8fe43fb2744e","datavalue":{"value":{"amount":"+0.997573733329773","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":"Q5925709$80E2F576-AB9E-42AD-AE9B-723154F17DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f8e9ea29c73237d6d1fae3c5f26f172b2ce50c","datavalue":{"value":{"entity-type":"item","numeric-id":3196380,"id":"Q3196380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3165864fed0a37a7ca810e0d9ccd1678c9dea836","datavalue":{"value":{"amount":"+0.783587634563446","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":"Q5925709$E548847E-0AE2-4565-81CA-77463F50A30D","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":"500a2f16038679b2d1aeed4241e18f8e095433c2","datavalue":{"value":{"amount":"+0.7781603932380676","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":"Q5925709$5503471B-735E-4CA0-AE62-461FBF817E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee52215e574333807f6a8091408f8b6c4f639057","datavalue":{"value":{"entity-type":"item","numeric-id":3133203,"id":"Q3133203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a3dc778d32aa56f90df8c75767f6e5d88e6ded","datavalue":{"value":{"amount":"+0.7642369270324707","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":"Q5925709$1560FCD2-C4D8-4639-8D27-6610AACCCA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f9e8574828fd9c9526ddceba5681dfb97330922","datavalue":{"value":{"entity-type":"item","numeric-id":5710715,"id":"Q5710715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5bc37cb88743a8d6c9cf3e192aa816997367d6","datavalue":{"value":{"amount":"+0.7566639184951782","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":"Q5925709$6328E9C5-82C5-46DD-B4A8-3FC9331FD0B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New approximation algorithms for the rooted budgeted cycle cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_approximation_algorithms_for_the_rooted_budgeted_cycle_cover_problem"}}}}}