{"entities":{"Q4291481":{"pageid":6321082,"ns":120,"title":"Item:Q4291481","lastrevid":46320078,"modified":"2025-12-24T13:44:39Z","type":"item","id":"Q4291481","labels":{"en":{"language":"en","value":"Weighted <i>k</i>\u2010cardinality trees: Complexity and polyhedral structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 566350"}},"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":"Q4291481$5EB4DBB3-C45C-4266-BB5D-6B6ECB3558BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cc29c527bc8468bc550d0f7365ef28266ce084f","datavalue":{"value":{"text":"Weighted <i>k</i>\u2010cardinality trees: Complexity and polyhedral structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4291481$0C28748A-5460-40CA-B3FE-8F6BF00D6F2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4903851e4e088015610fed50fb9a5a6a5189e415","datavalue":{"value":"0809.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291481$9055EBA8-A6B6-4BCE-89D1-FEA380601DF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291481$A7C25550-9499-4734-B09C-8DB204E07FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50be6e020f540bbd257789357e2fcbd9ed3a74e","datavalue":{"value":{"entity-type":"item","numeric-id":166234,"id":"Q166234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291481$89B810C1-2B3E-4ADE-A34E-CE296DC1F680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291481$73585547-A582-4D9F-90E4-94064D14282F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e97c50d206f3c919c30ae267c4bd966749f39cb7","datavalue":{"value":{"entity-type":"item","numeric-id":684334,"id":"Q684334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291481$2A5619CA-0CA4-49D6-8C26-736DE99BF780","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291481$0E026D4F-C3B9-4691-9DA8-A36171B9219F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d761ff453b75a21293ef58d91cb67946213957f7","datavalue":{"value":{"time":"+1994-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4291481$915A8F7B-AE54-4173-A570-712525BB9D85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291481$6E79006A-7AA1-45F6-A617-E3145899713F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291481$5BC9C42E-EEE2-402B-BC5B-CE0F737A585C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84799327da9414813f264fb6fccc579f548990cd","datavalue":{"value":"566350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291481$760653BE-ECD5-41D0-A81D-7B16DA784DA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291481$E33AEAA5-87B3-4541-9664-262812E1BC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f9b31f62fd7a97ff488d61ff311b8af96719461","datavalue":{"value":"subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291481$62187250-89F3-4EC3-9E1D-14366A08F760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdf4ca3d9fb773e560a856fad1c1f12857df3e40","datavalue":{"value":"strongly NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291481$E465B656-8499-4701-87E5-E7D570E658EB","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":"Q4291481$9A0680B6-0F16-4BED-BEC6-BD88BEC88472","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9a572d8ef24e241f0fda5caa9c8de2785ff1eb1","datavalue":{"value":"https://doi.org/10.1002/net.3230240103","type":"string"},"datatype":"url"},"type":"statement","id":"Q4291481$C5D6B7F6-9FE8-4AC4-9986-196032492BDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13c477258676e6510f074fe4e93ff1be6f032c47","datavalue":{"value":"W1976222519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291481$8602BB49-38EF-4D15-B4FD-E9D97ACA7F93","rank":"normal"}],"P223":[{"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":"Q4291481$A2D14620-EAD6-417B-B93E-D0CCB36BC7F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"394a90d84c56a45d68fabb66f46f1e67ef431a83","datavalue":{"value":"10.1002/NET.3230240103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291481$CE32F4A3-2E95-4A77-BAE3-0B11A71CB3A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43b1777edb1f4666abce2e2de248f26d8ea992d","datavalue":{"value":{"entity-type":"item","numeric-id":4208337,"id":"Q4208337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46ef6d832eb699f03e74797a56877e8bbf58c6b","datavalue":{"value":{"amount":"+0.8768298029899597","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":"Q4291481$B9A69194-DBD3-4210-9CCB-C3D6DB52D65B","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":"1ff80dcb56f48127757852e40da0247907333044","datavalue":{"value":{"amount":"+0.8650062680244446","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":"Q4291481$D7FEAA55-72F6-4D5E-9841-8763AF43FB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43db286073b3a05cbdd622de942380045781194","datavalue":{"value":{"entity-type":"item","numeric-id":4836293,"id":"Q4836293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf8fd33b36dd75bee76e70a05d6a5ce6dbfc95e","datavalue":{"value":{"amount":"+0.8637553453445435","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":"Q4291481$D394C0DF-C24C-42EE-A39B-FA46A0E83F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5c5a3793511565c03f7de4e1de22a0afad42bf","datavalue":{"value":{"entity-type":"item","numeric-id":5233508,"id":"Q5233508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68dba6c240d900907db9c8d06ecce6091c51eb7a","datavalue":{"value":{"amount":"+0.8507099747657776","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":"Q4291481$117CCB5F-301D-43A1-B345-9B6A0A39974A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4291481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4291481"}}}}}