{"entities":{"Q733522":{"pageid":735371,"ns":120,"title":"Item:Q733522","lastrevid":63927804,"modified":"2026-04-11T16:29:39Z","type":"item","id":"Q733522","labels":{"en":{"language":"en","value":"Min-degree constrained minimum spanning tree problem: new formulation via Miller-Tucker-Zemlin constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5616462"}},"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":"Q733522$42963A63-8FF3-412D-947B-5305EA470C01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e71d8f5912f85f09b0eb1b7615bb8d7d6cd67b60","datavalue":{"value":{"text":"Min-degree constrained minimum spanning tree problem: new formulation via Miller-Tucker-Zemlin constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q733522$CBB45B9A-D723-43E3-9572-5FA53B2DEB20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8a9e50975bdbcd8a74ba737e01bf97d2eb855fc","datavalue":{"value":"1171.90532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733522$E184FD6F-F262-4E4A-8882-D47B88A4193D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ceab697f3c10ea2199574dce005cc9f97350ab18","datavalue":{"value":{"entity-type":"item","numeric-id":421517,"id":"Q421517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$155956DD-5E77-4FB5-ACA3-A928D683E908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44e8731f2ac841f219aa7562804dd6dee36c70cc","datavalue":{"value":{"entity-type":"item","numeric-id":336681,"id":"Q336681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$B2512BC2-CE9A-4D22-972D-C740C018AACF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$1799D001-4C50-4A56-BB0F-A9BA7D02202C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a6aa0081561418a11d17268add21f5937b0595c","datavalue":{"value":{"time":"+2009-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q733522$B6796EED-6EF9-4DB3-AF1C-2A3649173F87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733522$D37D2C4D-A9BB-4621-B849-19C168EA6762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733522$DE338023-DD3A-43A9-995E-D5A10F327050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733522$0C386127-3659-48A9-8789-235868335E60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efe92cae95267653eb836c451ba78c9ac87170a2","datavalue":{"value":"5616462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733522$F4EE3B5E-FF99-4AC8-BF78-D68733DDC439","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q733522$3E85F504-A148-4974-BD33-8945EFB08374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8867af5415587ebd780b4159536342aa77130e85","datavalue":{"value":"degree-enforcing constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q733522$DB9C7661-1441-4A6E-B2DC-1E58177C7588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f462850bb1cb592f79000870f3133a16697a95a3","datavalue":{"value":"Miller-Tucker-Zemlin constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q733522$AEF3FAA9-2413-40CA-8908-50FD3C83B929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q733522$AF6943E5-2DC4-4C7D-B151-8628D90B5220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fa0162370c49df35ae0aa785ff48faecccfd28f","datavalue":{"value":"flow formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q733522$1754D8C3-468C-41B4-B75C-A6C346A78E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f9e1cf922bc276beacaa282800e24cc70597265","datavalue":{"value":"rooted arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q733522$D556905F-CBE3-4830-A79A-10184FC8C41D","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":"Q733522$66514C57-5159-49F7-99D8-3E0008BF9983","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8e1510c4bc51bd655c8da496afafd7e7b49a716","datavalue":{"value":"https://doi.org/10.1016/j.cor.2009.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q733522$FF55273D-56E4-4A6C-9406-6EEB998837BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a613d670aca7a85fdd95442af52f6785e900737","datavalue":{"value":"W2044793578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733522$385B4AA6-611F-4213-B7F3-85CC95B284D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$2F53C39A-B02B-4031-986D-3C1A263BB239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$1B8FD41C-CA82-407D-A434-C35FA887823C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$7CDAF924-2CDE-4775-A48E-BC8F4AA861FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$2D406636-7C98-49A2-9774-DB4D3DF68FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcb0e3becea206f28da927b7987a0722a8c7a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1086497,"id":"Q1086497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$209115DC-0D98-4A1C-8F14-AC07E8130BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d25f0bf6c2ad19e7f93505b389a83ac9208c7d","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$EBD4A0A0-9D71-4172-ABBD-6063D60FD020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d4cdb24457a7d68193386c3dce90e39287b4ba","datavalue":{"value":{"entity-type":"item","numeric-id":1348252,"id":"Q1348252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$FACFC318-FF97-4AEE-91B0-7265D9479953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a3a0c5f5d0b2a8e1e1ba8b6c8c54863770d1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2489896,"id":"Q2489896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$76972CAA-9AE2-4370-AFF9-15325EFA1B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2da2c70447fa19356e5f62c8fcc8232a8b9790d","datavalue":{"value":{"entity-type":"item","numeric-id":5960737,"id":"Q5960737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$0AAD2CB5-32ED-4BF0-B5DE-90CEFE459503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$62AC86BB-E563-40E1-A622-82A2B27C161A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6acb9920df5311bb4ff9f5a9bcd04a3cf0d0b23","datavalue":{"value":{"entity-type":"item","numeric-id":1181739,"id":"Q1181739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$18E2ACDF-5143-4138-93AF-508758AC0218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$35427E2E-3553-478D-BC5B-3636FB57B8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$B6834B1E-61BE-4C8A-8A4C-F6222E11BD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1bcf61b127c959e512b76f7433560b3ac7ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":1919978,"id":"Q1919978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$D95A59B1-18F7-451B-A33B-6EA9F57E329B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb2aec5763b70e27dd08b5fc45b345758e165c4","datavalue":{"value":{"entity-type":"item","numeric-id":1806889,"id":"Q1806889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$99D111A1-521D-4DCD-A251-DB5DF641C526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adfebcc57d1b4b2277f22f2ae77f9e8550420e93","datavalue":{"value":{"entity-type":"item","numeric-id":3635128,"id":"Q3635128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$71F37880-5F7D-46FB-BE01-0784AD0A664B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65962d5af77abd3313300f4b9fa451755edb61c0","datavalue":{"value":{"entity-type":"item","numeric-id":1121788,"id":"Q1121788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733522$3EADE17A-857B-4949-8DC4-96577C675F38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"325dc0ae135ff468680936109927484e1bbb19c4","datavalue":{"value":"10.1016/J.COR.2009.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733522$09F3C870-D897-430F-B834-CD99FF73AB88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc43ca3a96844d65240f1e8b52125d35183bece","datavalue":{"value":{"entity-type":"item","numeric-id":2914198,"id":"Q2914198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4adb2243ecf81227af48c9640c4ff65a39b7518","datavalue":{"value":{"amount":"+0.8875941634178162","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":"Q733522$EFDE4BA1-678B-4CA7-A63D-6571105A176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0fe6f3989148736f3407eaf8394c0873d6fd2c","datavalue":{"value":{"entity-type":"item","numeric-id":325449,"id":"Q325449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96681d3ca71b25953d46c7848b60ac63d2e89901","datavalue":{"value":{"amount":"+0.8816072940826416","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":"Q733522$979564BC-6AA8-4CDC-8BFF-B065EBD06A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a497e36c12671c6eb4af804cab11f71d75da0a9","datavalue":{"value":{"entity-type":"item","numeric-id":496663,"id":"Q496663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3c11665746e2b0a1d9ff0d1dc624419d18f21b","datavalue":{"value":{"amount":"+0.8792390823364258","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":"Q733522$CF76BFE9-C32B-45B8-A20D-BF25777396D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ab8c070260d3994282ca7a2a94c99835051507","datavalue":{"value":{"entity-type":"item","numeric-id":2883578,"id":"Q2883578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a379d4992def671f57b462da4e6fd3372aaaca3","datavalue":{"value":{"amount":"+0.8481842875480652","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":"Q733522$F85D425E-D27D-47E8-9A55-CF6E13FE4D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a624973519576610a6ca9b352d174d25093864","datavalue":{"value":{"entity-type":"item","numeric-id":1652314,"id":"Q1652314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f5203bacf89b3994213b342410867d76d3313d","datavalue":{"value":{"amount":"+0.847707211971283","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":"Q733522$3243A1EE-C5D5-4D2F-AA8D-855FB8AD157D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Min-degree constrained minimum spanning tree problem: new formulation via Miller-Tucker-Zemlin constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Min-degree_constrained_minimum_spanning_tree_problem:_new_formulation_via_Miller-Tucker-Zemlin_constraints"}}}}}