{"entities":{"Q3813312":{"pageid":5843218,"ns":120,"title":"Item:Q3813312","lastrevid":53567141,"modified":"2026-01-25T08:00:13Z","type":"item","id":"Q3813312","labels":{"en":{"language":"en","value":"A contraction algorithm for finding small cycle cutsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083001"}},"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":"Q3813312$E8B6D194-45CE-42FF-8C50-7339E50D0E3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95662455e7ed5f47465cca432370d89a80720b88","datavalue":{"value":{"text":"A contraction algorithm for finding small cycle cutsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3813312$9B949C87-F879-4C2F-A7DE-4B1F2CD37152","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b155f4e2493686233cd107e29cd8cfd891f8ab75","datavalue":{"value":"0662.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813312$C61C02CE-FE36-467E-ACDE-709B4C8DEA35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd0d97c36e971ae1c4f92ac8ad1dab3c9fbae1e3","datavalue":{"value":"10.1016/0196-6774(88)90013-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813312$7907FC7C-2C78-444C-9DE9-46A1B8AEC7E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ff20c65bcf0893fe007c9b1819bfbfef1578e6e","datavalue":{"value":{"entity-type":"item","numeric-id":749056,"id":"Q749056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813312$86FEB3C6-FA84-48AE-88C2-45050E346ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5546b1e6b7e63c07e35af0736c7e5d7d8d73741","datavalue":{"value":{"entity-type":"item","numeric-id":3813311,"id":"Q3813311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813312$A1796069-BDBA-4493-A1D8-6CA36DE1F7EF","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":"Q3813312$8C4D80AF-6856-446E-B8FE-8A76322256A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3813312$0B03E9A0-1CAD-4B69-8D07-5A4B339172FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813312$B8017A25-E24D-4B5B-A70A-A7B3571F2AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813312$672A99F7-6153-40B1-9EC1-2891234D117C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813312$1DABE614-DE3D-4121-8451-0DF6CF0F37E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813312$912A696E-9A42-463B-A4DE-B3618A785E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813312$320296B7-2371-4AEA-BB13-8833CA5D6B62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a5067db9542a4d89298b3de4f4a276b36336a6c","datavalue":{"value":"4083001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813312$0002538A-0FCE-4F58-8CEB-CAC6FD6641EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813312$69B72EE9-B168-41B9-BFDD-0925BA38508E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813312$9FA15DAC-2B7F-4384-87CD-9917741C553E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813312$FF30EEBD-22DE-482D-9206-143A2B636B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df72bcba2f4c526c824602b2ec5e205df37b919b","datavalue":{"value":"minimum cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813312$581381D4-60A9-47F7-835C-330324201135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58cc7188677b6fd6eff4781def9fdd9b9bb8c8b9","datavalue":{"value":"quasi-reducible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813312$1B32CFD3-AE34-4674-820D-F6747E33CCD4","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":"Q3813312$81F05020-9241-41D3-B10C-E9169823B7F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07c31775b7eeff391d1a1e18ab9b22dfb9d9fdae","datavalue":{"value":"https://doi.org/10.1016/0196-6774(88)90013-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3813312$D78F2733-4237-4EA9-A602-4A60775D2DCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cb461fa3fbe82ab15b0a125d0c013bc7bcdd9ca","datavalue":{"value":"W1984425270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813312$8EFEA470-FD95-4F7B-8C56-7028A88806A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c47c58eb4299ce6b9e827a112d91199aa3f8fc8","datavalue":{"value":{"entity-type":"item","numeric-id":3189030,"id":"Q3189030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5fc5dfbc42ab7c5c5601ea19b01c6f2ed80ecf","datavalue":{"value":{"amount":"+0.87940985","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":"Q3813312$B3C59097-2AC9-41BF-A524-E2B71EB64DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f700f21051298b586658cd14a5406bebfb2d6d","datavalue":{"value":{"entity-type":"item","numeric-id":3511355,"id":"Q3511355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d65155bea931be3693031b6c178e831f443d484f","datavalue":{"value":{"amount":"+0.87305427","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":"Q3813312$CC0FB565-836F-460E-A842-4D1FF53816E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a773eaaaadc29e531a04bc3d795cb7257a36942b","datavalue":{"value":{"entity-type":"item","numeric-id":6039435,"id":"Q6039435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf0911e474a8ba4a62da2dda3946f77a6c5e1a4","datavalue":{"value":{"amount":"+0.87243223","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":"Q3813312$A5DA6CD4-A4A6-446F-9616-8B8FC3B74CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf5d5873a0ecd31b947a4c5336824a7b8adfc6b","datavalue":{"value":{"entity-type":"item","numeric-id":5918921,"id":"Q5918921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af931b4276f434b7ca6a98d807c17d6f2ad5e18e","datavalue":{"value":{"amount":"+0.8714607","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":"Q3813312$D931A4BB-E52A-43CB-993E-63F52714F25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933da5ca070920055270fe943f6721b14dbf4756","datavalue":{"value":{"entity-type":"item","numeric-id":5919391,"id":"Q5919391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af931b4276f434b7ca6a98d807c17d6f2ad5e18e","datavalue":{"value":{"amount":"+0.8714607","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":"Q3813312$D57743E7-BB79-4D6D-B4B1-C9CC38E1A9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc833c0de071a9374a09b3209df6f501c8bc0cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4487267,"id":"Q4487267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9bcc807ca005dfa9b2602cd371b31ba2306ad1","datavalue":{"value":{"amount":"+0.8640171","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":"Q3813312$FDAD9A77-F744-46B5-8792-3039010223A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e299621fe49d13fdf7c6c35e582779e89e3a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4633873,"id":"Q4633873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351dc42949f00bf9c5c164fde66763b4ed5dc7c6","datavalue":{"value":{"amount":"+0.8623395","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":"Q3813312$EA6AA034-3041-40E6-995E-89EFA6068D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299acf7a13948367f066e1739ca70d1a8cdf501a","datavalue":{"value":{"entity-type":"item","numeric-id":2930300,"id":"Q2930300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351dc42949f00bf9c5c164fde66763b4ed5dc7c6","datavalue":{"value":{"amount":"+0.8623395","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":"Q3813312$CA71016A-9C7B-4633-8603-D8B9C0FA75B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2db2eea084dcf4742337c92efa1e3b81aea023d","datavalue":{"value":{"entity-type":"item","numeric-id":6059171,"id":"Q6059171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1359ace378390b16fd188434a62345c9e43a5ecf","datavalue":{"value":{"amount":"+0.861237","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":"Q3813312$53B593C4-ADD2-470A-B179-32D3C2B011E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3813312","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3813312"}}}}}