{"entities":{"Q709759":{"pageid":711608,"ns":120,"title":"Item:Q709759","lastrevid":42654929,"modified":"2025-07-07T17:55:55Z","type":"item","id":"Q709759","labels":{"en":{"language":"en","value":"Phase transition and finite-size scaling in the vertex-cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5801509"}},"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":"Q709759$9447FB67-F6D2-4372-931D-0200E7D7255F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc68193958636c5b37d40944922b33d40f492a81","datavalue":{"value":{"text":"Phase transition and finite-size scaling in the vertex-cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q709759$74F6E2E7-42DA-411C-930A-49B27B94569B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e38387a2d45bade84f30bbd948e9dd5bf0e7dd2","datavalue":{"value":"1196.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709759$07996847-39EA-444B-A04A-DB6F0A58FFFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90591ec197753ce8793e07e9afdc15aa9a7dd23d","datavalue":{"value":{"entity-type":"item","numeric-id":486733,"id":"Q486733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709759$BEBDD4F5-FC13-400E-84B3-42E4EC0E24CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91f27c0aa65ddf21314403c748fb1c9fd5a71848","datavalue":{"value":{"entity-type":"item","numeric-id":709757,"id":"Q709757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709759$53BD7F26-8251-4FBD-A86B-8DCC7D61D2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b5d843858bc82b7efc080fbf040888d83db561c","datavalue":{"value":{"entity-type":"item","numeric-id":709758,"id":"Q709758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709759$7B5F3E2E-45EF-47B3-AF14-232C996CFC91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4b1c2d56ec136498761c8222aa870c2178d3741","datavalue":{"value":{"entity-type":"item","numeric-id":111181,"id":"Q111181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709759$ED7CEB6C-E747-477D-BF8F-6233C11AA889","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec811f7b03455a8262cc40bbef90485dcee8ad13","datavalue":{"value":{"time":"+2010-10-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":"Q709759$27E87563-84A9-4908-839E-969A96605C3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709759$70B275D8-63A9-4B92-B327-134C4370A676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709759$CE14D2DD-0ADA-49F9-878C-A3C571617CA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe4c3ba3ef9d8a4b38b5cc18316b0d7b28661e92","datavalue":{"value":"5801509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709759$EB2557D7-0FE4-4F19-974E-A01FAC0DDA0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q709759$04C8E803-9592-46FC-943E-D028C732A6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f3e4ca58b2ed3663e2e3a4465f28160190050a","datavalue":{"value":"phase transitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q709759$EC349D44-6B77-4418-BC5E-D550D12CAA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q709759$359AEEB7-A155-43CF-930E-CD1792C811B2","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":"Q709759$53DF5A0E-C504-410D-B758-BEF5C3CF3982","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c955515531bfb1451342c689baeba4d1d749ab9","datavalue":{"value":"https://doi.org/10.1016/j.cpc.2005.03.054","type":"string"},"datatype":"url"},"type":"statement","id":"Q709759$22E3DE87-454B-440B-A870-49FD0D597147","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8177cd484bb46fd2a009e1a70dbe1ac951b54699","datavalue":{"value":"W1971533366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709759$00930C95-6FC2-4E6D-9069-C1FD6927430F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a65747e3634c8a9820b184507c343f87ee2044be","datavalue":{"value":"Q58001582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709759$C961A7A3-08A3-4E21-98E6-B91EE1ABDF90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709759$DF33FE84-601D-4F46-AE16-FC93AF7B83E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709759$98467E3E-51D5-4A0B-B818-1AAFA95D0F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49347a96ea5f7172477fd3a5c9b8312b90cb768c","datavalue":{"value":{"entity-type":"item","numeric-id":3101335,"id":"Q3101335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709759$DCC07573-27BE-4442-979D-8705559FC7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2499f070fd0dfae5aaadf25b62eee8f8ef1d7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4237477,"id":"Q4237477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709759$3D8E885E-DAFB-4962-B009-B1F8AE86EA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd923072ec8b0a172d8fb09df68ef7565fd6cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5958808,"id":"Q5958808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709759$63DC3493-0D38-45B5-B707-D3035702B729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709759$110E67D8-5ED0-4456-B251-7A325425BD5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ee2e02284913fae3d57ffc3c04597591b178980","datavalue":{"value":"10.1016/J.CPC.2005.03.054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709759$A66C96DB-8DBA-42B0-8923-DE727D0E9C5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af20194ce2d0f3c83dd7243f4bc5759715243e58","datavalue":{"value":{"entity-type":"item","numeric-id":5958808,"id":"Q5958808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f657231ad8c8fad7beb45fa6fd508d77b321ac33","datavalue":{"value":{"amount":"+0.925295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709759$A00D0997-CBAA-46FA-B890-DFC10A53CB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693949cce1a40a92601449d5e53447e2b8bd95a0","datavalue":{"value":{"entity-type":"item","numeric-id":2772921,"id":"Q2772921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3461a34b4a67fdb22243b3abc306f2242abf6d7","datavalue":{"value":{"amount":"+0.9165405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709759$29C75545-3201-4648-AB06-A1515857DAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f6499340030b4d36d8bce48ea097cac5266cfb","datavalue":{"value":{"entity-type":"item","numeric-id":5696397,"id":"Q5696397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1948a06ba87383e9406130087346c4b6999c536f","datavalue":{"value":{"amount":"+0.91070956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709759$D346AB4D-80AC-4338-B880-216522ED6110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1698eaf91aa63b31777465cb308545c5d3b59290","datavalue":{"value":{"entity-type":"item","numeric-id":329450,"id":"Q329450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01febda2fda3ec15d3154ef000f22dac05249f37","datavalue":{"value":{"amount":"+0.9037582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709759$7B15A3D8-1626-4E22-B8C6-271FAA6E6592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bace7d5485335697c868447067cd35fe3ef8ea6","datavalue":{"value":{"entity-type":"item","numeric-id":5414568,"id":"Q5414568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21f71e351d72bf9b0fb836082a604d43319dc53","datavalue":{"value":{"amount":"+0.90364873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709759$EC35C991-5CBE-4FAE-AAF0-F6484FA9A424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7564505d4e47dfd41fd5fee33b63dec43868540","datavalue":{"value":{"entity-type":"item","numeric-id":6157383,"id":"Q6157383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"563becc3f6430e99d7833e06995ba2c80df70cce","datavalue":{"value":{"amount":"+0.90014654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709759$6E3BE7B9-45EB-418B-A5B7-40E927812B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f8d7aa7884c38f8246a8f086beeb9eb2aa07d5","datavalue":{"value":{"entity-type":"item","numeric-id":2735747,"id":"Q2735747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe81a00efea6974f410feb8715d1409578e1eb0","datavalue":{"value":{"amount":"+0.8916786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709759$69C2B8EC-3D8B-4E6C-ABFC-243D6F2AF437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db1ba7a4d2ea9bea0d9a29ebb933a1c19c323cd2","datavalue":{"value":{"entity-type":"item","numeric-id":5469148,"id":"Q5469148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba7377cffe63e22cea9e8ac2ec5b71bab4d9cf4","datavalue":{"value":{"amount":"+0.88629997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709759$9594A4A3-E96C-4B36-95F3-66DE389FEBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61f770f2f48a81a0fb96d65cc09298aec540a1f","datavalue":{"value":{"entity-type":"item","numeric-id":658477,"id":"Q658477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631743379c1d471aae2ed26acc3e072827d5de71","datavalue":{"value":{"amount":"+0.8858702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q709759$B6FA5BA9-E457-41E7-96BF-8F3385577EF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:709759","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:709759"}}}}}