{"entities":{"Q653326":{"pageid":655175,"ns":120,"title":"Item:Q653326","lastrevid":63348288,"modified":"2026-04-11T12:16:29Z","type":"item","id":"Q653326","labels":{"en":{"language":"en","value":"Parameterizing cut sets in a graph by the number of their components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5995826"}},"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":"Q653326$34905237-35A8-462F-83DD-56C76340EFF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de9a11ccabfd2886a6908af4391a8983f90fd2b8","datavalue":{"value":{"text":"Parameterizing cut sets in a graph by the number of their components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653326$57559B7B-27C7-4551-8167-40F3FE4011C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4414e23f680c4e521d2a3cfb5080a8a2887c79ea","datavalue":{"value":"1232.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653326$1CACBC41-9FD1-4605-A480-FA2387BE005E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$B6B471EF-A3F6-48B8-BDD5-7AF198970DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$D4D23239-FDD8-42A9-9E3E-D4EE5FF8AF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$190C3C31-AC85-4308-96EE-4206E39EBA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$7E012798-D52D-44FE-BD6C-DB8982B54183","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$F60EF551-644A-4448-9869-69B5B50AF363","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9607f48c18978638c077ebad91858c89c592748","datavalue":{"value":{"time":"+2012-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653326$AEAAB2CD-821D-481F-8C09-0471AF767C53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653326$09B1CDF1-7B23-4F02-BCF6-2B9E5D43AF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653326$75C1356C-0D03-4E9F-9F5D-90137FDC1AB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a50fd0d6b5b2ac9230d1ee83c259d9cb25711c6","datavalue":{"value":"5995826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653326$6E56336C-94DF-4E22-834F-4FFA31516B36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01400c447c9469815ca4f2d43993db5392c66fc","datavalue":{"value":"disconnected cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q653326$40B166AC-87A8-48B1-9DFD-07469B70050E","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":"Q653326$0759BB9B-4643-40CE-9F98-B3894E7CC681","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfd43d09e050b8652ca94c377815efc785657802","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q653326$0CB03F70-5623-4B57-A557-FF62D9DBA53C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99c03145049c14be2e11fb4017859c2628f6d11a","datavalue":{"value":"W2074539191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653326$E4C2C6B4-0847-4E12-8487-D8606E91F4E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$4CC63A95-DD9E-4CDA-925E-DDD5DD42D1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ceef53250c1d9056fd778c9ca21087551f69294","datavalue":{"value":{"entity-type":"item","numeric-id":1582067,"id":"Q1582067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$71CC992E-9729-427C-8C74-A869632E5358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3146341f0fd2377f313f4028df6fdb8adcedd9","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$EFF33CDA-1454-41CD-9555-CEF6E64ED915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba3121ceeee24667b54070f2ea2e80bd57d4420","datavalue":{"value":{"entity-type":"item","numeric-id":3544241,"id":"Q3544241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$ABA7891B-C26B-4CDB-AB9F-5A9309D13524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$DFCFCE62-904B-4D64-A633-2037343219BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$C4648C98-77AA-4660-82FB-C83174E59CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8611a2363f23c5f542c820201cfb5cc7159d6aab","datavalue":{"value":{"entity-type":"item","numeric-id":4680731,"id":"Q4680731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$197EF4C1-6E01-43C1-AB1D-1DE924AAA837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$4C6474F2-A149-4F51-83DC-B602B81B480F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$C3520341-5A9A-488C-9A0A-41FB342200E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$B6B4DA5A-779E-4ACC-97F7-B48BFB0EA0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9d5d05dcc08f4f12e5993b417e201832081863","datavalue":{"value":{"entity-type":"item","numeric-id":1019181,"id":"Q1019181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$9AAB0224-A1EE-45EE-A322-FAB5ABAC23A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd5c018403c80638124f6e301e8aa7afc355bc5","datavalue":{"value":{"entity-type":"item","numeric-id":2275894,"id":"Q2275894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$0E5EFED7-8D3F-4A41-8DC1-6C54BD1C9C3A","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":"Q653326$52A76DE1-EFBE-47CE-964D-845BBC724E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654125e71694e3ad0f6fba430050fa4b157d23b0","datavalue":{"value":{"entity-type":"item","numeric-id":3652247,"id":"Q3652247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$FCEADA8C-76B5-4D2F-852D-A16333E4831A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0d67e60e0b10b9a6a749cf847e30457c2c3994","datavalue":{"value":{"entity-type":"item","numeric-id":2259853,"id":"Q2259853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$A8161FAB-4C19-4A99-BB84-3862BA7BB52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c9c9451ca7c1567ad4ff8fa25c60fab272f3ede","datavalue":{"value":{"entity-type":"item","numeric-id":3113780,"id":"Q3113780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$D1734D56-70E3-45AB-B12B-8D7955812F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$D7B044A4-ECA1-4A13-9701-F4E66B1BC4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$0E6CB7CC-8DCA-4BC0-87D8-F1CD0E8BFD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fe3e8487c6be927242abe9f379d11adec507ae","datavalue":{"value":{"entity-type":"item","numeric-id":4706192,"id":"Q4706192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$C2549472-192B-4318-B152-A2A447CA42BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9b8eafd1b87c89b391a5a966c0dde6e01b96f","datavalue":{"value":{"entity-type":"item","numeric-id":1149784,"id":"Q1149784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653326$A3B7F59D-36D4-4A61-A118-FF9B1977A66D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"316b58bcae1550d281303437da7593b22692d614","datavalue":{"value":"10.1016/J.TCS.2011.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653326$C4026648-AE45-480B-8719-C235081BCB52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7884e4a98950002d5ec4514bb15af164ddec6b","datavalue":{"value":{"entity-type":"item","numeric-id":3652247,"id":"Q3652247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2762acd32ad551e94265798edaa4db1e4f384ee","datavalue":{"value":{"amount":"+0.9357318878173828","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":"Q653326$8F8F7073-2DDF-452C-BE2F-7327CEB025A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d26fd2ab91cdc112a80c018f84b305a3378992","datavalue":{"value":{"entity-type":"item","numeric-id":2947884,"id":"Q2947884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b030126328c236cc7a29ec2f82d1332d85d7cd","datavalue":{"value":{"amount":"+0.808183491230011","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":"Q653326$36B30F08-B28F-482B-BB72-FA250ACE7605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b372d4dbc1969150c8ace454a69ab38482c6bd","datavalue":{"value":{"entity-type":"item","numeric-id":4642401,"id":"Q4642401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217eb3dab1c149b7dbb56cc1803ed20aebe1dd1b","datavalue":{"value":{"amount":"+0.8047714233398438","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":"Q653326$5289AE4E-9F7A-4F36-9037-5549E5601162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da530e15dce58344d2583f9d829e0b71bc55b37","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a4826a7ef1059eac484db6528bd92270ff3cbe","datavalue":{"value":{"amount":"+0.7985489964485168","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":"Q653326$DD8E86F2-EB81-4647-A2F6-BB3E3D2B73A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6641cd3a0866b9bebf8a4dc4cdcff23cf0d7e18","datavalue":{"value":{"entity-type":"item","numeric-id":2275942,"id":"Q2275942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ede027e8f83e97f4d1c8a9097ed8fc57efd3cc","datavalue":{"value":{"amount":"+0.7767003774642944","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":"Q653326$92A46621-644E-4B2B-ABD9-F21B89078B67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterizing cut sets in a graph by the number of their components","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterizing_cut_sets_in_a_graph_by_the_number_of_their_components"}}}}}