{"entities":{"Q5153435":{"pageid":7183006,"ns":120,"title":"Item:Q5153435","lastrevid":54104582,"modified":"2026-01-26T06:25:57Z","type":"item","id":"Q5153435","labels":{"en":{"language":"en","value":"Approximation algorithm for min-max cycle cover problem on a mixed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7404494"}},"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":"Q5153435$8A944DA7-58CD-491F-8564-0072E5FA7C70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5f1e32e9e969883e79817bc8347dd57f54a1097","datavalue":{"value":"1488.90243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5153435$191C8217-BCBF-43EC-9A44-06456D84100C","rank":"normal"}],"P16":[{"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":"Q5153435$A5230391-6301-4B49-A13D-4702F1869A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"322e01aa6f4eaceabc417a7426cdf6ccfddf9739","datavalue":{"value":{"entity-type":"item","numeric-id":507564,"id":"Q507564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5153435$5DAD37C3-4173-43DD-B0BB-C21A3DC569E3","rank":"normal"},{"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":"Q5153435$4A93AD8E-7854-44AA-8FAA-473B3B2F9B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ad8c28297a57fcc96518fcc160bfebb969ff950","datavalue":{"value":{"entity-type":"item","numeric-id":1717862,"id":"Q1717862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5153435$808A989A-BB1B-4866-8AEE-DF75C795726E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08f958bcd007d66f544d9bae915df1a118412385","datavalue":{"value":{"time":"+2021-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5153435$1D2BD791-B3F2-46FE-9D54-EFD59081B34F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5153435$FBF4C9D0-04FE-4B0F-837C-E5A30AAD34A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5153435$0B96AEC4-474D-4827-9623-8FF442C671A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5153435$277348BC-4DAC-4CC2-95E4-B05DDA426077","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d5e422de42fde93f41866b29ac81cb6c12cd64f","datavalue":{"value":"7404494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5153435$4E2691C1-BDE2-4C58-920D-5467521F498C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5153435$AA2860DF-1F21-4081-A661-38EBF459FAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"015ebba32123e37a03edcacb6fbc442a513b22c4","datavalue":{"value":"mixed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5153435$EC6D058D-7854-4F2E-A620-0BDB05F2C75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e8dd96439d1b9e3ed44d0e977bdc54dcb67022","datavalue":{"value":"min-max cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5153435$67C0D827-38CA-480E-8870-DD36E1643688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81f83acf92ff267f0120709014fc50f24dbd040","datavalue":{"value":"rural postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5153435$075E7E9A-BD5E-4A40-A569-358D87B939E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5153435$4D026BFD-1908-46C5-807A-3CBFB82CAB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5153435$04EEAC4E-0014-4E27-A4B5-359D0C88A0CA","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":"Q5153435$AF44FF6A-6B46-4803-8AAA-22A07B65E26C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0adfd7aa2a044f2f82459897c2821815053e396","datavalue":{"value":"10.15960/J.CNKI.ISSN.1007-6093.2021.01.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5153435$06021B20-F625-470A-9581-6C2409C4826F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4eebaeba8f49b15f750550d323633d1ce3d8e96","datavalue":{"value":{"entity-type":"item","numeric-id":4699169,"id":"Q4699169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0efd5c89a9fd3edf471fba1b30bb0be047293d13","datavalue":{"value":{"amount":"+0.8227377533912659","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":"Q5153435$9D8F2870-2B8E-41E1-A3FC-987CBF0918E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15603476e6c5380721989c870912705b14b7342","datavalue":{"value":{"entity-type":"item","numeric-id":297063,"id":"Q297063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2cca74d18996e28b5be1f9cf505b31391234a29","datavalue":{"value":{"amount":"+0.8139522671699524","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":"Q5153435$2F34BFFD-1057-45AC-923A-45ED7C623775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22bd5c16b745bc2a08e2ca4eb3d26aa2320246e6","datavalue":{"value":{"entity-type":"item","numeric-id":3840356,"id":"Q3840356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4830beceb77029953bdf3b494044631c53d5ebcb","datavalue":{"value":{"amount":"+0.8046377897262573","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":"Q5153435$D67B9360-2EF0-4DB3-9207-14058A586373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00dc3958261b04da10b5107a9ed34c0f67a1db5","datavalue":{"value":{"entity-type":"item","numeric-id":2958236,"id":"Q2958236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10a46c50a9918c4a822838b0956371a6dcf79a5","datavalue":{"value":{"amount":"+0.799676775932312","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":"Q5153435$7B01A490-9ED6-46AC-BAE5-78E069975B84","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":"67eeabba7109482d36dbd4481860464f75628f13","datavalue":{"value":{"amount":"+0.7980153560638428","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":"Q5153435$DA5CD27D-DEEB-4FC5-915E-322B77C31595","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5153435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5153435"}}}}}