{"entities":{"Q4397100":{"pageid":6426699,"ns":120,"title":"Item:Q4397100","lastrevid":46705815,"modified":"2025-12-25T10:46:46Z","type":"item","id":"Q4397100","labels":{"en":{"language":"en","value":"Constructing minimal spanning/Steiner trees with bounded path length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1170309"}},"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":"Q4397100$EDB47C56-1F10-4439-89E8-7E90E7A68906","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acba97f8a63cefbe4326121d8ece6baeb621f214","datavalue":{"value":{"text":"Constructing minimal spanning/Steiner trees with bounded path length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4397100$E86F407A-7704-4B52-AC3B-1B2C610BDEE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3a4b0cd8c82d4e512438b3830bbf68af7648ed7","datavalue":{"value":"0894.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4397100$7AEA26F3-A417-4290-8C1B-562F6B68C121","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfc6cfaa2f02555a510f2588b09d3abdfe734db3","datavalue":{"value":"10.1016/S0167-9260(97)00009-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4397100$7F5F583B-1F52-4ED6-A269-CE70FDEAC21D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29472cd56ad62a8349143f3764f9f380b3b6450e","datavalue":{"value":{"entity-type":"item","numeric-id":989560,"id":"Q989560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4397100$FAB2F3C6-B6C4-4C7F-B163-9C0A69F1439E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de21c47e15986316e484c89f49e76ae9549c513e","datavalue":{"value":{"entity-type":"item","numeric-id":4397099,"id":"Q4397099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4397100$D24F7C83-0B1F-4692-B4C6-167259A3FAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c07583ff6efa6ff9078defc141bc1e808ec012c5","datavalue":{"value":{"entity-type":"item","numeric-id":1965270,"id":"Q1965270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4397100$928A543E-CBE9-4AB1-9E76-C4BE22BEA11F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"addc2942fedafeb72529951bfc3e796c4ffe6a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2734603,"id":"Q2734603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4397100$0AA60673-CE14-4682-B65C-0E387291909A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98f219d7d1f0a69180d363f24f243049839e281b","datavalue":{"value":{"time":"+1998-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4397100$D011FA9A-0566-4056-8744-3AD7025EB062","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4397100$F3D64B70-0C6B-45AF-83C6-190AB6542A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4397100$628A3E9A-D917-48CC-9583-E66E4066B6D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5aab5a3d3bbc87dde49dba7252c637b07fe2d218","datavalue":{"value":"1170309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4397100$CEC32E5A-9C08-4754-BC0D-9A34F1D07162","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4397100$F8EF117A-39B0-4951-BA43-A53F62DEDE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccb687c279111806c79fe2f3c5d2f74178e781b7","datavalue":{"value":"kruskal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4397100$00A39AA3-A6AC-474E-A7CE-52FEF57950DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4397100$7E0F1CE4-6911-456A-A398-32DF09CD244F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa795593d60758a8c71d4764ca8d0a9829581c50","datavalue":{"value":"bounded path length minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4397100$2F18E323-BADA-4DE1-864B-97BC8F80334E","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":"Q4397100$492B272C-F5D0-4486-B456-EAB5DF162337","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ece96378a7f0b559505bf981cb4e5e623a3b921d","datavalue":{"value":"Q127740426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4397100$412B549C-E10F-4E11-B3D7-6EF03E9B8FDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c3b31ac1780f8e960f53865379a09578c4a23e","datavalue":{"value":{"entity-type":"item","numeric-id":3140426,"id":"Q3140426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c218936ffb2d20fb55d4273505764bab1dfa2806","datavalue":{"value":{"amount":"+0.7943470478057861","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":"Q4397100$CCB228A3-512A-46D8-84F7-6B026BE36936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f351a7290406b6764871bdb6b7355a0e9845097","datavalue":{"value":{"entity-type":"item","numeric-id":2942691,"id":"Q2942691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27355d2ce511236e593ae2ad614f094d613abb49","datavalue":{"value":{"amount":"+0.7938645482063293","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":"Q4397100$51124AC2-0171-4F4A-8728-23A5C1DCFB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7b8252159494bd595b70dd1eec5ad84bcdcc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1607061,"id":"Q1607061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe937610fb6a668d234a6de0cc09d0d7e1dcd9f4","datavalue":{"value":{"amount":"+0.7880916595458984","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":"Q4397100$5CB6E9C9-FBEA-4A0C-91FC-F0FA84F0CD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdea4ce85821bc80f520cb5799cadafbcdee462","datavalue":{"value":{"entity-type":"item","numeric-id":3693291,"id":"Q3693291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764e4392aae10cfffa720bd5ef76e0e365610bc3","datavalue":{"value":{"amount":"+0.7788751125335693","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":"Q4397100$037C18AE-1699-4E59-84E3-8D38015F62D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dae0a7e276246e82ca059fdc17390e1d1ebad3c","datavalue":{"value":{"entity-type":"item","numeric-id":294609,"id":"Q294609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b92c8f06057d452df1fe6a7fef006e3f9a97d86","datavalue":{"value":{"amount":"+0.7715208530426025","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":"Q4397100$72ADB1B2-8816-4F1F-A525-65DFC3BE4269","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4397100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4397100"}}}}}