{"entities":{"Q3796941":{"pageid":5826847,"ns":120,"title":"Item:Q3796941","lastrevid":53307941,"modified":"2026-01-24T16:57:42Z","type":"item","id":"Q3796941","labels":{"en":{"language":"en","value":"NP-Hard, Capacitated, Balanced <i>p</i>-Median Problems on a Chain Graph with a Continuum of Link Demands"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062793"}},"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":"Q3796941$FBB29B4D-A813-4F38-AA74-6FAB1161F632","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4d1d0e84d2b365455c557a1a25212d96ba8ad05","datavalue":{"value":{"text":"NP-Hard, Capacitated, Balanced <i>p</i>-Median Problems on a Chain Graph with a Continuum of Link Demands","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3796941$11A84478-2A8B-4E40-9BF8-044682A83C81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10b6f5510cc250e9deeb30b884f15ebf73d2d70a","datavalue":{"value":"0651.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796941$C393A629-3135-418C-8CA1-F8AF3803F5D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04d295f8e72633c4ae3034b9351e9887374b341","datavalue":{"value":{"entity-type":"item","numeric-id":173880,"id":"Q173880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3796941$A94AD25F-020F-44B3-B57C-07A89347C1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dcbbeb4a354f4b652d8d536205b2fd661571709","datavalue":{"value":{"entity-type":"item","numeric-id":3779967,"id":"Q3779967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3796941$42BF4ECE-8A20-4878-8025-E19747C50818","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3796941$45FC6094-76FA-4C61-B00C-F48138B0A9FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3796941$76934774-1896-4810-82CF-1AFB82C8F3AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796941$DB17EEB2-47B7-4DC1-8184-0DBCBD0079BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796941$9737E887-D8C9-4DE3-A668-61B51E704086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796941$F5930D1D-4265-47BC-A016-39215232F295","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"627dfe82a9f990096553bc70e8d3f9f7af94a1f6","datavalue":{"value":"4062793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796941$8595566C-CA5C-456A-9CDF-23824BCDED1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42e7c7b46332393099a9b2df93e0ffe28e813725","datavalue":{"value":"capacitated, balanced p-median problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796941$A250DC73-03C5-40B6-AA2A-5078E5D804E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1256c22f943693114f8bedd5a87968e2401e3db","datavalue":{"value":"continuum of link demands","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796941$91553DFA-848E-42D6-B5DE-5D390A2C2CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796941$9E678473-888F-45A5-B321-2AD2000C3FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba302d31e19bb33e51ec7357f68f4add047b8560","datavalue":{"value":"allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796941$A5EE7ACA-9490-47E9-9CA8-5C8331B4ABEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c48bfe5ec363ce0cb40da288cc57eb4430a418d","datavalue":{"value":"chain graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796941$4A36373C-0432-45AF-8F47-EAE05937C563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796941$D0881198-682D-46E3-A42E-DDE936D458A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1eabe6967c921334eb53cdcb716e659a317fed5","datavalue":{"value":"greedy strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796941$F47E13D6-42D1-470D-BDD9-CBB6BFECDF34","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":"Q3796941$BF4E16E1-A9A9-4438-9BF5-7EE055758965","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2921d1d5e7b536b43fa1581be47ca226f6ae0781","datavalue":{"value":"https://doi.org/10.1287/moor.13.1.32","type":"string"},"datatype":"url"},"type":"statement","id":"Q3796941$A49B584E-434E-4B84-BA1D-5D41048BD888","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95c64976e4403831a20df5c6019fac8ac7fe465c","datavalue":{"value":"W2062171861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796941$FAE5ABED-CB9A-4F68-B353-421507ABD6F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"099d8ee498692c50c62b989bdf15a0dbb645aefe","datavalue":{"value":"10.1287/MOOR.13.1.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796941$1122ABB5-F4A6-492C-A3BE-A89BACCE54D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d450d02e9af820b16b5ca78270fcb2ef7dd0f7b4","datavalue":{"value":{"entity-type":"item","numeric-id":5202829,"id":"Q5202829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55382c9544629b9e8c9ad8512846ff31b509da5","datavalue":{"value":{"amount":"+0.96322256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3796941$55AC9CB7-12AC-4CED-8EAA-37730727FF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8042dfe867838a15a692e65b76802fe5456c575","datavalue":{"value":{"entity-type":"item","numeric-id":3779968,"id":"Q3779968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3267b0a50f258610c776194037723cdfab959d6","datavalue":{"value":{"amount":"+0.90670896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3796941$5C2F32B7-4C87-465A-B492-8C5124308F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca81fd93a612839b98b62844ae70dcaf838b5488","datavalue":{"value":{"entity-type":"item","numeric-id":1067987,"id":"Q1067987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195ed0246415923e4867fa46faf104f5debe381c","datavalue":{"value":{"amount":"+0.8813521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3796941$7D7E5947-2C85-4C80-9E4C-86208A0920C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3ed30399aea1b34f02987e2ac5d1cfda1c41f8","datavalue":{"value":{"entity-type":"item","numeric-id":1872040,"id":"Q1872040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597c2266326e52c2fbf7309682b500cddb7c0e51","datavalue":{"value":{"amount":"+0.8695435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3796941$641D5F89-6281-4011-A269-D909CC9C1840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693ecd0d326d9870c2b362ebccf0214b775e871e","datavalue":{"value":{"entity-type":"item","numeric-id":5412227,"id":"Q5412227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4cf22f0ef1e94c5714801a5c133612b147a40be","datavalue":{"value":{"amount":"+0.86862445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3796941$CA3B6596-96DE-4957-98E5-036D865B4A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"857de1fa620ef891177f76f9e458320bde176dee","datavalue":{"value":{"entity-type":"item","numeric-id":2568602,"id":"Q2568602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def76840b09e9c0cc1666da8ec301f95d351ec94","datavalue":{"value":{"amount":"+0.8653195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3796941$47F68138-4775-4A4F-9BF8-714489583EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952157f111975d1433a25b5d8d154efae2a78265","datavalue":{"value":{"entity-type":"item","numeric-id":5866016,"id":"Q5866016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e49165098d14099cce4c4dc472cbb4eafd3f4c4","datavalue":{"value":{"amount":"+0.86203086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3796941$23A2161A-EEBA-4234-80BA-DF1CC1E880D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83530aa1af8ab02e5ece7d3b630dd728eb9f0bf3","datavalue":{"value":{"entity-type":"item","numeric-id":315481,"id":"Q315481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da3fb594aae284f30d183b4866372655e848340","datavalue":{"value":{"amount":"+0.8612321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3796941$EABCDE65-D8CD-45C5-BDF0-E6A47275DB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b1c4065626ca109bfda0fe64c9252fb4f8d92c","datavalue":{"value":{"entity-type":"item","numeric-id":3765528,"id":"Q3765528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9b1670011a671b4bfd103668d400b945a96539","datavalue":{"value":{"amount":"+0.8598808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3796941$D47ADB50-5232-490A-A2BC-94514262F530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d386f034dcee40de5dabe67d9b813459f003ad84","datavalue":{"value":{"entity-type":"item","numeric-id":2379654,"id":"Q2379654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51dcb131d779a120b399acfadfd4dc8b68c96f7d","datavalue":{"value":{"amount":"+0.8556105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3796941$89695861-64E4-4A89-A4EE-1DDE29D8B736","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3796941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3796941"}}}}}