{"entities":{"Q6310076":{"pageid":13446078,"ns":120,"title":"Item:Q6310076","lastrevid":56053519,"modified":"2026-03-03T14:27:38Z","type":"item","id":"Q6310076","labels":{"en":{"language":"en","value":"Reduction-based exact solution of prize-collecting Steiner tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article"}},"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":"Q6310076$7B6105F9-C43B-4E34-85E7-64E4EE6537AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18cf30b5eb4a6f9f904a0abe2b57b56fd1dee870","datavalue":{"value":{"time":"+2018-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6310076$F8253B7B-035C-4D26-A1E0-3E6FF3ED58D4","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"bc475e0720e052ec685ebc6ba4e47bb6b539f523","datavalue":{"value":"1811.09068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6310076$22D08890-D582-4EE8-B9EB-03ACC77C8C2A","rank":"normal"}],"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"5a067f3cc35200b51bab0398d603e2eb9779a610","datavalue":{"value":"math.OC","type":"string"},"datatype":"string"},"type":"statement","id":"Q6310076$15041316-9F7A-4A0D-BEC2-4123B5590F83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bad67d8afdb62e81d04fef5e5a6ca6e9dbaa3bcf","datavalue":{"value":{"entity-type":"item","numeric-id":1699616,"id":"Q1699616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6310076$E44147CF-DB0E-41AD-8034-49859244E637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4180d96872b65f50ce927cf644271562c05f6cd3","datavalue":{"value":{"entity-type":"item","numeric-id":723967,"id":"Q723967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6310076$E53F1630-1776-4CE8-A449-0E56EB9628A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6310076$67A622EF-4D61-4A48-B0DA-A39A39C55F65","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":"Q6310076$70C338EB-13A0-41C4-93BF-D2E531DB87CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99cf71eed6e6b6a83ac1dcb432cba27389f774c3","datavalue":{"value":"10.1287/IJOC.2021.1087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6310076$2A208E00-C8E4-496B-B1DC-07A7391AD206","rank":"normal"}],"P1676":[{"mainsnak":{"snaktype":"value","property":"P1676","hash":"272356c1805991320b57a7f8c90632208812e225","datavalue":{"value":{"entity-type":"item","numeric-id":5085996,"id":"Q5085996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6310076$D4DA18FB-CC4C-4EA3-A30E-0016A0620023","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6310076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6310076"}}}}}