{"entities":{"Q3503557":{"pageid":5533461,"ns":120,"title":"Item:Q3503557","lastrevid":50376377,"modified":"2026-01-13T22:24:35Z","type":"item","id":"Q3503557","labels":{"en":{"language":"en","value":"Integer Programming Formulations for the k-Cardinality Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285003"}},"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":"Q3503557$2F23AD7B-399E-4E81-9DE7-FA14F0A3AAEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25da54b7368ae9d9cbd5c7167f5ca91394f2bcd2","datavalue":{"value":{"text":"Integer Programming Formulations for the k-Cardinality Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503557$118C289B-2FD9-4636-9243-FAFE3AAC5CC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ca3cdb636c7f09b9e00a9876a6aea9bd93bb425","datavalue":{"value":"1341.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503557$955D46AB-CF50-4FDA-B5B6-18A3A6BEE565","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e729b700f70290c272a894d38f3ad6909cdf1e1d","datavalue":{"value":{"entity-type":"item","numeric-id":3503556,"id":"Q3503556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503557$431FAD71-A65E-4D29-BF0C-7E796B765E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9274d0bea641c24eb54f9d29bdd2d7b65f107fe1","datavalue":{"value":{"entity-type":"item","numeric-id":263163,"id":"Q263163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503557$0BEB1DD0-4B37-4855-BDE3-58A331FB5220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e115519f198a617750215bbe90cca7d5e2a5f1f1","datavalue":{"value":{"entity-type":"item","numeric-id":340328,"id":"Q340328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503557$85261DB2-DD92-419C-9BE9-0A3CD355FF75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503557$13E84511-6510-4864-AD8B-D842DEAB8FFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503557$A445BDA1-8FE4-41D5-B1D5-554A61E737EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503557$24652EE0-DCB0-46D7-A196-CB6FABA70FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503557$C27E638B-D71F-4DD5-A61F-DC4304186717","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d6c58987773bbb44ff4bbacfc89794077fd4e57","datavalue":{"value":"5285003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503557$4C285ECA-D247-41C2-B350-5DB30E9898A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eeedce8cfb77916f60051dfb88271d434093075","datavalue":{"value":"\\(k\\)-cardinality tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503557$A4387877-D0C4-4894-B103-366A72489AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503557$67B97C87-81CB-476F-9C02-DF6234B6DA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f462850bb1cb592f79000870f3133a16697a95a3","datavalue":{"value":"Miller-Tucker-Zemlin constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503557$821ED887-EC2F-4152-B146-9ECF9774AE60","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":"Q3503557$8594BA11-9F13-4529-8021-EB3AE7017F84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ab939cb30e401a52701f8dcfca9b4b2667bdadd","datavalue":{"value":"https://doi.org/10.1016/j.endm.2008.01.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503557$1BD645F5-A697-452F-B799-AFCAF20BC2B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d11d358a64f83a0a7302096871bd0026fc41692","datavalue":{"value":"W1966256928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503557$6D2C9267-137D-48AD-8EB3-1D587127BC92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503557$57ADD69F-CF64-483E-82B1-DFBB0BBF2EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15851079ccc0e93ed4f1c15e94a33b29d4f6ed8d","datavalue":{"value":{"entity-type":"item","numeric-id":1811129,"id":"Q1811129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503557$F0C28284-1360-4240-B0E7-1A0912D9391D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a25be1a597ea008672d09fc3a20d3fc4b35dbbf","datavalue":{"value":{"entity-type":"item","numeric-id":2576247,"id":"Q2576247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503557$AAC90FBC-2389-4997-946C-12479A17B1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8e2da3a984c671a25f62b3aa2622da96fbc43a","datavalue":{"value":{"entity-type":"item","numeric-id":4208337,"id":"Q4208337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503557$22DD2724-85ED-4508-BF7B-EE48DEED2806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f5603cf4106e208f74c953b741643b5b9ecb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4216482,"id":"Q4216482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503557$2AA56584-991D-40EA-BE78-59D1F5CE5FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e224b0ddbab7c49e5860c6f0759dd3abdfa99072","datavalue":{"value":{"entity-type":"item","numeric-id":1577113,"id":"Q1577113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503557$9A50D371-34DC-4F9D-9A76-2BB676553BF8","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":"Q3503557$2D37D567-F1B5-4BAD-9E7D-33A4B2CD1B1A","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":"Q3503557$247BAF84-D4AD-429D-9B0F-233669730DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e535d645b7500c6ca830a494ceae563e39fafbb","datavalue":{"value":{"entity-type":"item","numeric-id":1424277,"id":"Q1424277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503557$B34D9EFF-B03B-4417-83CC-F0521D8A4670","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c0703a1c415028ac24bcec733578348e9a9e3ff","datavalue":{"value":"10.1016/J.ENDM.2008.01.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503557$F7F43DE9-6535-4581-8160-8AE8E43D630D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3872b8d69dbf4b9091c969ee48cfee30d160868","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b04772d9f6cb58a0f6d170e0c3566ec748d94d","datavalue":{"value":{"amount":"+0.8368973135948181","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":"Q3503557$0DC8AADA-78BC-4B22-9A1C-DA63B7A747AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab7d163f1bbe740771d550e295ee45a67a8c63e","datavalue":{"value":{"entity-type":"item","numeric-id":2434979,"id":"Q2434979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62710acceefe2b0c3f630f42df5c42de2dbedb5e","datavalue":{"value":{"amount":"+0.8305540084838867","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":"Q3503557$5464C66F-08B6-4A09-BA11-FA1DBB4B4EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11f39c8bfe2776385b1ee3eba707d32100dbe57","datavalue":{"value":{"entity-type":"item","numeric-id":987675,"id":"Q987675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe769993534de3411a1d48e169a9adc593ed38a4","datavalue":{"value":{"amount":"+0.8129523992538452","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":"Q3503557$AECA2F5A-385D-4BB5-B4C5-146936D6480B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3914b55e9372796f21ea0ab56d9f5c8df0dc593d","datavalue":{"value":{"entity-type":"item","numeric-id":833578,"id":"Q833578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae334c2fbe0dbd6e637444c759271e4f6387b28b","datavalue":{"value":{"amount":"+0.7979416847229004","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":"Q3503557$36F3BC84-7F36-404C-A425-302FC02C8577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42b6617f906f668af44605d0717431ad2a7fcbc","datavalue":{"value":{"entity-type":"item","numeric-id":2840678,"id":"Q2840678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd75c13c754f7734c91d594dada318204fcbd23","datavalue":{"value":{"amount":"+0.7961193323135376","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":"Q3503557$92215476-3F0A-40E9-A050-A8EFDF479430","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503557"}}}}}