{"entities":{"Q613432":{"pageid":615208,"ns":120,"title":"Item:Q613432","lastrevid":77845061,"modified":"2026-05-06T10:11:03Z","type":"item","id":"Q613432","labels":{"en":{"language":"en","value":"A heuristic procedure for the capacitated \\(m\\)-ring-star problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5828240"}},"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":"Q613432$7F184F64-74B0-464C-AC65-6A4C0809958C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"055bd94e49972b7bd4633946e071d131be0c1b43","datavalue":{"value":{"text":"A heuristic procedure for the capacitated \\(m\\)-ring-star problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q613432$67662132-6428-4B0F-9DC9-E513CA115883","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09e29909082cdfa2a907ebee4cdc1065589bdb4c","datavalue":{"value":"1206.90202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613432$A60E67E1-C867-4B60-A0CC-D4F5FC64ABEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed19dd877e7cbf5f178e1d106742df15a4991d09","datavalue":{"value":{"entity-type":"item","numeric-id":323480,"id":"Q323480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613432$5CF95D24-D642-41FC-B3E9-3A0E5E283566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c68553d8e9bb753d1dc48aa42a934c8385261f44","datavalue":{"value":{"entity-type":"item","numeric-id":323481,"id":"Q323481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613432$E71F7F8D-1521-43AD-B9E2-0910A8E2B94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613432$C694DBB5-E73D-4503-9E6A-AA27B85E9219","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613432$0BB786F1-E255-4833-A28E-F495DD8453E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79bc2204c9544f0bf0ce0dc7a60244bd9899c05a","datavalue":{"value":{"time":"+2010-12-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":"Q613432$DEE14833-B910-43A1-8721-04354F65F35C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613432$1BCE3914-2B8A-4A9E-B7D2-E6B12FA8DE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613432$3393DB9F-9477-4E04-93AC-BE47B3196AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613432$3E34FCC1-982D-421E-8A93-20F41317C59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613432$7C27F4D7-7F3C-4328-A538-C70027B977F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d41fd0d18bcd0fcf238f4234e80c564936d17f84","datavalue":{"value":"5828240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613432$F7BBBFCB-46D4-40F3-A6A0-687017F32ACE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e446473aca74f19f167dfd40d51a573b66c119d","datavalue":{"value":"capacitated \\(m\\)-ring-star problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q613432$98CD19EB-6442-4176-B270-C14742E60B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q613432$B0121AB7-8991-4E59-B157-4A808418F7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q613432$E46E27E1-2F33-4A9D-AA7C-CCF3FB47CCE0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613432$9C561BB3-933A-45F1-AE63-8DEC5BFB31E0","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":"Q613432$056D43B0-AD92-48BD-9116-DEB401D382D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a178f2f994dfc368250581a733bebdbe82c39a2","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2010.06.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q613432$6224B070-E1DE-4626-9425-6EAD45EE887C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a356c1add743e465964bb60f49c360bfeca4ea2a","datavalue":{"value":"W2004217741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613432$C0123EB0-4DBE-476E-822C-DE7AC64691FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea822b376c8e63ab094d1bed20c872e85ae4bcc6","datavalue":{"value":{"entity-type":"item","numeric-id":1043363,"id":"Q1043363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613432$DD42BB51-1F5F-405C-9800-B62BF660B53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424bb2751dc4e502c68bfaa5c27a574f1544d09a","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613432$B9E49057-4EA4-4D34-90F4-2AA70C50D2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613432$FCB469EC-95F0-42CA-B74F-B98A5E971067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613432$AF65F0BC-DCA8-4BEA-9646-6BE3780960E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d0368ec2f49eb2634523923e5a825a00431403","datavalue":{"value":{"entity-type":"item","numeric-id":3511375,"id":"Q3511375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613432$1735803A-D6A3-4DCC-8AA6-4AC127973AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3db898c2dc3e3fc9f8e922ca3758f2d37226242","datavalue":{"value":{"entity-type":"item","numeric-id":4474293,"id":"Q4474293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613432$F0DF5217-ADD3-4F69-9159-BD9EE38B6467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4501df87d20d95cd81758d2ad0a24edb043ea5c5","datavalue":{"value":{"entity-type":"item","numeric-id":1887911,"id":"Q1887911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613432$320E5921-A913-413E-844D-C78E0BBF5D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613432$46EAAD99-5EA4-4452-B2EB-4043067A3113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613432$8E7A9C70-2FBC-4F0C-BE64-9A4CA6C765D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2a36b33dd7e2cb96db7adcac0dc090e53b74065","datavalue":{"value":"10.1016/J.EJOR.2010.06.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613432$3F7D83A4-7E94-4CA5-AB25-95CC107894CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e52bf3f14a1b50bdc997324236c812bee1b11f","datavalue":{"value":{"entity-type":"item","numeric-id":439317,"id":"Q439317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cce0bf294cf0f7133204bc3fe237b040b0790ea","datavalue":{"value":{"amount":"+0.9548633","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":"Q613432$93453184-6DA5-4000-B2AE-FAC25F0EB6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3a1754059075128c66cd052c0e3285fbaed235","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d86e909acb246caebee97ba41fa0ad91ac6534","datavalue":{"value":{"amount":"+0.9376881","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":"Q613432$31AA7FCE-91B7-44AB-930D-18FA98414B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999e7b5fa147ab3079363ca0ae89942a00e917a7","datavalue":{"value":{"entity-type":"item","numeric-id":1043363,"id":"Q1043363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eccdd14837030e939f82eb18fbd181c9293a0b2","datavalue":{"value":{"amount":"+0.91522723","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":"Q613432$B22B02F1-91A7-4559-8863-C71973836A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94cf292fa0626da1b460dfaeeef718e4affbe50e","datavalue":{"value":{"entity-type":"item","numeric-id":2840522,"id":"Q2840522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db77db2aa308c92cc9cb22fcc4bb9858c5dd0ae","datavalue":{"value":{"amount":"+0.90686125","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":"Q613432$8D69F45B-CFB2-437D-B75C-CD166418D29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f926933863d21f234bf4cc9ef029bac14097c8","datavalue":{"value":{"entity-type":"item","numeric-id":1759849,"id":"Q1759849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db77db2aa308c92cc9cb22fcc4bb9858c5dd0ae","datavalue":{"value":{"amount":"+0.90686125","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":"Q613432$07F0860F-F770-4FAC-A42C-D0028E295B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab1f2f1dc551f9ac8760a47e3b28c8976efa0a2","datavalue":{"value":{"entity-type":"item","numeric-id":2840722,"id":"Q2840722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877a59a94b65a6548138f8745400894f0d0d9b30","datavalue":{"value":{"amount":"+0.9045882","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":"Q613432$2E35E548-BAD5-4F60-8B3E-62534CD9DEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4c384d406fde849be82deb55db010b1301df69","datavalue":{"value":{"entity-type":"item","numeric-id":5307528,"id":"Q5307528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256646b12a21b129744a9ef0395908218223613d","datavalue":{"value":{"amount":"+0.89822507","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":"Q613432$74F79744-4B56-44EC-AD36-07A4961C5887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82cd945783ee1ed77f136ce560ea76ff8158b907","datavalue":{"value":{"entity-type":"item","numeric-id":3511375,"id":"Q3511375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766942b9f6ac5bdd5fba0c0e1915b44b1ce16e98","datavalue":{"value":{"amount":"+0.88744473","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":"Q613432$2E0F0071-44C0-401E-B217-CA54254B03B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6672a2ba5d0a225dd7607b80680ff95776e78129","datavalue":{"value":{"entity-type":"item","numeric-id":643033,"id":"Q643033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484765f581eb9b19d50c28cb4c3c0f9805053d28","datavalue":{"value":{"amount":"+0.8789345","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":"Q613432$BFA68DFE-4416-4867-B0FA-D40D0D0DBF3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic procedure for the capacitated \\(m\\)-ring-star problem","badges":[]}}}}}