{"entities":{"Q998366":{"pageid":1000214,"ns":120,"title":"Item:Q998366","lastrevid":65829072,"modified":"2026-04-12T05:39:26Z","type":"item","id":"Q998366","labels":{"en":{"language":"en","value":"Generating 3-vertex connected spanning subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499768"}},"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":"Q998366$87E04360-015A-4411-9EC4-BE468420C2D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dcd14b1d5723663b66120e89988123a82c3e312","datavalue":{"value":{"text":"Generating 3-vertex connected spanning subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q998366$87B79F7B-ECCB-4826-9E83-0B918B203CD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"768cbc72db78e3d660bcf6fd0297120dcdf32b8b","datavalue":{"value":"1157.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998366$A69338BE-C270-491C-BEC3-4CB670148ED6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$A6E6C7C0-5A81-4597-85C6-7FEF4B6ED824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81895d275fefae8500d72cdf9879dffee2d7f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":929287,"id":"Q929287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$BD51FD0E-8CE5-49AD-9293-3859EE71617E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df2688b2437516b3f79c8112e320cdff04c56ca","datavalue":{"value":{"entity-type":"item","numeric-id":923675,"id":"Q923675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$07427C3B-C6B5-4BF8-9F6C-74E6BF0F4796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84ad10315f5da5897f8810aca0d7926f540e34b7","datavalue":{"value":{"entity-type":"item","numeric-id":492836,"id":"Q492836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$EA98BDB4-3C54-4B6A-A196-E9750FD94F74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$9EA7E4B5-F8AB-4D63-88AC-59409A725B03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770c4d910c97da4ff20bd341646b3183fc682988","datavalue":{"value":{"time":"+2009-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q998366$213F6826-3F40-40A3-B435-1DF369F84CBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998366$BA9A57B3-A324-4725-B747-47EC7B0B993B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998366$7E2964C8-3070-4B22-86B9-F744A032B54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998366$7A3AFE04-EC66-4758-88B9-4E0016BB90B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abfd4fe1cb865d4b3cde5c2897bf44b68248672d","datavalue":{"value":"5499768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998366$57BA8B45-80D1-42EE-9803-36D5F27F3653","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ade9ed08ac7adc4e350e2aa4046513f0dd23974","datavalue":{"value":"3-vertex connected spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q998366$FA6B7325-1068-4D02-9236-01D42CE58CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6e7f61a8f056cf5734dd302513cf87a92daeaf4","datavalue":{"value":"generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q998366$2C4E1DBE-CCA0-4B2C-9406-0FBE578E6FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b63a980a2cd6a8bd5151bdb1879e3992ffb722f8","datavalue":{"value":"listing","type":"string"},"datatype":"string"},"type":"statement","id":"Q998366$C3B8C668-78E3-41B5-B338-57769AAA4A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q998366$CECC9D33-8F65-473C-BCAB-8496E4032313","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":"Q998366$EB846C0E-8C45-478A-BFCA-4EF3CF3F3598","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c78525caadebd3bc6b21c1f5a7a07158a7a1a04","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.11.067","type":"string"},"datatype":"url"},"type":"statement","id":"Q998366$740AF61B-ECB4-4EF4-9452-A35CF4F943E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efee88839cf8ab4549550943a9a5ef4d707ee64b","datavalue":{"value":"W2046655131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998366$6D976ADE-86A0-4243-BD6A-5137EDE5B12C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa81870bb06ad7d714b4ea5a5d22d1bb9693536","datavalue":{"value":{"entity-type":"item","numeric-id":3608847,"id":"Q3608847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$65DF6C56-9894-4FFA-8FFB-40E0C03C64F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b89067c3fa8856501e38edd3a4bf79c7e0112c7","datavalue":{"value":{"entity-type":"item","numeric-id":5712450,"id":"Q5712450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$C6B1CF6B-F5D3-4BAD-B5BA-089E530BFF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$6C2008EF-6E1A-4A58-9F04-AF40825AFAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccfbaffc32b02d133aa3b58bc3ec7accc3bd82b","datavalue":{"value":{"entity-type":"item","numeric-id":4158476,"id":"Q4158476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$427F90D0-08BB-4620-B0F9-53D5EC241021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$10763C9F-3F3D-4A9A-B49E-22113AA7918D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$236C5AE9-7466-4A58-982C-501C6A83438B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e48d3b21b8efa6d8bef035404e36e4ba0ce55d","datavalue":{"value":{"entity-type":"item","numeric-id":5449549,"id":"Q5449549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$D3B589BC-9ED4-4115-A0A2-978B76A3F09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ce807655b1397b062bb8c9019ea1ce1dff4d5e","datavalue":{"value":{"entity-type":"item","numeric-id":5897849,"id":"Q5897849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$DD82AD51-25B6-4F9D-9CFB-647D82C8F813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$D2629E2F-7001-48E0-933F-0202FA37AECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f552b833d760391fb4a2df85fcaf0300595daee","datavalue":{"value":{"entity-type":"item","numeric-id":1361419,"id":"Q1361419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$1C8283E4-2AF3-421D-B3B5-4C57C1894DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040b7b9fbede4032e8348103c4d815e16fc87c56","datavalue":{"value":{"entity-type":"item","numeric-id":4075503,"id":"Q4075503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$54421B55-6A1A-4C20-8801-AF54D6E8FF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983c89d138fec140c1450f71d7f08c46fdf780e1","datavalue":{"value":{"entity-type":"item","numeric-id":1348395,"id":"Q1348395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$C88B002A-33C0-409E-942E-2A1DCF9E679E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfe97c8b7e714cd270b28c3586770b9ba0b0db9","datavalue":{"value":{"entity-type":"item","numeric-id":4337655,"id":"Q4337655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$681F51CA-9542-4F91-BF01-9A0265C35BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$42F4D300-097B-4C1C-BFB3-466CBD2BFB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998366$9E1609AA-3486-4613-A9AC-5FCA884B6D39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af085a15362b1083e6d9f8711637a78cecaaeca2","datavalue":{"value":"10.1016/J.DISC.2007.11.067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998366$2069A617-6151-49D1-A8DE-9E6BC3513EFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6142cb5fefdd9f5b31bf4a47ffea4ea507073322","datavalue":{"value":{"entity-type":"item","numeric-id":2929622,"id":"Q2929622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98063ed907e678ccea96a9a1107e073d4d37ecf5","datavalue":{"value":{"amount":"+0.8158504962921143","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":"Q998366$1A83B213-E179-46D7-9CA4-FFC6753E7F56","rank":"normal"},{"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":"7ffbf09555bf951cd2fc75c42f20669692aff75f","datavalue":{"value":{"amount":"+0.8044468760490417","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":"Q998366$5D9872CB-B8EA-4DAB-B149-28DF6E085949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e1fa347993ec3d648cae88cc4d8a0d53afe4b8","datavalue":{"value":{"entity-type":"item","numeric-id":4763401,"id":"Q4763401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"047f3fe0195e9771a33743217625b8cc5d77a865","datavalue":{"value":{"amount":"+0.8013221025466919","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":"Q998366$AC902FB0-3950-4389-98AF-960B7DB24712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b857c11d80b20d51263d577fbf49545f15b3b6b","datavalue":{"value":{"entity-type":"item","numeric-id":5385037,"id":"Q5385037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"198e32643cb5973f6cc47910cf91fb756e1de128","datavalue":{"value":{"amount":"+0.7987887263298035","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":"Q998366$F4FE155B-C7BC-4C0B-B800-C561061472AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3cbd1db2b4a10c97ce509165420b28af5e03db","datavalue":{"value":{"entity-type":"item","numeric-id":5449549,"id":"Q5449549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6229f054336966568f87b7fb8cc5476f6f4bdc49","datavalue":{"value":{"amount":"+0.786629855632782","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":"Q998366$E5DECA86-F294-4252-90AB-0B7FF7BCB2E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating 3-vertex connected spanning subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_3-vertex_connected_spanning_subgraphs"}}}}}