{"entities":{"Q6645185":{"pageid":14256340,"ns":120,"title":"Item:Q6645185","lastrevid":55800316,"modified":"2026-02-17T23:01:06Z","type":"item","id":"Q6645185","labels":{"en":{"language":"en","value":"Approximation algorithms for two clustered arc routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7950901"}},"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":"Q6645185$9C57FDB8-10B8-40EF-90DD-447CF5A08354","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2a65c088925ef09d0cc30abf5f5c782801ea3aa","datavalue":{"value":{"text":"Approximation algorithms for two clustered arc routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6645185$71C0E4D7-5BBE-497E-89BB-22F18A4BFCE8","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":"Q6645185$4C99C331-FA1C-4E2B-9B92-1E463C308D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"883255b59f5aca3b0486eb2833bf47a387c2d888","datavalue":{"value":{"entity-type":"item","numeric-id":6645184,"id":"Q6645184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$580D4980-7E08-4325-8B9A-932C114C547B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$7F82E8CA-2CD3-45FC-9961-BC8498CC065F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0609d9917e6e3ab67a7a5e3d5bbceb01eab6e47c","datavalue":{"value":{"time":"+2024-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6645185$B4F98760-966D-401A-8D18-D8B83E054423","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645185$CB063399-780D-4523-B20F-89CACC8D7005","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d94c7882e6c9c6c7c9f4e6b46453e84de663e5c7","datavalue":{"value":"7950901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645185$9985EBBA-DE42-4272-A50B-D63F5AD5D997","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dde99ba4a465195e684f15e981e1a7b13f97cce","datavalue":{"value":"arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645185$3A79BFA9-72F2-4F41-94FA-00376CA8DA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81f83acf92ff267f0120709014fc50f24dbd040","datavalue":{"value":"rural postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645185$1975F038-F681-4A39-A67A-A33FBB021F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a60fbe9787cc76006535bc8c8f694cb51b703b02","datavalue":{"value":"stacker crane problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645185$88E9AB4A-10BF-430A-8704-0F5C77697AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ddc9a0cd844e32824631876b02438a1f305c361","datavalue":{"value":"cluster","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645185$8F91AA9C-43EE-4DE4-B413-EDD07F06DDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645185$71981DBB-6EDE-45DA-BE6E-360D72C6BA55","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":"Q6645185$130EF722-58F0-4F83-AF65-402B7A1CF967","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7616aa96401ad953c3d087f598d58403ad34b9","datavalue":{"value":{"entity-type":"item","numeric-id":2661637,"id":"Q2661637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$A8AC757A-73E5-44AF-B553-92281038B0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27bd858e299318b3cd2f79ef331d01f46cdce4f","datavalue":{"value":{"entity-type":"item","numeric-id":1688441,"id":"Q1688441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$96FBF8C8-6ECC-409D-8321-DF69EABE6671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fffb9c606185f35c82e5af5dd2b7be03c08785e","datavalue":{"value":{"entity-type":"item","numeric-id":1752763,"id":"Q1752763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$F2D55DF4-37A8-4717-864E-ED8767BAF6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27aee4bf38284a4dbf5680799591db7148d8e30","datavalue":{"value":{"entity-type":"item","numeric-id":5256774,"id":"Q5256774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$F6A1F7A2-745F-45CD-9129-E94AB2462849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573bc0af54358caf2568a0d9072a35c9892e65b2","datavalue":{"value":{"entity-type":"item","numeric-id":4355335,"id":"Q4355335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$54AFB945-9ACE-464F-9575-E2C2F22F378F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bde3fd67ec638c6e75d747e73a59df77cdf225","datavalue":{"value":{"entity-type":"item","numeric-id":3787808,"id":"Q3787808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$234B9E8B-C694-4458-A988-6524C89E35EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$AA6D1E50-94A0-4CAA-AE1B-134DA60FD23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e0a7a0b7225fe1a96a8b5efba5eb651d693d46","datavalue":{"value":{"entity-type":"item","numeric-id":4861354,"id":"Q4861354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$4DE1B5EC-1A08-432E-85A0-B2B5EC02FFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febdc390894e5d5bdf2771ce449cdaa290b56e68","datavalue":{"value":{"entity-type":"item","numeric-id":4191881,"id":"Q4191881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$2ED7129E-70D5-40A4-A8E1-FE7669D2A0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271faae541f16e48f463268ec76fbdd00d1ad15f","datavalue":{"value":{"entity-type":"item","numeric-id":1970425,"id":"Q1970425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$34C9BB89-E300-4C21-9CCB-DA36711FE2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ccc8c2b7e4ecdfcc709832565fa412352f64306","datavalue":{"value":{"entity-type":"item","numeric-id":2569095,"id":"Q2569095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$FC940D4B-0186-4863-A536-37881B8AD7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$65A17420-6C0D-40D1-9814-054C522A8E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631f90447e7a0de64466f95f42731abfee921a6c","datavalue":{"value":{"entity-type":"item","numeric-id":5271449,"id":"Q5271449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$982DBC69-EC35-42F0-A167-5D5CC23DE710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40dd67bccd692deb6b4195a8a93b40e150ef9039","datavalue":{"value":{"entity-type":"item","numeric-id":2084625,"id":"Q2084625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645185$C5502CFF-D038-43E8-A808-01E6AD929B96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2623c1a5a14c54f936f3143b5759c6e09b7f002","datavalue":{"value":"10.1007/S10878-024-01190-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645185$DECA99A1-6E2C-4BCE-BEA2-F94B43A3FB86","rank":"normal"}],"P1643":[{"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":"63256315408372b44b627bb1d5437aa7f41525b1","datavalue":{"value":{"amount":"+0.8563480377197266","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":"Q6645185$BF1DC82F-B3E2-4574-BA5A-052609FD5200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e94c9ac2bfc89993528a7ba9b3c278f35a52a89","datavalue":{"value":{"entity-type":"item","numeric-id":2019492,"id":"Q2019492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6d1d27a53e267e4847d69caef65c8283558533","datavalue":{"value":{"amount":"+0.8253474235534668","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":"Q6645185$5F653CF6-6C25-4335-98B2-0E534A9FF532","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":"84bc8cc1f8d1803c2e0c28f0f70ca0a2492f4d42","datavalue":{"value":{"amount":"+0.8168137669563293","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":"Q6645185$0519C80C-1428-4997-92F1-298A10FE9EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28143dab621a3f1d16cc701ba96fae0bb7bc045f","datavalue":{"value":{"entity-type":"item","numeric-id":1688441,"id":"Q1688441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604c211f6213794aa6c6905c84a77f3426c1e060","datavalue":{"value":{"amount":"+0.8152378797531128","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":"Q6645185$99134E20-2619-4C59-9E1F-B9B96974889B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e6b4e4f0166fe2f951f4ef6e568920a4038a1c","datavalue":{"value":{"entity-type":"item","numeric-id":5240198,"id":"Q5240198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e37f75cc4a5ba3759603ba2342162f0a5ec9f2","datavalue":{"value":{"amount":"+0.812039852142334","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":"Q6645185$726EA83D-81BE-470C-87CF-E6594A45B0F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6645185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6645185"}}}}}