{"entities":{"Q4719338":{"pageid":6748915,"ns":120,"title":"Item:Q4719338","lastrevid":46862703,"modified":"2025-12-25T18:03:37Z","type":"item","id":"Q4719338","labels":{"en":{"language":"en","value":"A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1383714"}},"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":"Q4719338$65AF71E0-7919-4339-B911-65713D463386","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a3d1d89fe4cbfd6f86f6877adbb87bf98db9123","datavalue":{"value":{"text":"A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4719338$8997999D-7790-407B-B112-7951F3C169E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb7b4e8ca0be73970d185b4f1ad829cd30765371","datavalue":{"value":"0951.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719338$E8B78B99-DA83-41F4-B6E6-0D96213CA58E","rank":"normal"}],"P16":[{"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":"Q4719338$88A15BDA-F961-43E9-8671-F47B6514EB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ceadbe18506d17ee72bca571971af059713af7d","datavalue":{"value":{"entity-type":"item","numeric-id":334929,"id":"Q334929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4719338$A538EB8D-A80D-4983-9CA3-F4DA5388CF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4719338$71F6D9F0-6329-448B-B534-73193D99C10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daef67eea74a7d97d05f1ea2c32e8f88b71d4c1e","datavalue":{"value":{"entity-type":"item","numeric-id":5615774,"id":"Q5615774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4719338$37B02C1A-8F88-4F39-B4E1-B656E3A2B7A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4719338$E319A61B-9A30-4058-AA61-40FF3D386D9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04a93e8a3cd0abd153a8f6f2613667c25066ac89","datavalue":{"value":{"time":"+2000-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4719338$718C775A-1234-45B5-B59F-FA5A31C54F85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719338$42379250-C011-4959-ADA5-D18A7D94E5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719338$46C3CD03-5749-44C7-8ADA-D6392C02AFF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a96df63aab36ef3d041083d1e2306434eb5fe9fb","datavalue":{"value":"1383714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719338$CBE0A35A-C40F-4971-9100-6E5696366340","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e5184a1da685ac765d560e0108b1e781234707e","datavalue":{"value":"\\(k\\)-vertex connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4719338$EC285EF2-947C-4470-9339-C2C85C233687","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":"Q4719338$A171C189-A1FC-4275-AB34-FDEEDF4D6569","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6709b4a04a0bfccd7f9b478b938ce775fade12cd","datavalue":{"value":"https://doi.org/10.1006/jagm.1999.1006","type":"string"},"datatype":"url"},"type":"statement","id":"Q4719338$59BCB50D-FC5B-404D-9341-394CCF3E4CA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96aadee892c653691209db5e2f089329bc9402b9","datavalue":{"value":"W1984289304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719338$541FB6EF-BB0C-4D17-812C-C96F62AB8AFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73fd23e03bae734c6889baf8416111501fd2a324","datavalue":{"value":"10.1006/JAGM.1999.1006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719338$63BCE74B-3CF2-4B9B-ACC8-D572113AAF03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c41e5bb7b05f82b873c845f2cc9515befeb0476","datavalue":{"value":{"entity-type":"item","numeric-id":4719339,"id":"Q4719339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b18ea8d252bc2c0b2f8b92bd7df20f16515e70","datavalue":{"value":{"amount":"+0.9053906202316284","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":"Q4719338$B9B6F0F0-B29D-4A71-A207-970AE0FE92BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cde98baee855e1cb9cc5c0d2981dc4098e6b06d","datavalue":{"value":{"entity-type":"item","numeric-id":5048953,"id":"Q5048953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508da4ccad737ae064be11a02f99047913806eb7","datavalue":{"value":{"amount":"+0.8903468251228333","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":"Q4719338$987A24AA-8983-4422-B142-54564BDE55A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b222aed3e66723e8c4a19013e580b66b5edb16d","datavalue":{"value":{"entity-type":"item","numeric-id":4907576,"id":"Q4907576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"587b0d3659632606a382e3d5e93e82ee8c4dfd9c","datavalue":{"value":{"amount":"+0.8799142241477966","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":"Q4719338$B9BFD30D-69B6-4D7A-B7EE-A4DA21A07217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39fbb89b1d3709023622cf2a9a4ccbafbcf3006","datavalue":{"value":{"entity-type":"item","numeric-id":4429672,"id":"Q4429672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0090513d50a57afada107fd8c5c9c6d0e59ebce3","datavalue":{"value":{"amount":"+0.8784531354904175","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":"Q4719338$F0728902-A4CA-439D-9A59-CB650BBBDC80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4719338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4719338"}}}}}