{"entities":{"Q2483998":{"pageid":2494741,"ns":120,"title":"Item:Q2483998","lastrevid":44187387,"modified":"2025-11-20T16:56:14Z","type":"item","id":"Q2483998","labels":{"en":{"language":"en","value":"Approximating maximum weight cycle covers in directed graphs with weights zero and one"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2190543"}},"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":"Q2483998$0672B83A-0AB0-4BFA-B7FD-0DAA678CED66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a66ec35213d634a0a309f044aa94d1db43fbaca0","datavalue":{"value":{"text":"Approximating maximum weight cycle covers in directed graphs with weights zero and one","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483998$C327ADFE-5ACC-49EE-BF11-DBE165C297C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"578b891e294ad0102aeffa7cd89505945c33c54b","datavalue":{"value":"1079.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483998$535E9B55-E1A2-4305-9DDE-7567CEC64ED3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed75fe355bf422dbd134d7f0546a550f899d934","datavalue":{"value":{"entity-type":"item","numeric-id":172539,"id":"Q172539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483998$BD645A9E-6E36-4AEA-8EDB-6E4607CED16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483998$05C133D7-EBB1-4E6C-A304-A3AB5857C4A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483998$1A94BA92-474B-4E50-9B37-89C163D0B3F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d8343e91dde9837eea845b0d496d2ae2edcbc7e","datavalue":{"value":{"time":"+2005-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2483998$9CA010EE-DE56-4C34-964D-48FFA926C216","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df3de600a2127dae85012b6b8a3ac80195de969d","datavalue":{"value":"http://doc.rero.ch/record/315085/files/453_2004_Article_1131.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483998$BE887B5A-590C-428A-93C5-C1BE0AA5A293","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483998$F94FDF55-8D67-495B-ABDD-F879F6857D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483998$16925B72-78A5-4FB5-A222-B144FB800D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483998$52AFAEB6-4EB5-4F49-9BF4-502FBCDC7F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483998$35979CC3-A9E6-4D73-8757-09474B7190CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483998$29E99C8E-C2A0-4272-A3B2-B9836C00BF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483998$9A5B10A1-70EF-4BF7-958B-5C996A69F3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483998$54FBE687-8307-4C4D-AFA6-8E25EBE7BC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483998$C4164D87-B234-45F0-81B2-29A14678C57A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ef83cba2b50c9eaf262633c5773cbb24fcd8187","datavalue":{"value":"2190543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483998$137C3FDF-4D4B-4087-95C1-4FA91564EE33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483998$838F7FB7-8557-4BFD-80B6-4E09E9C04702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483998$3DE6099F-A2CD-4E51-B141-D0F4D7BA3682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1346aa64d89c3b70923bab460d0677e75f9c236c","datavalue":{"value":"Inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483998$A54AA69E-69C3-4CA5-8BD3-DCE08BE84F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"469137f3c8cfd9637cf8a1768050a8feeef125c4","datavalue":{"value":"Traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483998$0EAB1879-CCD3-454B-B27B-7A484C00803F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583360aa1917dcae02a30f5abe2a3a088b6096ff","datavalue":{"value":"Cycle covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483998$56ABECA9-BA60-4FE4-9A02-B2A00901DA8C","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":"Q2483998$BF391A45-71C7-458F-BEDC-579B89364CEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d5b4777f7458e1703712742ef2bae09767e277d","datavalue":{"value":"W2051080684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483998$A11391FE-FD82-489B-BBA9-827F05214FAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb20d05897e0860e95b274824e1af81c98677b4d","datavalue":{"value":"10.1007/S00453-004-1131-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483998$5D35A3FD-1C37-4F5C-ACE3-848BC02BD191","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab8e5816e28dcfb8929e48f5222952ce15fe648","datavalue":{"value":{"entity-type":"item","numeric-id":2414126,"id":"Q2414126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f1ce6cc600a6c8e88432407c73331d8c8cd186","datavalue":{"value":{"amount":"+0.919873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483998$20AC0598-80D2-4A73-A711-5C0269B92FB1","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":"d99814c5913ec34bf65e7491ba8167943436bd6b","datavalue":{"value":{"amount":"+0.90451086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483998$9DC63085-B812-4F73-8C9B-353B6B8F7A79","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":"d99814c5913ec34bf65e7491ba8167943436bd6b","datavalue":{"value":{"amount":"+0.90451086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483998$78091812-0C3A-41D6-8170-1625543F2635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"debaf70754973218f8b781f509bf0520425eb602","datavalue":{"value":{"entity-type":"item","numeric-id":330503,"id":"Q330503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7acfa923b55f96e49b014e26804cf5111c5ae25b","datavalue":{"value":{"amount":"+0.9016825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483998$467D9B16-CECF-46CB-BF0F-C91878D251E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f577cfa0a048a8f62a00afa09c22d5f55b7303e1","datavalue":{"value":{"entity-type":"item","numeric-id":3032100,"id":"Q3032100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0784b627d9afb5fd9d27427bc0aaee8d5d2451dd","datavalue":{"value":{"amount":"+0.8926031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483998$275744CE-D52F-4EC4-A0A0-D011BEBAC27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a40ad003c07c3fdc0a39e70678f5f2981ad91dd","datavalue":{"value":{"entity-type":"item","numeric-id":1920444,"id":"Q1920444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d03c6df9f80e64cb4a63606671773fa8646af0","datavalue":{"value":{"amount":"+0.8899993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483998$BF6BCCE6-8D10-4F13-A6E5-89B464BE1304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c228418829dd35097581d7d2445e53bb3e94e1b6","datavalue":{"value":{"entity-type":"item","numeric-id":3734435,"id":"Q3734435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a339ab5ce2c8f4901c58867b27b6be96213c5a","datavalue":{"value":{"amount":"+0.8888477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483998$657FA329-0FF9-4F27-AE85-0CAE6A94DBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73bb76982b51ab9fdeace967c70d1b0ef25d4e0c","datavalue":{"value":{"entity-type":"item","numeric-id":331987,"id":"Q331987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202b7a9d60631012eaa77ddec4879df0ca63f7f4","datavalue":{"value":{"amount":"+0.8876664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483998$2FF60539-9494-4013-99BC-540231EE81B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2430d5959234548a8f32de5ea8b32da99777b56d","datavalue":{"value":{"entity-type":"item","numeric-id":4517372,"id":"Q4517372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16970b668a321413c4280128b5b90975d4c2a852","datavalue":{"value":{"amount":"+0.88657737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483998$EBA6B940-859D-433A-A5C4-431FB8E0BE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a77ee20dd34b0430ef82d722a0714bdaea20934","datavalue":{"value":{"entity-type":"item","numeric-id":5091203,"id":"Q5091203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03938eaf37fcff2f6929d2bf7ea4e4397fe49a9f","datavalue":{"value":{"amount":"+0.88409007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483998$F845D414-9132-40C0-8BBD-4C2A77D9EC64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483998","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483998"}}}}}