{"entities":{"Q3553757":{"pageid":5583661,"ns":120,"title":"Item:Q3553757","lastrevid":50960561,"modified":"2026-01-15T22:54:10Z","type":"item","id":"Q3553757","labels":{"en":{"language":"en","value":"An exact algorithm for solving the ring star problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5696671"}},"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":"Q3553757$B4D5F0C7-F97F-4134-9CFB-25B03B546B77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e31238e5c9160f6ade1ee50647bf2b2a3113ef6","datavalue":{"value":{"text":"An exact algorithm for solving the ring star problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3553757$F04757D0-E1B9-48A2-BEA4-4CB91BAAB092","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84aca749de0973987ab4b414ca2a4b402c4e54f1","datavalue":{"value":"1184.90021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553757$E4754B3C-9EF2-4141-B858-6D3BD82607DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"128d41d4747b9f803f0121eb49b28b0cc4cf2b63","datavalue":{"value":"10.1080/02331930903500332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553757$A8F81B7E-7842-42DE-A55E-7385EBB75D5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80b2ec87b41eb77901604c022784c8dbe1981eff","datavalue":{"value":{"entity-type":"item","numeric-id":320790,"id":"Q320790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553757$6B032FE1-6C35-47B3-8D40-3952F8851167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3136553beb0b82a888f7886c593b713b30b6e508","datavalue":{"value":{"entity-type":"item","numeric-id":325410,"id":"Q325410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553757$EB7B3D47-A88C-4D3D-BE97-4804A15B5C7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553757$FD846DA4-1C73-4589-B2BD-909B0299B2E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c94577583f3aba69a0209f76777f283262f5429","datavalue":{"value":{"time":"+2010-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3553757$3C9D65D8-3AAE-4424-B932-BE8DE0B2BB45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553757$887A36BB-5B16-4D84-A0A7-FC5847F9C9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553757$D49F273B-10DB-4226-B1C5-20FCA11DB064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553757$67D39832-B0A0-48B6-A601-681D49384133","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7648e8786c1e960a6656807a1b486c886c976674","datavalue":{"value":"5696671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553757$B759440B-0AC7-482A-9EBD-36024826272F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3553757$E9D36D06-2884-48F7-82E1-396A6BF84333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55aeeb601b094296ae777d3000cdafec0487568b","datavalue":{"value":"polyhedral analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3553757$A8A6B370-422D-4D4B-A437-D35185E6543C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3553757$85A1B569-56BF-4B9E-9F14-648DB2F0E8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3553757$F0D081D6-8A35-42D5-A47B-C98977F6A63F","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":"Q3553757$44452CD1-6A3E-4A04-ADCF-D5172B7AAFBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f754f3732e2e9c1760147b09ae35768bae15f033","datavalue":{"value":"https://doi.org/10.1080/02331930903500332","type":"string"},"datatype":"url"},"type":"statement","id":"Q3553757$48A88B7E-C0C0-4492-8007-29E33DDA8E3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ceef7e7572aa947e3adabdece7ce862cd48c2da","datavalue":{"value":"W1997233793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553757$EBA9623D-B65E-4307-BCB1-FF0F491FFEEF","rank":"normal"}],"P223":[{"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":"Q3553757$97E700CA-41C7-4B84-AB91-47EAC05223E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1691baeb0ec1acbbe0e39944a8b74039292aafe4","datavalue":{"value":{"entity-type":"item","numeric-id":4339376,"id":"Q4339376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553757$048C74A0-10DC-45AA-B17F-2BABDF361AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa0170366a3a86662d604b359810893c43629e2","datavalue":{"value":{"entity-type":"item","numeric-id":4955272,"id":"Q4955272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553757$D5844926-EFA5-4A2F-B07E-AFC7DD1B1116","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":"Q3553757$53FBA8EE-B831-4C34-8EF3-5F333508B9C1","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":"Q3553757$9AD8392B-2139-4EDD-9C32-EC8804A2952E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b6051cd2682e72dedc8ebcdf1ccd709271aaa6","datavalue":{"value":{"entity-type":"item","numeric-id":3648510,"id":"Q3648510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553757$C88BDCD8-DABB-4388-967A-853610200205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a955ea9235759063da73744dd8b14b70b7102432","datavalue":{"value":{"entity-type":"item","numeric-id":1410620,"id":"Q1410620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553757$58C9B21D-898F-41F0-895E-026F85628A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553757$DE830BE3-3E29-4015-A740-D7FDA82E57A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7398f8d312ed3f571bec12ec528cb9340cf3679","datavalue":{"value":{"entity-type":"item","numeric-id":4474293,"id":"Q4474293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b327b7954d4aff0e65663ed899499b2cdd451d7c","datavalue":{"value":{"amount":"+0.905052900314331","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":"Q3553757$47FAE76A-CE7C-49C2-98D5-C11B729996E2","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":"46aaa8722acc656a812fc8023820f9796e05528a","datavalue":{"value":{"amount":"+0.8711268901824951","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":"Q3553757$B6ECFD33-F3B2-4519-8931-6E5FEDFCA4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e43c93b2845069e7a483942b985cde63f5ed79cd","datavalue":{"value":{"entity-type":"item","numeric-id":1708589,"id":"Q1708589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca8db2f0857c38d02d0b1077c061570af659d5a","datavalue":{"value":{"amount":"+0.8457422256469727","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":"Q3553757$F7C9CC3D-680F-4524-983A-16D0B5233EA2","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":"e00a54a6b693d06c372d45b7419ff6ec5e2a3751","datavalue":{"value":{"amount":"+0.8358473777770996","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":"Q3553757$B1A6428C-5CD0-47EA-B4C6-2BAA9FAABECC","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":"ebb77bda322922e6fd1c681c67d184c7333cbdca","datavalue":{"value":{"amount":"+0.8358470797538757","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":"Q3553757$1A3ECBAB-44D4-4E47-BDC7-8CD7A657D6CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3553757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3553757"}}}}}