{"entities":{"Q1115344":{"pageid":1126093,"ns":120,"title":"Item:Q1115344","lastrevid":66763596,"modified":"2026-04-12T12:41:48Z","type":"item","id":"Q1115344","labels":{"en":{"language":"en","value":"Optimal product design using conjoint analysis: Computational complexity and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4085409"}},"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":"Q1115344$2D0CA4FA-4264-427B-BEB4-DE0DC14C392E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72fea50edfca2d19819db8602dca2a787cde84db","datavalue":{"value":{"text":"Optimal product design using conjoint analysis: Computational complexity and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115344$89E68DB2-A5F5-4D70-8B7E-268F214D3F26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f18f2b29369c58a4e6728feebe456e7c3b97280","datavalue":{"value":"0663.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115344$A92DA14E-B611-4759-A8A6-F3AD8BCBA084","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39466ceee3a02eb1b0eea1f35bec8d87d7991693","datavalue":{"value":"10.1016/0377-2217(89)90329-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115344$FF0147F9-9521-405B-80D3-0A93A4601DC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ec684c95630124c387d76af8ebb6da7f65c3a3","datavalue":{"value":{"entity-type":"item","numeric-id":623466,"id":"Q623466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115344$019EEC8E-7E54-45EF-BFB0-F66E18ECA345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"744c540515f598ba217e8f0870e6840b595e73f8","datavalue":{"value":{"entity-type":"item","numeric-id":203718,"id":"Q203718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115344$4A404A89-AECE-4483-9A0F-853DAE040DAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115344$44384015-515F-49FA-A5CE-3941CBA7B49D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1115344$DD87B312-AE1C-4C20-8AC9-0C63694A583B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf1a80147011059f9186c360b3beeb31eb779b80","datavalue":{"value":"The problem of maximizing the share of a new product introduced in a competitive market is shown to be NP-hard. A directed graph representation of the problem is used to construct shortest path and dynamic programming heuristics. Both heuristics are shown to have arbitrarily bad worst-case bounds. Computational experience with real- sized problems is reported. Both heuristics identify near-optimal solutions for the simulated problems, the dynamic programming heuristic performing better than the shortest path heuristic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115344$92B54356-F7A9-4AA7-8F3A-9F0F2D1E6C21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4399edb936883c90e4875bd660b6cebbb734bcea","datavalue":{"value":"90B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115344$651068EA-6A17-4CBF-B891-28D9CA2A4312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115344$4BB7AA96-6FFD-4DC0-A017-96FEB7C29389","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ee9106a924ba17adbbab9ed207d620d682c31e6","datavalue":{"value":"4085409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115344$A312CD02-5ACE-47D6-947D-17497E024DE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3828e0e6ff9b58bd49bdc08fc7178435565b2f8f","datavalue":{"value":"optimal product design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115344$8E08A375-9D2A-4694-8635-D0C1D6A4E353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30ef0ab81aec8c5f5c1ccb14e4307b278c393730","datavalue":{"value":"marketing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115344$C6F371BD-BDA0-4417-8522-407599CD3462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85622530dd713a390288a6f903df8f297f14a443","datavalue":{"value":"conjoint analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115344$FCB0EC6B-0A3E-4684-A610-A2A13C69B29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115344$A33526A6-8D7C-4D55-A314-F591902F6D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e22474e05c0197ef7a4fba041cf69cd640f00a7","datavalue":{"value":"dynamic programming heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115344$725BC076-A2FD-4FB4-9311-DDA97E9C205A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d042f17b2aaf215eddc1e37e7ef0c1f1818cd452","datavalue":{"value":"worst-case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115344$E1B4D083-9AF8-4453-96F9-C0BDDDE9855C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10d8f8d85d52f481bc20e4c816076c64c3cf9c4e","datavalue":{"value":"shortest path heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115344$82F54622-9719-4070-AD53-FAC5B9502DCA","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":"Q1115344$B704A2BD-314F-45E6-9C08-476FD279B9CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f55e1ad4fa4d581f0c5a1b7a71e31bd21c15504","datavalue":{"value":"https://doi.org/10.1016/0377-2217(89)90329-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1115344$34106016-8C3A-4392-9832-AD2FED1AE2C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71ee74258e18cf76b7a3a8c16440829d88a21533","datavalue":{"value":"W2007317506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115344$5263FFCA-9DC1-432D-979E-B7D373B95C3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96eaac55454ce0b93387c416c6bc7f00eadaac14","datavalue":{"value":{"entity-type":"item","numeric-id":5726139,"id":"Q5726139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115344$CBAAD4B9-4368-4D51-BDE3-ADD18E51A0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef757ecac8e00102e8fe2d81d7657ee3391ff698","datavalue":{"value":{"entity-type":"item","numeric-id":4138187,"id":"Q4138187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115344$4B8410A1-1DFA-4996-8ABF-310A0B1AA693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115344$D475AD89-A674-4445-AB9E-826DEDFC7734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115344$94D42877-B3B4-4570-AC90-7C66FDB6B46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8506cb0dca743fcc107548c7d84f0a553edc56a","datavalue":{"value":{"entity-type":"item","numeric-id":3895229,"id":"Q3895229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115344$65D96F45-F05E-4453-AFE0-D00631518823","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":"Q1115344$7A63EEEC-CF5B-4732-859B-9DC33783A792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115344$7525C28E-DDC1-4627-900D-48CE9EE147E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115344$E6A9F7B8-2A5E-4C0C-8447-F5A4617EA86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115344$64272315-B513-4234-A20F-7E7FC00AF70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3532d379afc3052976764f71ba8a893f14e882bc","datavalue":{"value":{"entity-type":"item","numeric-id":5845332,"id":"Q5845332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115344$039DE0B5-2C53-4024-9D23-D1BA0B8BC6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea6462eeff1b4d174d9ab4ea79b54c06086cd85","datavalue":{"value":{"entity-type":"item","numeric-id":1843279,"id":"Q1843279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115344$356196AE-3876-4839-9219-E0601AC29EBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6be417c134f560a8ff11da1071c289c52e23222","datavalue":{"value":{"entity-type":"item","numeric-id":3115965,"id":"Q3115965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdb7d578524a1708cadc4c204d111e0b7d05926","datavalue":{"value":{"amount":"+0.8160068392753601","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":"Q1115344$6AD8844B-8F7F-46A4-9753-5FB4E3AA33ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed0e222853a77dd184c79145f3e25b65aef6c24","datavalue":{"value":{"entity-type":"item","numeric-id":3117860,"id":"Q3117860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a8fefc749f24f57263bd8501fae236f983d212","datavalue":{"value":{"amount":"+0.8048537373542786","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":"Q1115344$AE07A5E3-2F66-4260-A236-70232C7D9959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3696d1cc0fb387a503ca2e05c4b384e46fcd0c8d","datavalue":{"value":{"entity-type":"item","numeric-id":3117744,"id":"Q3117744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f29fd3025e118542e107ae00866fd410eaa933","datavalue":{"value":{"amount":"+0.7844860553741455","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":"Q1115344$9CDD9260-1CA5-45FD-8334-4ED2994B0709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ccb3c6c2bc78785a77ae41c9bab8c078a426754","datavalue":{"value":{"entity-type":"item","numeric-id":4363683,"id":"Q4363683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaeb5fd40437a6dbf76027554db5e2a9fb58b96e","datavalue":{"value":{"amount":"+0.7671465277671814","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":"Q1115344$34048452-7068-47E2-8F49-DBB6B47A5474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911c10dd200703a7ec8eee1f5777a63b7c6fd9ff","datavalue":{"value":{"entity-type":"item","numeric-id":4838113,"id":"Q4838113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c415f9c1896554949bdaf2fb884fdade68f44627","datavalue":{"value":{"amount":"+0.7613492608070374","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":"Q1115344$99EFE5AD-41DC-4CC4-89BB-FFE9F669631C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal product design using conjoint analysis: Computational complexity and algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_product_design_using_conjoint_analysis:_Computational_complexity_and_algorithms"}}}}}