{"entities":{"Q6048437":{"pageid":13182593,"ns":120,"title":"Item:Q6048437","lastrevid":55483288,"modified":"2026-02-17T17:27:03Z","type":"item","id":"Q6048437","labels":{"en":{"language":"en","value":"On the complexity of the cable-trench problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7737625"}},"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":"Q6048437$70E115BD-4507-4A86-A8BE-96A8A76AA2B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e24bd2f161d1ff2627499ab834dc04b56e768aa","datavalue":{"value":{"text":"On the complexity of the cable-trench problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6048437$919DCCC8-30FF-4F87-B80B-59EB5E187381","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d899beea2fd5ea561d91f419107c725dbebd4711","datavalue":{"value":{"entity-type":"item","numeric-id":2424816,"id":"Q2424816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$2D010361-F16E-4CAC-A6FB-6DF606340090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a18472ed7d340e0fea5033dd5b7f04dec56d0fba","datavalue":{"value":{"entity-type":"item","numeric-id":329297,"id":"Q329297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$72BCC543-D815-49C7-AD9E-998FA3007933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfe2ee1830efad7b498947b9664dd3316a72a4b3","datavalue":{"value":{"entity-type":"item","numeric-id":2081603,"id":"Q2081603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$4AF227F9-F20A-4DB1-8CD1-9DB6C2519E8A","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":"Q6048437$37790AA4-FB2F-4DA5-AC2E-40661DE4134C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dc46e6881335706a732f969bff3ed89c4294e2","datavalue":{"value":{"time":"+2023-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6048437$6DE848A6-265B-4875-A4C1-1CA3C6C36630","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048437$46815A24-8AEC-43CE-9DBD-F3BDB3E7AAC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ddb24884c8973888f1d36cf369af631178eaed3","datavalue":{"value":"7737625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048437$9FAB3D4D-9DF4-45EF-B5AB-046FDC9923DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048437$80EFADC3-03F1-46A1-A34C-0C4D51CB13E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a2cd4754e589ee137599fdcd8dbda8745e8f627","datavalue":{"value":"cable-trench","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048437$18CE626E-3D35-41CC-B05D-FBF342B44300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048437$1E309FC6-EDE5-440E-A9D0-00BFAA596725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048437$9AED5A8E-23D2-4F1E-8355-934577D40FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048437$9EBE080B-461C-4819-862A-DDEA4DA32860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6048437$496BEACF-0F93-4B82-8640-FCD8926F87CB","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":"Q6048437$A68FF7F1-6380-4469-A921-B3CBF9D6D546","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e4ba935c48996ddab0fb48e9a2a7fa97a759f02","datavalue":{"value":"https://doi.org/10.1016/j.dam.2023.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q6048437$B2D3C835-79F5-4DEE-9E39-22C9FD87EDFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d35ba301567d071798b7a7a61cb669911ea8a45f","datavalue":{"value":"W4385523147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048437$88855160-CB5A-4039-ABBC-7F91072CB7AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$40E5582E-6001-4424-9712-6CF14869F0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63d0c970bc947d31b130912960b66f8f1e2bd17","datavalue":{"value":{"entity-type":"item","numeric-id":1652230,"id":"Q1652230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$523952C0-E323-4406-8991-F225A51C74AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda2e98c35267fd99d16ced13e4dd5b7677ee6eb","datavalue":{"value":{"entity-type":"item","numeric-id":2768299,"id":"Q2768299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$9085BCA9-1848-4092-AFCC-423721E96A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3c4dee9efa663ecf9a9ef45221a0bce561fe78","datavalue":{"value":{"entity-type":"item","numeric-id":4437505,"id":"Q4437505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$DB655A0F-386E-4214-A8D8-484282178136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745cacc48ae8cb94fb23d08e20c409b0b84fd335","datavalue":{"value":{"entity-type":"item","numeric-id":952442,"id":"Q952442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$061DAF7A-1149-4E92-9FA0-240153C0DE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$EF2FB210-5465-4D2B-813F-CEE517D418D6","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":"Q6048437$005C0BCC-99D1-448B-A19D-79EF484696AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$C3BEC62D-52BF-4BAE-8380-DC20BCACF78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3496de282bb032be76188545bdc3add7d26e7279","datavalue":{"value":{"entity-type":"item","numeric-id":5857009,"id":"Q5857009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$6AD85113-CDAF-4A74-A810-C3B3F04A4548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce4df8117146a467b409f0ab0bcc7e37595a877","datavalue":{"value":{"entity-type":"item","numeric-id":3448810,"id":"Q3448810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$E4002C4C-BBD3-47B8-B2D6-022FADCCBAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a2c2ed8f5b6a121c19f7ac52d9a7552e9e3d9a","datavalue":{"value":{"entity-type":"item","numeric-id":2117699,"id":"Q2117699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$8212AD11-1288-4214-89CA-322E76CD41EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$1EF4CED6-1932-4AF8-A7F2-09AE73F97859","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":"Q6048437$F763D197-B4C3-4AC4-A822-B366A4A2C7F6","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":"Q6048437$41A38BFE-B3ED-425B-B740-F280EBC86537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$5074BDD7-D884-4566-82F6-3733DB536644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e3074ab023e1f4ecda963c65a6206f6b6244dc","datavalue":{"value":{"entity-type":"item","numeric-id":2957897,"id":"Q2957897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$617F9F55-DBDB-444D-A59D-049DDDECFD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$B8237395-9209-495F-BDF1-6C2A76C2C17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6908ff2060a682ea216b75fb308be1cb14f2104f","datavalue":{"value":{"entity-type":"item","numeric-id":2045638,"id":"Q2045638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$1ACD0A9B-A3B1-4552-A51F-F7F127168A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6284860ac246ea06ccb2720c2eb15acb16765d02","datavalue":{"value":{"entity-type":"item","numeric-id":5959396,"id":"Q5959396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$A805AFDE-017F-4F1C-B41D-1ED30842892F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$411FA224-4CA9-4396-A9F5-FA733147613D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0786b5c4bf02e5679eb90cd775ba6efe1c64d140","datavalue":{"value":{"entity-type":"item","numeric-id":5364063,"id":"Q5364063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6048437$F1B1658A-3E51-4508-BE9A-0F3723927B1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc4f9abedc2d29b5628d77df0d01f25384d5b20e","datavalue":{"value":"10.1016/J.DAM.2023.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6048437$BCBE6EDE-BD56-4ABE-AD4B-ED092609DB67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edecdc49b359ff583f82d4f2ffa6104bf2629640","datavalue":{"value":{"entity-type":"item","numeric-id":5959396,"id":"Q5959396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c903c183ec902b43b7aac94c06f71b6cbc0bb135","datavalue":{"value":{"amount":"+0.8795734643936157","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":"Q6048437$E7D84A50-E85D-4009-BE66-7516C782490D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56a763bd074bc13a828c68e1e6ca3718ebbf8689","datavalue":{"value":{"entity-type":"item","numeric-id":4596479,"id":"Q4596479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9795c6e6312d37512d273a1f78e33dc5b98a2fc4","datavalue":{"value":{"amount":"+0.7954623699188232","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":"Q6048437$CD35F3B2-BD0F-4687-8593-5AF1857F3887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f02f84697b1f6e544c8d7aeb0cafebe8626d15","datavalue":{"value":{"entity-type":"item","numeric-id":5466515,"id":"Q5466515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc23002136624281073623ceb7db869120e32e72","datavalue":{"value":{"amount":"+0.7599470615386963","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":"Q6048437$B8C9F4F9-5546-4B4B-8A84-4AB4B4B91466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f35714d774f1c2b050193df9c813e86d6df4fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2944499,"id":"Q2944499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc23002136624281073623ceb7db869120e32e72","datavalue":{"value":{"amount":"+0.7599470615386963","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":"Q6048437$824AC0D6-2FC4-4F75-BF3F-79545E678C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25976970f2206ab99ec2c1f2c3254176f50e2162","datavalue":{"value":{"entity-type":"item","numeric-id":952442,"id":"Q952442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73448aecfe2be1f495d8a71987b5fba06c39b415","datavalue":{"value":{"amount":"+0.7501094937324524","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":"Q6048437$596031E8-BA71-4891-A6F1-51DF7A67DD7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6048437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6048437"}}}}}