{"entities":{"Q5959396":{"pageid":8136198,"ns":120,"title":"Item:Q5959396","lastrevid":41132916,"modified":"2025-04-18T10:39:52Z","type":"item","id":"Q5959396","labels":{"en":{"language":"en","value":"The cable trench problem: Combining the shortest path and minimum spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1723875"}},"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":"Q5959396$C08259F0-59DD-4BE6-A54A-F0B2BCE99B53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3a1da21fbc61b624ab138b9c092f68aa6bf1b4b","datavalue":{"value":{"text":"The cable trench problem: Combining the shortest path and minimum spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5959396$B1F55B2D-3B68-4487-913E-F9E931A5651C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c5b41133256975191167a32ee09be3e5cbd6194","datavalue":{"value":"0994.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959396$018E718B-0FE8-480A-B1DD-037FBF3AE16D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77f15d1b73f55780b79cab30d26ce56ea5d8b27c","datavalue":{"value":"10.1016/S0305-0548(00)00083-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959396$BFAE10D7-59F7-43ED-9CED-67CA03B7F626","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2244577d0e0ed96c6ac2f5fc9c6da4efd4a3f351","datavalue":{"value":{"entity-type":"item","numeric-id":238126,"id":"Q238126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$1D7D5C8D-D502-4CFE-8364-F1490CA267D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75c2344587fc0b3f9e48053c098db0569bbdebea","datavalue":{"value":{"entity-type":"item","numeric-id":238127,"id":"Q238127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$9589D80C-992E-41DD-B5CA-A69E112B9339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64fd06cd8032edb468092635d9503d8ee0ca4ad8","datavalue":{"value":{"entity-type":"item","numeric-id":238128,"id":"Q238128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$DE267B78-F68A-4225-B35C-BF48B82821DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6df40b57718af2dd125ff9a640ef3646ada817bb","datavalue":{"value":{"entity-type":"item","numeric-id":238129,"id":"Q238129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$BEF03944-BFE7-4B3F-A18A-674F5413C697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ded64cab8619e83f3e37c8444262bb59228f02db","datavalue":{"value":{"entity-type":"item","numeric-id":238130,"id":"Q238130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$18D38585-40C4-44BB-8205-0E85204FB1F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$60FD274A-9DEA-4B01-BC92-5DF6FFA190D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f8512fdc779578a6ed7cea489dd7591a33e2b50","datavalue":{"value":{"time":"+2002-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5959396$6632ACDD-2117-4152-B6A5-52B2056EB3C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959396$89DC2F29-9ACB-42DA-B69C-453682D39E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959396$A68A95ED-6E67-4887-A686-4D896B4984AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d899d816380a11bf57ceb9e658c2675aac4e2ce","datavalue":{"value":"1723875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959396$4F5CD1F0-CE73-403D-8F52-A12195C1EBAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5879d69579e46496eefe8e27b56505d249b2370e","datavalue":{"value":"cable-trench problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959396$EFB98245-D8D8-42F7-BF9C-CA4363183CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959396$B2BAA92E-E772-4D5A-B017-3DF12DDA5AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959396$88305F8C-8493-46D8-B629-58710B42634A","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":"Q5959396$3760F546-6696-4418-85DB-D0A651F1E1AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8b2bd99af88daf25f9b69befd40d0c5706ed50","datavalue":{"value":{"entity-type":"item","numeric-id":1322567,"id":"Q1322567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$1064F540-6675-4645-93A8-CCF0D61918F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b8bc182f3ed36a6e94ee172f83fa7466ac70ea","datavalue":{"value":{"entity-type":"item","numeric-id":1571033,"id":"Q1571033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$96087FDA-4F3E-42CE-841D-915CFC3B685C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$B3658982-1183-4F6C-9C95-578DA77C4981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$7084CE7D-FDD6-4FA2-A8AC-F82132DE7661","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":"Q5959396$9509F65F-7574-4387-BAEE-4D0691D399D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d90a58d8a09b68d2dca3fc5f32516ec9a8eec40","datavalue":{"value":{"entity-type":"item","numeric-id":4237089,"id":"Q4237089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$92906F74-CEF7-45AD-8E92-DA421F3E370E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4e527cfb05dd0ffc8ea602f77f3281998c87e4","datavalue":{"value":{"entity-type":"item","numeric-id":5538306,"id":"Q5538306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$9914098F-C898-45B3-A21C-B7505DF1BC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38552a5e9edc8afd5037b88227b3ac39dd21641","datavalue":{"value":{"entity-type":"item","numeric-id":1899219,"id":"Q1899219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$F59D689F-01D3-49C4-9325-D3CABB97D353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$608405D1-2F46-4BF0-960A-F2AC11175B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$A0874BC0-D578-489C-8B09-A80808746D22","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":"Q5959396$97CF7F9D-5864-4CAC-87D4-2C81058F1115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ef99f7873003ed2196f99744a7efd527f3c05d","datavalue":{"value":{"entity-type":"item","numeric-id":4858101,"id":"Q4858101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$B0AA34C0-D6E4-4F12-9AB5-B7C3E6794BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871e6522a8b54f9a10cb9368b78d33597079b9dd","datavalue":{"value":{"entity-type":"item","numeric-id":4324749,"id":"Q4324749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$64D9E16C-4B09-4706-928C-18A7EB0C4365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0300b75746f48c329ad866edad1ecf0e12b326","datavalue":{"value":{"entity-type":"item","numeric-id":4054818,"id":"Q4054818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$C9817AD0-CBDC-475C-9EEE-9F34B132BEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2bf7f0edb13860829b7bef87758e0818e3868f","datavalue":{"value":{"entity-type":"item","numeric-id":1809832,"id":"Q1809832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959396$B5E5CC62-92FC-427A-A224-2C769F9EBD67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe844615ec19db5def4a1e7e88002f6d47b4aa43","datavalue":{"value":{"entity-type":"item","numeric-id":6048437,"id":"Q6048437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930be7a8052152e5ac69d423ed07dddfc9476fad","datavalue":{"value":{"amount":"+0.8815228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5959396$5E5A73B6-2749-4D75-AA17-789C5B2FBF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c307af22646d2ede63a4bddad367b1f6afd46f","datavalue":{"value":{"entity-type":"item","numeric-id":2636567,"id":"Q2636567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cce24b161dee6e8fa12cbc32a8b7a79c709e189","datavalue":{"value":{"amount":"+0.84508705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5959396$775A3054-63A7-44F3-A281-2752D723844E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03ee1ffef4a9d9748d8fb69cafdac153bf19d70","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf4490827650acdec91aea4ec6d4cf3347811fc","datavalue":{"value":{"amount":"+0.8445034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5959396$C36EABC4-4727-47FE-9568-887D93AA68BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7074284fb73d1d3216c9edb6146d77fbf101d9c9","datavalue":{"value":{"entity-type":"item","numeric-id":5294063,"id":"Q5294063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0cdac3c0fc5aabb526ab07e12d73242f62777a4","datavalue":{"value":{"amount":"+0.84178805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5959396$843116B1-6968-4FAD-9858-7032D29E24B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccada78be1a5dff483d401db0831c5c3a38cb3eb","datavalue":{"value":{"entity-type":"item","numeric-id":4018281,"id":"Q4018281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca897b2f47eaab898d1928906a3ebab2bfebaa94","datavalue":{"value":{"amount":"+0.8403143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5959396$9B6A8F87-3F4D-442F-9278-8B6E4DAD1D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93595867340355c6bce84daae0a3884b23b4b344","datavalue":{"value":{"entity-type":"item","numeric-id":5267334,"id":"Q5267334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2144baafb0812feef06441b38c4cc1c1ca20cb29","datavalue":{"value":{"amount":"+0.8384283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5959396$35545974-CC21-425D-A270-C3A00C4739E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a497e36c12671c6eb4af804cab11f71d75da0a9","datavalue":{"value":{"entity-type":"item","numeric-id":496663,"id":"Q496663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f75be2e43cd1e9ddf95b2c6f668bafb482ef349","datavalue":{"value":{"amount":"+0.8365899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5959396$5C5A35AC-B317-423B-A9E6-486D1382D608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de3146316a76cebd9a16709ced3524b66b82a5a","datavalue":{"value":{"entity-type":"item","numeric-id":2045638,"id":"Q2045638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c6a579e9a2fa1e1e0e3ec4639f895fb12ef414","datavalue":{"value":{"amount":"+0.8360683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5959396$5467C2B7-7FE8-41A2-AC72-DD4D371C6726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"317b78ae8e56a05477a2b436c6682ac6193d8a6a","datavalue":{"value":{"entity-type":"item","numeric-id":1652230,"id":"Q1652230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6b123ba2484de439a81c9e301b39df282a7a86b","datavalue":{"value":{"amount":"+0.83602965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5959396$7A405E4A-D4DF-4D52-A58F-8CE6F38EA3D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5959396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5959396"}}}}}