{"entities":{"Q6634374":{"pageid":14245526,"ns":120,"title":"Item:Q6634374","lastrevid":42394013,"modified":"2025-06-14T16:20:55Z","type":"item","id":"Q6634374","labels":{"en":{"language":"en","value":"Approximations for the Steiner multicycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7940168"}},"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":"Q6634374$2F19A850-A72C-484F-A365-F471D59C5886","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"687c03cf93827020da45c47bfb3d113541963762","datavalue":{"value":{"text":"Approximations for the Steiner multicycle problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6634374$A67EFCD9-45AB-4341-A9DD-6FB5E586D1FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$9EFA0472-E0E6-4B58-AB50-1F6B119447D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a1be08a6928d62e1f5472b6f4e4ef033b8c620","datavalue":{"value":{"entity-type":"item","numeric-id":500989,"id":"Q500989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$4B2ACB59-7FD0-40C3-808E-4FC1A3773017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5de65000753d3101acd0fe05479baa22d2441447","datavalue":{"value":{"entity-type":"item","numeric-id":263201,"id":"Q263201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$CD960B67-F1E5-4DC3-B60A-E000DCE8A8E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$A43D42A3-C34D-43CA-B7EB-ABED717D750B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d65257948461c344954172761f3c2f8205dca50","datavalue":{"value":{"time":"+2024-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6634374$5D6B1473-9D40-4ED8-9AFD-A7C37058A583","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6634374$82216183-51BE-4B9C-9DF7-30DA743F4FB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03b16dfb9946cca1c08d2237a6867fec74210df5","datavalue":{"value":"7940168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6634374$FC2D42C4-8943-4807-9B36-E753DFA3FF02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6634374$AF4BB04E-4869-4D9E-9FAA-AC2CB7B6B1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6634374$97FC405F-C14A-4E75-AB1B-EA7111E4BBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7bef3f4e982e481b450c26b805d7087b0dbf24f","datavalue":{"value":"Steiner problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6634374$E2246AC0-55B1-44F8-ACF5-F180950A86DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6634374$E2B823CE-ACD5-4AFF-A863-FA1FC508A5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c255e28b4ce820a9f8710533a9280b3361c6eb","datavalue":{"value":"collaborative logistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6634374$5738E514-EB23-4C2B-A6A1-0D57BC5E48B8","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":"Q6634374$A937D3EB-315B-44D2-ABCE-6F92819B6376","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"748f424fa97f6749798aee7209c8a1351f682190","datavalue":{"value":{"entity-type":"item","numeric-id":5002675,"id":"Q5002675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$6D92A21F-B12B-476D-8E90-445CFC2CEF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$E0B89262-22B1-4B66-A4C6-500A49D25A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d772f93e2b10794bd8699f7aa71c1518ae248a0","datavalue":{"value":{"entity-type":"item","numeric-id":3181596,"id":"Q3181596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$02E679EF-87BA-4530-AA3D-7E8871F8B4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$C74E0B50-CA44-481A-9F08-12F1B235D917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39f47cccbbffa136f0ce8048556e5dd1bd1a2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4962177,"id":"Q4962177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$5C7F59CC-AFA7-4BE2-9B87-69408FC47A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$2301AD0F-CCEA-4DA8-B4EA-05857D39EE23","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":"Q6634374$6FD90383-A973-4321-AE0A-DE37F841415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7d79f647ca974517f8e96a8ed7a0080faf594a","datavalue":{"value":{"entity-type":"item","numeric-id":858256,"id":"Q858256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$19C38B67-81DC-4C3C-8BA8-624397108679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a311ab7d2e1a790155fa9d71156d44f2a3823a","datavalue":{"value":{"entity-type":"item","numeric-id":6109004,"id":"Q6109004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$031646B3-E589-489C-90B1-0A93063CA6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$90BCAB32-DFE8-40FE-9500-67CAF6EE5937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b777c2623cd91559e8a005d92a38672d7a727502","datavalue":{"value":{"entity-type":"item","numeric-id":1949271,"id":"Q1949271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$3E5BE290-BC7F-4AC4-9BFF-94BF9C3969BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$3E32244A-9C97-4832-AAF9-81BD2720556B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdaa34b08a8e795a1cf9debe8dc7f416bdac4f87","datavalue":{"value":{"entity-type":"item","numeric-id":2192387,"id":"Q2192387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$95ADADAE-60A4-4709-AEF5-2AF169ECCB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$539180A9-5915-4C9A-89C6-3CD25C8ACC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$E1288BC2-FD6D-494B-BED9-8866913F8E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$14D21A7A-4184-4662-88AD-147A3EF9C1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$14237341-12EC-4071-89B0-767788E6C986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934374d1d33a8edf548c54cc63f51d6905d4c665","datavalue":{"value":{"entity-type":"item","numeric-id":1873013,"id":"Q1873013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$06471AF1-8C42-4E0E-8DDC-29B280FD5508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$2F164286-4F67-446E-855C-CAB19AEE4836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a229f0e69e42643019d5a23de32e722eb6246ee4","datavalue":{"value":{"entity-type":"item","numeric-id":5056450,"id":"Q5056450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$9D5D88D3-EAAB-459F-BE75-1123DEBFD7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7ae3d4af5bf257367b45dd624bfa94782a39cc","datavalue":{"value":{"entity-type":"item","numeric-id":5863328,"id":"Q5863328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$D7E590EA-F371-4465-AD10-7C05933EAEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$C143BF4A-EFBB-46FA-94BE-4183B4DC61DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457f906dcf1c7d544f517326b9a6144c25b9f793","datavalue":{"value":{"entity-type":"item","numeric-id":2802244,"id":"Q2802244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634374$70B721CE-D127-4FDC-81F3-104CED62F854","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5fe82d7208eab4eca0f85d19e19fe9afe9531ee","datavalue":{"value":"10.1016/J.TCS.2024.114836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6634374$7E304E21-8C87-40D4-ACA1-D337412145CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6634374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6634374"}}}}}