{"entities":{"Q4004839":{"pageid":6034659,"ns":120,"title":"Item:Q4004839","lastrevid":93031070,"modified":"2026-06-05T03:27:25Z","type":"item","id":"Q4004839","labels":{"en":{"language":"en","value":"Simple enumeration of minimal cutsets separating 2 vertices in a class of undirected planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 57883"}},"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":"Q4004839$CF419F6B-F76F-4AB4-8D8E-1EADE1705A65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8d28e3d6f13841e6d174d70b43163c490c740d7","datavalue":{"value":{"text":"Simple enumeration of minimal cutsets separating 2 vertices in a class of undirected planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4004839$AF651777-5192-4CB9-ADE8-119B20819954","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9baf7f8a74e7e65684ce0661e0d4095607c53757","datavalue":{"value":"0749.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004839$B52B1AD1-EF73-4DAE-BEC4-1729CA25DD69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"746d97412caeaa6cd6498b1620faac7e5792cabb","datavalue":{"value":"10.1109/24.126672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004839$32BF8BB4-EF21-4249-AA88-942C7FE10723","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d7907d71ade7b6341408f4de0afbfd8ab1dc78f","datavalue":{"value":{"entity-type":"item","numeric-id":1332815,"id":"Q1332815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4004839$D4D2DD0B-1574-43ED-BF01-2EF993CE9D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"059d7f8342c755d56f66816606f488aef6f7b860","datavalue":{"value":{"entity-type":"item","numeric-id":223540,"id":"Q223540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4004839$9F2C3B09-C0E2-42B5-9C41-45A1BB8CE07F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb524409e4581763231eae83c024109df0b69451","datavalue":{"value":{"entity-type":"item","numeric-id":3026098,"id":"Q3026098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4004839$CCEA2DAB-E834-43BB-A445-175F0230E257","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4004839$5F835828-F457-46A7-9A23-B63FFFA56692","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004839$04758403-D5E9-4823-81B1-8E1765CD7A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004839$75BFE93F-7A28-439B-882D-54CF61D5F0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004839$99B08B56-B6F7-4A48-A0F4-CEB5B05F09E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10a19145dc0cfc69e3eedc4e58cb87e099027401","datavalue":{"value":"57883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004839$1E6A2B72-9136-4DF2-9AD6-ECD9063AD499","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cce2fcf951c4613c40e430cbabc734643c269971","datavalue":{"value":"delta-to-star reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004839$3851F337-AD75-4C2A-B9ED-BB1DFFED8787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004839$C3E00BE6-B2CD-41F2-8942-4751ED77D53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f479580555a510eb95aea2e56e766b05896dc792","datavalue":{"value":"polynomial-time enumeration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004839$5DDAE8DD-4868-4440-97B5-3DBCE37115E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b55c9b884e032a12a5ff9a969947a8be61b4541","datavalue":{"value":"minimal cutsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004839$FBD2FEDC-CC6D-4494-96FF-4E7000D45D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1f6b134ad3e356b898a224517579fdd7ec4af29","datavalue":{"value":"undirected planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4004839$4A0FE7AC-70D1-4A84-A563-122AB2F06BD5","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":"Q4004839$B8880FE3-DC18-4199-88DA-B5516563DEC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c225cdf8280914ffb684ffbe63a17b436ba16991","datavalue":{"value":"https://doi.org/10.1109/24.126672","type":"string"},"datatype":"url"},"type":"statement","id":"Q4004839$E1E643AD-3CCE-4FB9-9D36-294C7E49D66A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f31f84fa1062a1b2fb975f66e1e532fa4bc38092","datavalue":{"value":"W2161391660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4004839$757A9BF2-6544-46EC-B7C1-34F0E11D6532","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21d7535d64e0bd7facfe6bf6fb9b3d71e8a9f65","datavalue":{"value":{"entity-type":"item","numeric-id":3815836,"id":"Q3815836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b0553490ec26b48f98e60adbbb2b578ffa805f","datavalue":{"value":{"amount":"+0.9186537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4004839$0BF58BE8-BFDB-475D-91F5-305938BCA11C","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":"e40190207a8d5838cdca9fe9ff612c5b9fa5668a","datavalue":{"value":{"amount":"+0.89518154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4004839$38F1B98E-D720-4216-B1D9-9EFB0B6C655A","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":"e40190207a8d5838cdca9fe9ff612c5b9fa5668a","datavalue":{"value":{"amount":"+0.89518154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4004839$72E4985A-691A-4E8D-A599-9D4DD31F5D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03bec4b70aa811e208f6e8001677b60f35c7b221","datavalue":{"value":{"entity-type":"item","numeric-id":3439582,"id":"Q3439582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a95a539e6e1676e58c8b7f28d1d8c489ae00d80a","datavalue":{"value":{"amount":"+0.8892347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4004839$3C56C59D-8EF7-4AAE-B2C2-EAD5027F915C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bde994a2fe8a4343839c3833e5785f3e689b3ed1","datavalue":{"value":{"entity-type":"item","numeric-id":3987534,"id":"Q3987534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b419fd3171eed464e3fdffbed3bf52c652551830","datavalue":{"value":{"amount":"+0.8866447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4004839$6CFC6140-5F3D-4D2D-9D1D-E158D91DDE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9175908c08d8b4b9930ce3789b0f8a5aa4f887bd","datavalue":{"value":{"entity-type":"item","numeric-id":5375441,"id":"Q5375441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc7bfdff9aa40cd1dfede93053a54cf71bb7480","datavalue":{"value":{"amount":"+0.8865616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4004839$01375B78-DD08-4ADB-947C-1BF8FA53DB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4c3cb035699c3afcd605b6c81b06cf85b7a261","datavalue":{"value":{"entity-type":"item","numeric-id":5712450,"id":"Q5712450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91802888a5a8fd044b0d53c4ad6d90d9ecf9590","datavalue":{"value":{"amount":"+0.8862768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4004839$D44BB10B-27C7-4A77-8572-7CD5D6239900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc80f9a143b9e65c4440e1c1f76f97715e71a2d4","datavalue":{"value":{"entity-type":"item","numeric-id":4808642,"id":"Q4808642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d2325e5576359b7884692d2ac8d4624dc27214","datavalue":{"value":{"amount":"+0.8857691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4004839$284E61D1-0832-4C02-9563-3A346B59C0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce5a46f5bd8ffef2b0b180a5bd28b18172a5242","datavalue":{"value":{"entity-type":"item","numeric-id":4652629,"id":"Q4652629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f30221214f2ff97fecdcb2498e330b7300c52c7","datavalue":{"value":{"amount":"+0.8857689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4004839$7B6E9BE1-10B8-4270-A2F5-7C36D678C3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c1a2d3f3e19691ea0f4c14625e76b48403d53f6","datavalue":{"value":{"entity-type":"item","numeric-id":3586078,"id":"Q3586078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b51900c899d877409df752021e1fd29a0805fc","datavalue":{"value":{"amount":"+0.8837673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4004839$0E6580AD-5723-4642-8D71-F4ABB30AF154","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple enumeration of minimal cutsets separating 2 vertices in a class of undirected planar graphs","badges":[]}}}}}