{"entities":{"Q3036719":{"pageid":3047435,"ns":120,"title":"Item:Q3036719","lastrevid":45310855,"modified":"2025-12-04T16:08:31Z","type":"item","id":"Q3036719","labels":{"en":{"language":"en","value":"The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3831307"}},"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":"Q3036719$2071362A-9E4E-49F1-95A1-2C2FCFA12FE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"673f9fdef866540357b51acd4e716eff738fd085","datavalue":{"value":{"text":"The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3036719$4D56F94C-1948-43C3-BC0B-86711B71255D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e43489da54dbf9844c4d6ca9791d03e64a477703","datavalue":{"value":"0524.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036719$EEEA0899-9BC3-4036-B4B4-396C9284065B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d90071c7804f6f2e2ec79ed1c03e0a889e0effda","datavalue":{"value":"10.1137/0212053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036719$D306E22A-1737-44B7-B079-5138D1ABFC42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff4ba1aa663765d237e84b0e391fae178ff94609","datavalue":{"value":{"entity-type":"item","numeric-id":1116347,"id":"Q1116347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036719$6E05C151-C82F-4304-8126-F4907A524841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2aab31438f8a0f370a71ccb4e939cc5d29a94070","datavalue":{"value":{"entity-type":"item","numeric-id":816350,"id":"Q816350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036719$43B4D1C7-E061-4B23-8BCD-80DE3945BD4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3036719$BC0534BC-0BBB-4715-A550-DCCCEC60AC86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3036719$FF538709-A6FB-4EB1-B06A-5D2D325CE666","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036719$79AB6EA7-F229-4074-9CC3-742C76017B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036719$B0824DC8-A2A3-4A55-A030-7A144581C23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036719$8560EDE0-14F9-46D3-A234-EB355465141E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47aea1fa0a527a08fd4745b1298d529c07b1b27f","datavalue":{"value":"3831307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036719$1A427130-0D5C-4FC8-AE07-C32975FE3609","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26cbf1fef0a936e260aa2f36a3e0f2809cf4b0f1","datavalue":{"value":"sharp-P completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036719$5F8D23D9-C115-4E36-99E2-9256A27406EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55b3648363776bfa5d8751c3344d55709d3deffc","datavalue":{"value":"directed network cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036719$8DA85F09-06DA-49D0-B916-055221CF00D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f6582b2e6704ac3026a2bd0ff69f8f5182ad73","datavalue":{"value":"vertex covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036719$F8A7C247-D9D3-4BEA-A1F4-38F160EB8951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036719$A7B5EF89-857E-42BB-91A3-EC1AC0CF1585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"922c01258e140214b68568956989c4ba97b3c6f4","datavalue":{"value":"antichains","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036719$C3501716-0760-434C-B85E-DD9E45F57AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036719$3C4A174A-A2F2-49E2-AE3E-7E153D0F62BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30a21baed8d24e8aea19f3b4d20ca72f96df0d","datavalue":{"value":"network reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3036719$85C5CF13-19D0-4C69-8E15-A0F7C6EB2D82","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bf796b6b46f2a9d1970e1a128aef863b9d87095c","datavalue":{"value":"Q59442844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036719$C46436C6-097F-40DB-9A06-6398FC9FA432","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":"Q3036719$3FE37795-54C9-4DFA-B31A-6F9FD68FAF63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e8ac06d2afc726bd971289c1a1b96a73826cc8a","datavalue":{"value":"https://doi.org/10.1137/0212053","type":"string"},"datatype":"url"},"type":"statement","id":"Q3036719$E36A3781-22B2-4558-AA21-6900B49B3DAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a24233f50c61d0787ad34bea18161b77639e03e","datavalue":{"value":"W1998076865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036719$A9860B44-90E9-45E3-9259-DF7D0BE11263","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"da4be8405b43fbfb0b29ba21714019a6d3e38e88","datavalue":{"value":"journals/siamcomp/ProvanB83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3036719$E1A21AB2-5FA9-475F-9309-A88BEAEAADD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3036719","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3036719"}}}}}