{"entities":{"Q3902508":{"pageid":5932413,"ns":120,"title":"Item:Q3902508","lastrevid":54898520,"modified":"2026-01-30T04:10:43Z","type":"item","id":"Q3902508","labels":{"en":{"language":"en","value":"An Algorithm to Enumerate All Cutsets of a Graph in Linear Time per Cutset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3711403"}},"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":"Q3902508$6F0BDB32-7DA2-4985-911C-706C09040978","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40ae2623f43c3d57ebd1f72b0ff99ac1d21f189b","datavalue":{"value":{"text":"An Algorithm to Enumerate All Cutsets of a Graph in Linear Time per Cutset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3902508$E6101378-2977-44F2-94D6-D6A9CC42529A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1f5dfd7b33aee4e64ee9d86fde9ba1f1b71e894","datavalue":{"value":"0454.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902508$D8A7E835-37C6-4E3F-87AE-EF0C82130229","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc458b0bd5541e7e612b4c87a7c8fe25ed902f0c","datavalue":{"value":"10.1145/322217.322220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902508$DF6313BE-44DE-4E80-AAC2-DC162D28E7D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d011c701c679f1a34de699a17f1c987538fbf0cb","datavalue":{"value":{"entity-type":"item","numeric-id":802886,"id":"Q802886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902508$8F6EA462-1487-455C-B439-60B5BB859400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc65e497b95f9043d11dfda43a5d3f350f92b5ae","datavalue":{"value":{"entity-type":"item","numeric-id":802888,"id":"Q802888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902508$2521743A-76B8-40FB-932C-2DDDD1FC9401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31d2ca6d85e7b578bd52926182c94fe9cfa0363c","datavalue":{"value":{"entity-type":"item","numeric-id":2257930,"id":"Q2257930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902508$ABBF4201-17EE-47C0-A35A-B45CD1121ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c77b099d2cac8841963ef2fcb02f71876397e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3902507,"id":"Q3902507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902508$E6699E8E-A7E6-40BA-9B8A-A4CD555BD812","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902508$51343929-AD21-4690-BF01-013E6F358443","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3902508$F019F6EF-2C37-42A0-93E1-4D4040CEEDDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902508$54264562-CDFC-44DD-BA2B-14BB1CB68912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902508$7A3149BE-3ED2-4AC6-B415-20F2ED650F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902508$DE3E5334-A658-4EA1-BA43-A50D34DC00AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6ee88e49616514df20fd47193cf69aa5a0e7a34","datavalue":{"value":"3711403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902508$8A1D1669-EE01-480C-9685-73B09262F420","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3902508$6C528227-0B31-4466-A74A-A459A66A79B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3902508$6B1B3179-30CA-43DE-94E0-1B0F1C91B773","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902508$4084EB8E-C06F-47A3-84BC-5ACF9DC87B9E","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":"Q3902508$C2E30A9F-9756-4C79-83F3-C1AE7C08A447","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8b7450728643327fcc7170c785780e70fce9ec5","datavalue":{"value":"https://doi.org/10.1145/322217.322220","type":"string"},"datatype":"url"},"type":"statement","id":"Q3902508$CA94708A-AB33-4155-BB18-BE0B8347EC33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f368f043372f650afeef174ee18d9d9e380c59f9","datavalue":{"value":"W2167046094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902508$E10EA959-3CC6-42D9-A6C5-C39E1B90F6F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3902508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3902508"}}}}}