{"entities":{"Q5963620":{"pageid":8140422,"ns":120,"title":"Item:Q5963620","lastrevid":52461884,"modified":"2026-01-22T17:15:56Z","type":"item","id":"Q5963620","labels":{"en":{"language":"en","value":"1.61-approximation for min-power strong connectivity with two power levels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6544308"}},"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":"Q5963620$ED7E7F7B-9B03-42E8-BA7F-70AA190A2266","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d57109982300ab780e857263e5589f41e2a4143","datavalue":{"value":{"text":"1.61-approximation for min-power strong connectivity with two power levels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5963620$2944874C-CDBF-4107-9598-57F98C820266","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11354c4cb641367b53030d005cd4d0a0cfb88a83","datavalue":{"value":"1341.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963620$6A23A3ED-FB99-46F7-8126-13962CB7207C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ab413899ccff5e4c11996ce5c27900b98070","datavalue":{"value":{"entity-type":"item","numeric-id":247838,"id":"Q247838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$ACAEE842-D099-43B1-8184-555621DBEAF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$E6B63CD7-392A-4A91-AA14-346CEC4CB141","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f429de4bb61af0cec7dd689742f7976bba897976","datavalue":{"value":{"time":"+2016-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":"Q5963620$483D75F6-A4A4-4B56-82DA-67D5F8095FC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963620$57D1B8BC-4C23-4198-88AA-C97C6B493A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963620$AC7A42F9-6F0A-41C8-AA56-378CF95D62AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69458b83590432884b56e3faeef4a447f999475f","datavalue":{"value":"6544308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963620$F01DCC36-5B6D-47D9-B6A1-359BB2C4C9A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963620$EECA1BAE-ACEC-4200-8927-A84A044620FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a41cb636024fc7bd0456ab5536d1ee1510cb3cd3","datavalue":{"value":"power assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963620$5A442619-C73D-40A2-B37B-1B429FAEC571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d8f19ea695586bcd677d139f3c25b6e7449ff50","datavalue":{"value":"matroid matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963620$50DB5E14-8498-4F2D-B924-4B8F6C55855B","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":"Q5963620$E3EC1B02-07DA-4FBE-9D05-DD9DBFFC6A02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2234eb1aa236d6338ebd93c4be81d377274e48f","datavalue":{"value":"https://doi.org/10.1007/s10878-014-9738-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5963620$908E5036-A08D-48CA-927D-0EE79D390EB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"294e0d6ff63282786866b78a8d9fc9cd57e5d910","datavalue":{"value":"W2004706672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963620$39E26119-6B54-48DA-90EC-41B75378F5C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$C5E37ED7-2839-4875-805D-873E4972976D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c460fa548294c6ad79a89789b348a86752cd05fd","datavalue":{"value":{"entity-type":"item","numeric-id":3588400,"id":"Q3588400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$027E0C4F-B13B-482C-9CFE-1FE8BBB6A51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab973b1716b378c7762589d09017debba28506e","datavalue":{"value":{"entity-type":"item","numeric-id":5897239,"id":"Q5897239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$B80CA5C4-72B4-4352-B254-CB0C4F4A3B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37ac8a21f93d0fe39f5a89edfbdfb15a7cd2e6a","datavalue":{"value":{"entity-type":"item","numeric-id":2870520,"id":"Q2870520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$3479D308-3582-4881-A19E-0E2551C7D8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7ea9285dbf9d7faf157fca56e9e063a9055d6b","datavalue":{"value":{"entity-type":"item","numeric-id":2509034,"id":"Q2509034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$64FDE3E7-35CD-40F1-8A50-76A04D1C48E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1693d9dee3c609737a70f7f8b4c6d1cfe6a0eb","datavalue":{"value":{"entity-type":"item","numeric-id":870460,"id":"Q870460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$176C6CF1-82F4-4044-948A-2EABC8EA0D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3919974a0da75982842c318887f6990491692f99","datavalue":{"value":{"entity-type":"item","numeric-id":4852628,"id":"Q4852628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$2BDEDF8A-C3CA-4DEA-9C84-7AD66545C3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db87fb01cf4c31585b4fc9d7aff712aa3171a4c6","datavalue":{"value":{"entity-type":"item","numeric-id":2934608,"id":"Q2934608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$DDF88798-838B-4540-87AF-34E1E4A411D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$D9136A1D-29B3-41B6-97DE-0481A30C2FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a1e2e0c5334dad3a0bd73a779036df7e15c686","datavalue":{"value":{"entity-type":"item","numeric-id":3682487,"id":"Q3682487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$E1E5C473-5913-4107-8DCA-953DC59836E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f346f6935eab8f7bfd8c5b35d3ff010b785bc3a1","datavalue":{"value":{"entity-type":"item","numeric-id":4860774,"id":"Q4860774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$C14040C5-AD55-4492-B247-B46B0EC88342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cfdca9b5cdd3f901e2ade865aad18b192bfda6e","datavalue":{"value":{"entity-type":"item","numeric-id":2912871,"id":"Q2912871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$0DD6A4FE-AF54-4935-8B93-81E70E95D8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdeeb26977fa2e5f6c6675c190c5ff8751b07a05","datavalue":{"value":{"entity-type":"item","numeric-id":4471364,"id":"Q4471364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$ABC0733E-D537-4AB9-91E6-0456472034C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79feac6311819ad6b7afaf3af574725569ed8d23","datavalue":{"value":{"entity-type":"item","numeric-id":1923587,"id":"Q1923587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$6C9DD7FA-1FD3-44D7-B54A-5E621BA6F9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$61EF50C3-8FF4-4F11-956F-6F9135A1E7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$A0AB32DC-D892-4EA8-B773-3A40C37CB060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a5f424fa27f9333cafb076b2fd733348585121","datavalue":{"value":{"entity-type":"item","numeric-id":990943,"id":"Q990943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$63F0F879-219F-4F43-BBA0-CF8B00438086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef9a51145ab48ac63ba6db7a7eb48d12acdd5cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1400959,"id":"Q1400959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$8BE0B56B-F93F-45FF-9F06-AF994BCE4675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea0f5f6fd83be5a811c9564cb346853f9a14de3","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963620$CA320195-0A32-4B33-9488-B914A5931650","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14073b6b4d6df356b3d3081960e092cd5c2f9560","datavalue":{"value":"10.1007/S10878-014-9738-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963620$DFA93331-4859-4D4F-9818-2669B8948868","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1310f3843f8601d2406a0f3b65c54fa13b0960d8","datavalue":{"value":{"entity-type":"item","numeric-id":3588400,"id":"Q3588400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6b17263aea03696fc6fbcd9605b18c6ab894d7","datavalue":{"value":{"amount":"+0.9589491486549376","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":"Q5963620$0E804611-A7F2-448B-B6F2-9A191D4B85BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a42cba17bd6d9ea4c1bb52c7748484c0c8e4a4e","datavalue":{"value":{"entity-type":"item","numeric-id":2870520,"id":"Q2870520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb69c37044f2d8bdfb7f11b3d3195d24e6a7777d","datavalue":{"value":{"amount":"+0.9441435933113098","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":"Q5963620$116D3242-B826-446E-954F-118F528DAD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f502c78e9aa45e207f85d5d09584ce8210303f","datavalue":{"value":{"entity-type":"item","numeric-id":972357,"id":"Q972357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e6be220728a720df0f0aad40c00e0aabe1567b","datavalue":{"value":{"amount":"+0.8700214624404907","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":"Q5963620$2E535BBB-117A-49CE-B2BE-6BA9FDA34DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edfe813e3f661899c4d9e60e55fb755f07fe573c","datavalue":{"value":{"entity-type":"item","numeric-id":3527202,"id":"Q3527202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3170ab8b36bd877c8f573c89c9d0da50449ce3a6","datavalue":{"value":{"amount":"+0.866113007068634","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":"Q5963620$56A30D1C-308E-4F84-B9A8-5B6A3630901B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0945effbfeea945a96c409adece6f8208808f8","datavalue":{"value":{"entity-type":"item","numeric-id":877193,"id":"Q877193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b679facd5583ef22151595a634aebca42eda8cd","datavalue":{"value":{"amount":"+0.8374311327934265","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":"Q5963620$E9BC3521-F6F9-40DC-81A3-1FAE50DEADC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5963620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5963620"}}}}}