{"entities":{"Q1135201":{"pageid":1145950,"ns":120,"title":"Item:Q1135201","lastrevid":66893889,"modified":"2026-04-12T13:34:35Z","type":"item","id":"Q1135201","labels":{"en":{"language":"en","value":"Easy and hard bottleneck location problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3661099"}},"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":"Q1135201$A1873FD2-32CF-45DE-BBC8-CE6EDDD4F42A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aab3a7bae883d458acbeb07eb91314d93e9c3562","datavalue":{"value":{"text":"Easy and hard bottleneck location problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1135201$CE365D66-C9C7-493A-82BD-F3B9A68BB475","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b10e948272a2b30dbf627b52043abb926217fa2","datavalue":{"value":"0424.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1135201$BD659774-D538-4406-9B81-155B6B4851B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"381d3fb4fc710c613cc94e657faf2b9a12d2719b","datavalue":{"value":"10.1016/0166-218X(79)90044-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1135201$DDEDDD9C-69BB-4CB2-8306-98353595758B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1135201$5EFFE911-FFF2-4055-8793-5B9724A4C169","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1135201$EAC99B18-7F9A-4712-B0D9-5901A1BA9029","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q1135201$14B2152A-0EA1-4B64-AF0D-22457E4ED9F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1135201$94324914-1824-47CB-9CFF-AF9BC4B72366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1135201$64265F2D-997F-4C38-9E82-F56DBC84A9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1135201$F4479E27-39E3-4E52-8B9A-7748F93516D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8573bcfd02482955e8b468c37e350608a87a21c","datavalue":{"value":"3661099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1135201$2AB0B18A-0230-4D45-9A49-11981FA30206","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d0293b01291cf83e6a53e32666c3d13a87cde4","datavalue":{"value":"bottleneck location problem on a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1135201$64CAB744-24E8-4E0E-84FB-670BE386EB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a99279a7d0b2e40bbad4a0f0bcdb5680ba44faec","datavalue":{"value":"blocking clutters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1135201$87EA444D-A9BE-42F2-88C2-E4FC2C09B792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1135201$07D8885E-6C20-4B7C-BC40-A869CFB77566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f71753b34210dca44255ccfd4efc23de61755ac","datavalue":{"value":"disconnecting sets on a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1135201$1608EAA0-D4D7-416B-B7CE-E9855D5E5361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1135201$812AE967-5A38-4137-ACF8-A43915300180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1135201$2731851A-279F-46BE-8320-75FA85D84759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1135201$D56DC7EF-7D64-4EDB-B710-EC0644857884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1135201$77C4FB2A-C8BD-4D8D-A8AF-B8BE619F8378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1135201$6B6D833F-B2AD-43FD-ABA2-155A39883EE1","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":"Q1135201$8ABF3879-4933-43F3-A71B-77A887B40E0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1135201$28F06681-9F5A-4C97-B992-F34DB5CFCFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1135201$66CEAFB0-6AE2-4DAE-A9CD-F6C80E070924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1135201$9627E865-F550-40C6-9303-02CA1EABF7F7","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":"Q1135201$FC59B933-34EB-4A1C-969A-1E15C57B74F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad561bb3ba40cd6dc94ec937533e92f2abed16f3","datavalue":{"value":{"entity-type":"item","numeric-id":5514166,"id":"Q5514166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1135201$C88E81FE-F483-4BBD-A521-C62D891E3149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1135201$FD7EDC90-4EDE-4BD3-AA0E-16CF91CF4023","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e16268d2c1de58b56bcdd8a6a3e46baf5623f1e","datavalue":{"value":"https://doi.org/10.1016/0166-218x(79)90044-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1135201$C9F2EF58-0AED-4A65-88FC-9F14FE39F2FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"206d3dd3272b8888f9df476657933d7a8c3a5781","datavalue":{"value":"W1983197449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1135201$2F027044-76AC-46CF-8D92-8F1F9C856E85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Easy and hard bottleneck location problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Easy_and_hard_bottleneck_location_problems"}}}}}