{"entities":{"Q4474293":{"pageid":6503892,"ns":120,"title":"Item:Q4474293","lastrevid":48303322,"modified":"2026-01-04T07:29:45Z","type":"item","id":"Q4474293","labels":{"en":{"language":"en","value":"The Ring Star Problem: Polyhedral analysis and exact algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2081225"}},"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":"Q4474293$1E7C1ADE-6FDA-4A40-8097-F20A4C1A3F3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5144c74fb37bdd6902041198273681d01a857d7e","datavalue":{"value":{"text":"The Ring Star Problem: Polyhedral analysis and exact algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4474293$E6216150-CCBF-4C27-B042-4C035062D5DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb84437ccd03d97e40ac44ad4c33bde5378ac25c","datavalue":{"value":"1053.90021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474293$F14E3837-6244-46E3-986A-31F9CC335655","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474293$251981AD-509A-4515-BFF4-F8181001419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474293$67CBB898-44AB-4348-9347-468F1BB9B0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c6bfefdb84279ec60b523ef29c055754445717d","datavalue":{"value":{"entity-type":"item","numeric-id":322619,"id":"Q322619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474293$3AAE7A81-A9BE-4ECB-972B-8CA7E346E480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9936ffbaa93fedc8814632d13df7d98ab0646f17","datavalue":{"value":{"entity-type":"item","numeric-id":319444,"id":"Q319444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474293$2C40513D-0F6F-4D70-9767-EA80F6D438F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474293$C207E7E1-ABA2-4288-A8F4-1A09FB9E5F7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"135faa3d5a875c7827ad0c91fd6b706e732e8e4e","datavalue":{"value":{"time":"+2004-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4474293$8FCA2CD3-7C40-442A-A050-331D49B79BE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474293$6A34DFD7-1B89-4791-8605-FD17C2C7221B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474293$DB3C7B71-B7E3-4AE8-9372-9E050DED144B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474293$27C7A5E9-2D44-48C7-881E-BF95344472ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cee69c9ac7e5ad9af78dab1aac24fba21044451","datavalue":{"value":"2081225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474293$65AA6983-6473-43AC-9824-5675BB470ABC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0d37394a76f714cd076d0009708883b1ff1ee4f","datavalue":{"value":"median cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474293$89DD58B0-1700-418B-A3E3-A90DE4B5D883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474293$B2C4B5DF-C1C2-4798-9AF6-6A3DAF3F4D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f92dfc6cf6884a70a939c84ad9de9532ec14afe","datavalue":{"value":"telecommunications","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474293$F02E16E2-4679-458E-BED0-2497DCD9E3D8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5eb5bdd02bfb8e3a9cc55a1cd3a43072511a1154","datavalue":{"value":{"entity-type":"item","numeric-id":15484,"id":"Q15484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474293$428020C0-DB4F-4C79-8A5F-98E6FAB026E7","rank":"normal"},{"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":"Q4474293$139B0600-A0EA-43F9-AA69-4D225AA69704","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":"Q4474293$01893A02-25F4-4852-AE3F-BD648196B996","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"addfe7adb26b013a116efb40a7ab77b59fc25ecb","datavalue":{"value":"https://doi.org/10.1002/net.10114","type":"string"},"datatype":"url"},"type":"statement","id":"Q4474293$396FA1FB-39F5-413B-90C2-1A7D5BE4519B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26ca2445e880a85d683f8a1f7ebef57b4934a2eb","datavalue":{"value":"W2133241632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474293$EDB3DD14-0CC8-48BF-B791-1D6FE610FB52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab54c8603d5bb1a19bf0e6988434af78283a7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5930734,"id":"Q5930734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474293$C500B399-94B3-47CE-8667-1526FA40F9C2","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":"Q4474293$DD85A6CA-53EF-407D-AF5D-66E07C44C27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e573e95ded42c083c692241a641ef753d49e73e","datavalue":{"value":{"entity-type":"item","numeric-id":3850360,"id":"Q3850360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474293$A0B94B88-F7A1-4707-A2B2-BD560E9EA138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720996464a85a9b74b0a833aa31502e3bfb9f9ab","datavalue":{"value":{"entity-type":"item","numeric-id":1328602,"id":"Q1328602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474293$A479CD57-0B42-4E24-BB31-909950C27ED4","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":"Q4474293$4258F043-9AD5-4187-9E58-9B2FDC817F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18ddd003aa2ddb2720733b786ce5f17e4fecc69","datavalue":{"value":{"entity-type":"item","numeric-id":4363758,"id":"Q4363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474293$B20814EC-5BAF-4CCB-8C3B-28EC34250B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18ade4ba2ddf39d4f9024d515839bb77932dd36","datavalue":{"value":{"entity-type":"item","numeric-id":3147665,"id":"Q3147665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474293$43682FFC-5994-4FD3-B2DD-0C00325DB530","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":"Q4474293$935966DC-BBBD-4A5E-8B6B-BF431FCE06F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474293$20C329F0-B9A1-4AE9-8570-F3A5060C14B0","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":"Q4474293$EDA2A532-239C-4165-8568-7AE1BC642F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f3df8b06e9d50aa3a1b6e0bf49ae094949cd69","datavalue":{"value":{"entity-type":"item","numeric-id":3116642,"id":"Q3116642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474293$EA4DAA55-1FFA-4FA9-B0E4-E14C8956A6AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a5171093a424d2a8239c1a8f79da3fda8a5f0ba","datavalue":{"value":"10.1002/NET.10114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474293$F26B7565-1118-483B-A1F1-0144CF4FA652","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b356b23f539e990a644696081afa8cee7fe0a9","datavalue":{"value":{"entity-type":"item","numeric-id":3553757,"id":"Q3553757"},"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":"Q4474293$E1C5004F-D2E1-45DA-A732-9728B5B62F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"725f704d9044fa63dc1483f6c5c5bc0605f65c0b","datavalue":{"value":{"entity-type":"item","numeric-id":513163,"id":"Q513163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4372f146a5c3e2189a5b09ad983205637c0e05","datavalue":{"value":{"amount":"+0.8647882342338562","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":"Q4474293$D4FACCCF-9F3A-4BCF-84E1-1C47FA2E1FBF","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":"b23dcfac7e4ca6d74fc9e59bc0d95bb13b5e48cb","datavalue":{"value":{"amount":"+0.8518016338348389","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":"Q4474293$E1850913-DE0A-4B85-811E-96CD6DC3A930","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":"ee2b0a3a53476149ec5fef36e982153edf12d5e2","datavalue":{"value":{"amount":"+0.8401976823806763","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":"Q4474293$3C398E90-9917-4C15-94BC-51FEE886473C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd43ddf5f73cc56f66c77834bc1fbd67838f1059","datavalue":{"value":{"entity-type":"item","numeric-id":5326781,"id":"Q5326781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9a21cda1a1431aca5774263c945d786922ae55","datavalue":{"value":{"amount":"+0.8336243629455566","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":"Q4474293$FA8CE19A-D9F7-4542-A320-1B0107591C34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4474293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4474293"}}}}}