{"entities":{"Q1278596":{"pageid":1289346,"ns":120,"title":"Item:Q1278596","lastrevid":46628682,"modified":"2025-12-25T07:12:29Z","type":"item","id":"Q1278596","labels":{"en":{"language":"en","value":"The partial sum criterion for Steiner trees in graphs and shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1253156"}},"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":"Q1278596$1A50A05B-13AA-4326-B769-89A465EE2F58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f4f9c5027142457fc83482a97af9652f2f046b9","datavalue":{"value":{"text":"The partial sum criterion for Steiner trees in graphs and shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1278596$5356EA0B-61C0-4BDC-926D-0AA972630197","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9dd7d90db9646164886e30efd78d1abd59ac62a","datavalue":{"value":"0922.90139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278596$3D801451-8C84-4724-85FF-C6446C97E139","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f306aa941ad3ca7764f0cc1b37102f15576cf2ae","datavalue":{"value":"10.1016/S0377-2217(96)00113-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278596$3048A217-79F1-40EB-9699-5AEE17370DB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$78A22491-B301-4F3A-BBED-EF990E59A6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3fd501683197210783baa47eb88e812206e7d71","datavalue":{"value":{"entity-type":"item","numeric-id":531431,"id":"Q531431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$1272A4F3-6AED-485E-9CEF-757AF876CD99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$8E3CF9CA-479D-46CD-AA57-A1B94ABCB7F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51f6e9accdba24089d0af8ad200c252ff2ed2384","datavalue":{"value":{"time":"+1999-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1278596$BBC4C220-174E-4CB1-9924-8DA242548FFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278596$AEB984CD-D86A-4E64-94D1-613569FD9198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278596$4E6EF2A6-0668-4627-91BA-8082C27756BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae5ba0748f97def7320b9cace9097722ca75761c","datavalue":{"value":"1253156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278596$98542738-872A-4E36-8F59-ED36281DC6D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"606549e947ec5da59cae4e485779147e99825e6e","datavalue":{"value":"partial sum criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278596$16352790-B833-438D-B886-8210610359F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da172bd3fb69f00e416caa3a881601bde4800661","datavalue":{"value":"minmax Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278596$3BE04B96-B822-4CF4-AFF8-A0657BEE79C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b38f7d527005253fd7bed565f9093c6eb58d0b6f","datavalue":{"value":"bottleneck shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278596$AC4D5937-3644-42F0-BA7A-8B48B2D839B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe04f2f6fac184979f6888c699d4a65d16699a6b","datavalue":{"value":"bottleneck spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278596$C432CCD8-B091-47DC-98C0-E051D56062E0","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":"Q1278596$756FDB5E-FA31-4556-8E59-199975A9DAA9","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":"Q1278596$2DC3D2E2-039E-4739-858D-C9B798175EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5da7b5501ac2861620b4c30b491c98420835dec","datavalue":{"value":{"entity-type":"item","numeric-id":800815,"id":"Q800815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$BFE8C283-3677-41EB-87D4-C02D869870B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$31772213-BAD0-4A70-866F-555847527FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aed40140409656a0de761f0635ad6693e4b2916","datavalue":{"value":{"entity-type":"item","numeric-id":3882476,"id":"Q3882476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$75CE19D2-D465-4A0E-9EFD-F6B604314D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2650aeaf439a7a0a872b96fddaff8ae9728caf24","datavalue":{"value":{"entity-type":"item","numeric-id":1244171,"id":"Q1244171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$9E8F05B9-971C-4488-AE90-D91DB37EAE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46f17a2d874b1825da8e5176316d6645e368cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3787806,"id":"Q3787806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$055187EB-7718-4C68-B98B-E9EDF7D04B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff8986a8c4e797821da51fddec058bb53fd3e51","datavalue":{"value":{"entity-type":"item","numeric-id":3826622,"id":"Q3826622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$87D60106-67D7-43C0-BBBE-D4A1D84FEDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$30FB3266-2269-49C1-8B8C-811E9943774E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$D5001AB6-8AE5-42B9-8548-2D2A4A1CB96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02bc3c5109e4c30f9db7cc38c158f9b0be1f06e","datavalue":{"value":{"entity-type":"item","numeric-id":3953561,"id":"Q3953561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$1082F39C-508D-44A0-B65F-E686CC01399E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7214ac97ea37cffb96968394b1ebad8c172c3c02","datavalue":{"value":{"entity-type":"item","numeric-id":916568,"id":"Q916568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$63DEECE8-3F1A-4DCF-912F-5A65648A4B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$12247CCB-1EAB-4D3E-9D5D-A30A92B3B6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6705c4230284db6eabbb8dbd161096405d34663","datavalue":{"value":{"entity-type":"item","numeric-id":3901333,"id":"Q3901333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$34A6EE01-2E86-4BE2-B05E-060888B53930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a0e8705b3fb60b179ff538d09cb5cc1b2fd510","datavalue":{"value":{"entity-type":"item","numeric-id":809905,"id":"Q809905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$48FF7512-43AA-4574-AD18-192715BB8A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f00a372f5f5a0dca6ab9c9146c2d490e8ea9ff","datavalue":{"value":{"entity-type":"item","numeric-id":4018526,"id":"Q4018526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$A79B532D-3095-4A08-9FF6-1D149E2234B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d26619831eb62e307bd2c6bdbb3c17d000ddc139","datavalue":{"value":{"entity-type":"item","numeric-id":1919195,"id":"Q1919195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$759A0441-630C-4832-84BB-2ECC0E887D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbde37c1b0cce5f05086520e6fac8127037ef617","datavalue":{"value":{"entity-type":"item","numeric-id":1178234,"id":"Q1178234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278596$FB21FADE-A4A1-4A2E-A1FE-A0CEEC32A1A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b734d8206f38daef99356decba7e095f2fee225","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(96)00113-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1278596$A9047A30-AB45-4965-A7D7-D754B70CADC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81412661eaaae8bd2d18f5aeff31285abb4d72ed","datavalue":{"value":"W1970505537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278596$D66FE0E7-39E9-48CF-9AA6-4B13CED57152","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4238628ea4dd0527923aadc7395ed917759a0e9","datavalue":{"value":{"entity-type":"item","numeric-id":992574,"id":"Q992574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7297404d960196a174f7b480b766008ff6c6300c","datavalue":{"value":{"amount":"+0.7856601476669312","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":"Q1278596$7EB2ADA7-3E98-45B9-8951-C1205EE16AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a2fcec0d7bb449744c5cf78b47a764ce3bee8db","datavalue":{"value":{"entity-type":"item","numeric-id":4697358,"id":"Q4697358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4697d29acfc57b65b4ab6cbffa5dff81f2a9219","datavalue":{"value":{"amount":"+0.7848588824272156","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":"Q1278596$6F425622-0DC7-4E33-9138-BDF1F912EB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c42275a0dff5b806764d465c4a021deb533890","datavalue":{"value":{"entity-type":"item","numeric-id":4642405,"id":"Q4642405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2e1f501a0d725ed272062b3fdf866b6bd2c61e","datavalue":{"value":{"amount":"+0.7834988236427307","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":"Q1278596$65DA3368-08DF-4664-B51C-D9FECB8C19AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacaa5b4ff4db50c003ca7ae2e2f8136759a067f","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f36db0de3ea714f3d9746e2e513b5bd9a46b9b2","datavalue":{"value":{"amount":"+0.7814710736274719","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":"Q1278596$F614F9F7-4D2B-452D-AB80-C442D8031CF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1278596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1278596"}}}}}