{"entities":{"Q6068538":{"pageid":13202846,"ns":120,"title":"Item:Q6068538","lastrevid":58664520,"modified":"2026-04-06T05:57:40Z","type":"item","id":"Q6068538","labels":{"en":{"language":"en","value":"A linear programming based approach to the Steiner tree problem with a fixed number of terminals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764307"}},"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":"Q6068538$10D612F8-1141-4FE1-BEB9-C166071EF688","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cabfec7098d619ee9331a4b22aab9af60c2faa5e","datavalue":{"value":{"text":"A linear programming based approach to the Steiner tree problem with a fixed number of terminals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6068538$6DB745B3-712F-4EE3-A2B2-06738FD5769B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06f88655a075f03ad1ac67e5d4bf391f38ed293","datavalue":{"value":{"entity-type":"item","numeric-id":6068537,"id":"Q6068537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$C1AFA1E7-476F-4D72-B3DC-5E50E7C6E1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53d89a305d542793d0cada2168de3d55573fa68d","datavalue":{"value":{"entity-type":"item","numeric-id":322600,"id":"Q322600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$F547AD07-F2AC-4B0D-8DC0-64BAFE2E88EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$B8F9178C-89E0-4B9C-AEAA-E0E2486A3234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$72D89892-619B-40EF-B882-489D52FFC6EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ed0c57ac390f46a926333fbce8dfcfda708bf7","datavalue":{"value":{"time":"+2023-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6068538$27335911-0A37-4EA5-84F7-472089D575DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab759d1b6fa2d7c81a9b4de109116ed082b514b6","datavalue":{"value":"https://arxiv.org/abs/1812.02237","type":"string"},"datatype":"url"},"type":"statement","id":"Q6068538$CA5AFE73-0912-4C91-BB1A-991AAB70A036","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068538$99B37C3E-C4C9-4FBC-B32E-A58D46FA83AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7e0dc79b16c2dc3849500690f774ecbc0e03af4","datavalue":{"value":"7764307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068538$87BB2629-A152-4B56-A815-8F82E3AC4BF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068538$4E47D72B-AF1F-4EE5-ABFE-6528858D1878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"051e3d6227d4c08531fa297f4ba1e890f8678b79","datavalue":{"value":"independent subproblems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068538$DDF41CA5-ADF0-417E-8EF0-FC1A50894DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068538$BE83F4C6-F134-4801-A38D-A704F86C6DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaf9c3eaadef758511d4b17e70f531c46412146","datavalue":{"value":"laminar family","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068538$674D62B3-BD54-482F-A13C-E42BC5037BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068538$9F15F631-33A0-4FDA-8E39-A47D0B0DD5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068538$BD944C3B-51EA-4BD4-92A3-5A56021D8A63","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":"Q6068538$21C35D63-C7FF-4814-A579-4D4F08C89D84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48852832d6744b016beac2095afee86b97fe80cc","datavalue":{"value":"W2980261836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068538$63295569-3257-47E7-A6FB-A3A9E1C2835D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1001641c7c285a5a5e29a58059c7b236184c96a6","datavalue":{"value":"Q127124378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068538$F5DBA327-61F0-454E-A4B6-27D761B794F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"548fda7e9611fbf216c095fd5a6afd8badf1cc43","datavalue":{"value":{"entity-type":"item","numeric-id":1281382,"id":"Q1281382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$9295678C-C2FD-423F-8F24-35A03C3D59C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9cb61519da4ee16871a1ddfa7f12dace82a31f","datavalue":{"value":{"entity-type":"item","numeric-id":1179749,"id":"Q1179749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$452F148D-0622-4625-B62E-7B06DA04C075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$67538B8D-9275-4B2F-9C5B-7DB0541FFA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da56af2a0201a1a122fdc50cf8d93cd3a84a953","datavalue":{"value":{"entity-type":"item","numeric-id":1604344,"id":"Q1604344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$AB56D96A-A11E-436B-A709-BBFE3F2D6971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88511dd8c0b6d957710db1167867860f19fd7a41","datavalue":{"value":{"entity-type":"item","numeric-id":4337667,"id":"Q4337667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$4BFE2C08-0B0A-43C2-A40C-E3AADA36CEE8","rank":"normal"},{"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":"Q6068538$51B49E73-067B-4ECC-9259-BEC4179B462D","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":"Q6068538$41425D1F-AA6E-4E8D-8C6F-37DE6142D068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570c1709ec35dbc3867b0b4d94df700bdb53edc","datavalue":{"value":{"entity-type":"item","numeric-id":3191512,"id":"Q3191512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$FB4B15D5-C80A-4BC8-AAAC-3F908A65A537","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":"Q6068538$4B1B5112-AA0F-49FA-8EF0-E1840CF8338F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9050e6a3976a069bcbdcc0405622cd23b8065767","datavalue":{"value":{"entity-type":"item","numeric-id":4367276,"id":"Q4367276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$F9DB1F32-7B26-43D9-83A3-A3BB11B3B66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$2294C42C-5DBC-45F0-96A3-B67AA8699E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ddfab944c57705fa4cae480befd5b82d21cfd5a","datavalue":{"value":{"entity-type":"item","numeric-id":344954,"id":"Q344954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$70D88B98-ABFA-4F1F-84D1-43DA3CB61428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0afda572f4c31204fdbdd5058d6002c007540d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1699620,"id":"Q1699620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$0CE44DBD-69B0-4198-99A9-D47278BD9D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d9c5c5cdeade59a9e0c4401d9c8317d54174b2","datavalue":{"value":{"entity-type":"item","numeric-id":1322552,"id":"Q1322552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$C2AA1DCE-93F1-41E4-9D31-896548582920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d68ed8ac0fd6d3d2473f5b32417c5b38f6eba1e","datavalue":{"value":{"entity-type":"item","numeric-id":5285475,"id":"Q5285475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$6E4169A0-1BB7-4EE5-8325-BE22EDE7DCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af11b015b6ab2c5c92bb5c8632af479a70ac28c0","datavalue":{"value":{"entity-type":"item","numeric-id":5415542,"id":"Q5415542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$5D1F4CB0-7AD0-4A5D-A03E-5F57336F1CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1eaaae7d6f07bbdd6cfe916833041ab7233c53f","datavalue":{"value":{"entity-type":"item","numeric-id":1699613,"id":"Q1699613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$7FAF4E41-3C58-4DB5-B5FD-E29D96B582E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$C6EA5466-FC49-4DBD-BFFC-16B1989E3CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$058534CD-B3B5-4BD8-AAE7-383AFD2E3FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84a646bf0f56945ee67e7626a9d4ce3de75ef2c","datavalue":{"value":{"entity-type":"item","numeric-id":535014,"id":"Q535014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$C69A7AFF-AAAF-4788-8F24-E8CB1B50794D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4dfff9233f6b4b6b3993452d7700b95ebd96d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3496158,"id":"Q3496158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$29447AD8-679A-4128-BD29-1996D8135D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941fd705a48ac78cdfcbcfcfc9520dab93be802f","datavalue":{"value":{"entity-type":"item","numeric-id":5946825,"id":"Q5946825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$974B5B8F-2404-4D5C-ACCF-A79F9CC62666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f426b60eacc6aad72da3a92856083a3014534c4","datavalue":{"value":{"entity-type":"item","numeric-id":5946826,"id":"Q5946826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$FEF01974-C5F2-4148-9F95-F78713061F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5140acdefe2d6a1c72e2e62c840618d416889a8a","datavalue":{"value":{"entity-type":"item","numeric-id":4411411,"id":"Q4411411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$3EBD67A7-4024-4BC9-BD70-1924FC1855C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3ae4ba25fd4ea6e24f6df94718af6df93cbdc3","datavalue":{"value":{"entity-type":"item","numeric-id":1869998,"id":"Q1869998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$82E74A7E-6448-4A83-8F5C-50C3D763002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64950c66900c20efa80171c5f3ce632c0f2e4151","datavalue":{"value":{"entity-type":"item","numeric-id":4252355,"id":"Q4252355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$B49E0D71-000B-4D31-895A-7E1E96540FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$62F7DC4C-5373-43B7-A15B-695D06F4DC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$1022A04B-536D-4971-848E-415BB0A0008B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841491c89bb11439652a2f552b46c40112954db2","datavalue":{"value":{"entity-type":"item","numeric-id":346528,"id":"Q346528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$7ED398A1-41C7-4180-B5A0-AEA47C4FD98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068538$B8EE436B-6B60-467D-838C-2E9CA4498CBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea36383c9a403082f0396c5e5440cee1e8dbb421","datavalue":{"value":"10.1002/NET.21913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068538$65C98AC0-160C-44DF-AAA0-32C42B592158","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6068538","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6068538"}}}}}