{"entities":{"Q5897356":{"pageid":7938291,"ns":120,"title":"Item:Q5897356","lastrevid":50911826,"modified":"2026-01-15T17:32:40Z","type":"item","id":"Q5897356","labels":{"en":{"language":"en","value":"An approximation algorithm for the minimum weight vertex-connectivity problem in complete graphs with sharpened triangle inequality."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674152"}},"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":"Q5897356$AD5D71C4-6C9D-4AAD-AE7A-3ECA812720FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7ea66813ea6c53ffe397ae639f289e93260953d","datavalue":{"value":{"text":"Theoretical Computer Science","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897356$EE7ADC11-8455-4530-BC01-5CEDC34A879F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bf39679b67b8557ccdfe29b539d1662073350b3","datavalue":{"value":"1257.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897356$F3CB73D2-7FF5-4F06-9AE1-1D0AEEDAAEB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b797c575157eab559005f02368290434a93f0965","datavalue":{"value":{"entity-type":"item","numeric-id":1006064,"id":"Q1006064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897356$19B69E84-1D25-47AC-8F29-6DA4B91FEDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91b7e9b71b17972586982d48b569d6d7014de4b","datavalue":{"value":{"entity-type":"item","numeric-id":671528,"id":"Q671528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897356$E8BB6533-8BA7-4068-B0EF-F825A0B1B3A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897356$1400E635-CB5F-48FF-81FF-DD8FF63E7FEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897356$C04741D2-2DD3-4B6C-B359-CDBC0CDD9B24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897356$D8CC3360-8447-46C8-ADB8-09F27FCBC2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897356$0D13CA07-2F39-485C-A324-002320C71AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897356$1DEA5780-2B48-49AE-B6E4-D0B84D4D81E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897356$B20CAD77-6249-41B5-81DD-BE8804D62E14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b0cadd7f8dd15a7d3ffa2ca71769d32b57c0248","datavalue":{"value":"5674152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897356$FAB05030-FA22-48E0-9D0F-4CA0E96DB2B3","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":"Q5897356$928C7C0B-EC66-4CAA-987C-28F84DD8AE35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99f5114f98f6e2f5de04ac668ddc51edea8b57c1","datavalue":{"value":"https://doi.org/10.1007/b13810","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897356$5CFBBA92-E15E-44D9-AE5D-84A0B8DA7059","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ace534d3d09da921364bd2948f60cb152a4611c","datavalue":{"value":"W3144329707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897356$324A2294-94E0-4999-8778-26A79FE4BF23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f516c0aedcc8f2bc00cc400ccde684fcacf779dd","datavalue":{"value":"10.1007/B13810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897356$FD6B91E1-3BEF-4249-B88E-60984A630EC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822a42eda1e058e82dcabd0da8056af0916ed359","datavalue":{"value":{"entity-type":"item","numeric-id":4667918,"id":"Q4667918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed58598bff8c6c68eb3f1fa564643dc3d2f62c4","datavalue":{"value":{"amount":"+0.9258460998535156","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":"Q5897356$F6A49B2C-167E-4559-A480-A1B1B7690933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b4cd94c3b1459d02b233d8aa3a66a1683e9197","datavalue":{"value":{"entity-type":"item","numeric-id":1002105,"id":"Q1002105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d1d017257ba79873a0f9f455353494842a1829","datavalue":{"value":{"amount":"+0.8978176712989807","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":"Q5897356$BDFEE0E2-C805-4FE8-810D-E8B14B85AFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4eafd3ae26954dc34069f341ced8ab996c470e","datavalue":{"value":{"entity-type":"item","numeric-id":4437508,"id":"Q4437508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6772377546db7ccbe0bfa150158bff7aa4cc9b","datavalue":{"value":{"amount":"+0.8901743292808533","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":"Q5897356$86F4802A-14F2-4D97-9BCD-EC2B4BF2554A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35472a3ed08d8d8cca4946af6de495dd0df9f089","datavalue":{"value":{"entity-type":"item","numeric-id":4895812,"id":"Q4895812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6772377546db7ccbe0bfa150158bff7aa4cc9b","datavalue":{"value":{"amount":"+0.8901743292808533","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":"Q5897356$FA528A87-A3B4-4717-8679-FF20CB0D9250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb0f77c46472657c88a7e1f12ecbc21a2d261da","datavalue":{"value":{"entity-type":"item","numeric-id":703542,"id":"Q703542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e2c25b6eac3e0115563a041513629efee53e161","datavalue":{"value":{"amount":"+0.8702555894851685","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":"Q5897356$A2EB6B3A-DC57-4D07-8446-28F0D51E1C16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897356","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897356"}}}}}