{"entities":{"Q4719339":{"pageid":6748916,"ns":120,"title":"Item:Q4719339","lastrevid":46862706,"modified":"2025-12-25T18:03:37Z","type":"item","id":"Q4719339","labels":{"en":{"language":"en","value":"A 3-Approximation Algorithm for Finding Optimum 4,5-Vertex-Connected Spanning Subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1383715"}},"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":"Q4719339$92473B88-E2F7-411E-972F-1BAEA51B78F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a9ab4462438b94abbc21f3e588581accc984d1c","datavalue":{"value":{"text":"A 3-Approximation Algorithm for Finding Optimum 4,5-Vertex-Connected Spanning Subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4719339$C2A7A8A9-74BE-47C9-820D-12B8D15709BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ba9798433e5cc571694d78ab529caab89819a21","datavalue":{"value":"0951.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719339$B8650265-4490-41C9-A6C5-EC632A4F8CC5","rank":"normal"}],"P16":[{"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":"Q4719339$447722F4-01EF-4236-9B38-8D9CEC7FF935","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":"Q4719339$75C6506E-93CB-4CD1-B7A8-42DEC3C871AA","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":"Q4719339$74067AF7-3A70-4C9D-9048-FC3D23239DF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ea05691e11843c13987b595e855d39808a5e3be","datavalue":{"value":{"time":"+2001-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4719339$E5F0861D-1637-40F7-9AC9-C1B315E61447","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a93f04ee6830195641f6704502064bb5f31a04a5","datavalue":{"value":"https://semanticscholar.org/paper/86aa1e76e9d621deddb355a48402f0233c095ea8","type":"string"},"datatype":"url"},"type":"statement","id":"Q4719339$88197C89-6581-47A5-AE6C-70C3F8382F5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719339$A5173D40-2610-4CC0-88DF-4AE2AEC82B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719339$80D04592-B63C-4D37-AF87-34BE0352B94B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ded3c699fb1678c45d325de6d91204a749ac247","datavalue":{"value":"1383715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719339$3AB99DA2-C9A4-4137-A657-93D2125FEDF3","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":"Q4719339$FF0EA763-187D-4C5A-B534-E261965BD6C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1d60e18e7ce04ebdac188a570225fb76fe426b4","datavalue":{"value":"W2047948011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719339$B83B0D5F-7D7D-4273-A7E2-6A5FD48C83C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8c55d1bd209b016e4ac747af8217d7d342ec096","datavalue":{"value":"10.1006/JAGM.1999.1007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719339$CD3994C4-374B-4C30-91D5-83877486B0FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c5a70f5b5402ad2f2a1b9c943e155fafe31d6ce","datavalue":{"value":{"entity-type":"item","numeric-id":4719338,"id":"Q4719338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b752a4794559773c1f4c698a253f034d4574633","datavalue":{"value":{"amount":"+0.9052041172981262","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":"Q4719339$CB19BECE-27B8-422E-A38B-A32D2799604F","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":"fedfe8323cdc6908d9d51d9b8658eb45e8c8ca91","datavalue":{"value":{"amount":"+0.8733508586883545","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":"Q4719339$42A6FECB-7962-4AA5-A408-B1970D84105B","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":"c208e7f94def2ecab6602a4ec0f8c30b687a1488","datavalue":{"value":{"amount":"+0.8694823384284973","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":"Q4719339$AC26A85A-38C3-4B54-8EE2-F8AC4D906FE8","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":"b52dcfc30b52cf6da66aed8e54e81f1c100e4fa4","datavalue":{"value":{"amount":"+0.8666071891784668","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":"Q4719339$1D5A100C-FF80-4139-9DDE-955A87BAE36B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4719339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4719339"}}}}}