{"entities":{"Q5294063":{"pageid":7323637,"ns":120,"title":"Item:Q5294063","lastrevid":50133800,"modified":"2026-01-13T06:15:18Z","type":"item","id":"Q5294063","labels":{"en":{"language":"en","value":"On formulations and methods for the hop-constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5173833"}},"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":"Q5294063$280C5BDE-6C87-43D1-AA45-C97E231510CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00bf2a26c3921cb06091f73042bc7c1d61b6d357","datavalue":{"value":"1118.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5294063$4380633C-66CA-4D29-B49B-E4CB09E2302F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec58eed54b180ca369461f8c056b76f88729701","datavalue":{"value":{"entity-type":"item","numeric-id":201951,"id":"Q201951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5294063$098C4593-B1D0-42D9-9AFD-B69E319499E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5294063$C2008DF5-2D6D-430D-B6EB-36FDDAE41C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca33e59d50131f977f0494ac9bb4e328d5262ef0","datavalue":{"value":{"entity-type":"item","numeric-id":194430,"id":"Q194430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5294063$64C02F3E-42FF-4A85-A533-60AF1C6E97D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a47a1c00b58c63188511ed6855b30318b707131","datavalue":{"value":{"time":"+2007-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5294063$40CCF2E5-2956-4BBE-96C0-F0043D71D454","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5294063$F4392AEB-BD97-40F5-B5FA-ED78185393B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60cb5da54dac9b2c2bd897b375f3648de24961e1","datavalue":{"value":"5173833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5294063$5E0D3A6E-43CB-4A9A-8587-C9457C117742","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7520b92ff413ddfa82560b46ae146a1c4ec08b4","datavalue":{"value":"hop-constrained spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5294063$8E72F4DA-818D-4E8F-AD95-BF84E673E017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bac6bb1f71972a46bdcc23dc94f7f459e10a6aa","datavalue":{"value":"polyhedral characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5294063$0FDBD9AC-83DE-4666-92DB-A6C76E2653A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b86486ae7d6df08c8eb5dbb932645d720ee7d04","datavalue":{"value":"model reformulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5294063$03242C45-365F-4616-979E-2B56570C3659","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":"Q5294063$449F794B-8928-4086-8D1A-346900472BF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7e8c4fa93d1d3e3f7468a566f9eb30b9d98cdf","datavalue":{"value":{"entity-type":"item","numeric-id":1919978,"id":"Q1919978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e4621f1d778a693513f4c7eb636f67eb92af05e","datavalue":{"value":{"amount":"+0.8765568137168884","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":"Q5294063$93DF26B6-F866-4E97-BE67-587BC5BF7194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f45c75ad7f6ae396df8ee35e5062b5e5173ec951","datavalue":{"value":{"entity-type":"item","numeric-id":5939585,"id":"Q5939585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070aff90b5553c6505f37647f0dc91a40f466bec","datavalue":{"value":{"amount":"+0.8730170726776123","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":"Q5294063$30706D7D-EE58-4C06-842D-463B85CD4B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376b4df484d8beb42f648d450107046f1fc1651a","datavalue":{"value":{"entity-type":"item","numeric-id":709141,"id":"Q709141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55bda3b15fe49182f84e793280cd1bc69eaab7b1","datavalue":{"value":{"amount":"+0.8723626136779785","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":"Q5294063$F64D549E-9A47-43E5-A32E-7D0626A2115B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2a388205f06500d14e40daf02e7d6a2a20d285","datavalue":{"value":{"entity-type":"item","numeric-id":421519,"id":"Q421519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af29e1b7f4e9c9a7b657cc58143cbff895374144","datavalue":{"value":{"amount":"+0.8702083230018616","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":"Q5294063$6BFFE6DC-7F06-4784-8CBE-C644981A0994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f4ad3bf258e8e459a14207ecc437501d4409e4","datavalue":{"value":{"entity-type":"item","numeric-id":342101,"id":"Q342101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38e1fa8e954a10c9151793833fdc8cc04f8e379","datavalue":{"value":{"amount":"+0.8698021769523621","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":"Q5294063$DBD69964-45F7-4EF4-B191-61737C502CAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5294063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5294063"}}}}}