{"entities":{"Q3141110":{"pageid":3151826,"ns":120,"title":"Item:Q3141110","lastrevid":86545277,"modified":"2026-06-04T00:11:27Z","type":"item","id":"Q3141110","labels":{"en":{"language":"en","value":"Finding all minimum-size separating vertex sets in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 444633"}},"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":"Q3141110$4C0541DE-CF88-421A-80CC-C0CB47535D87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfcdf5bb2bfa4b5ed786568fdca06adb9e3c8773","datavalue":{"value":{"text":"Finding all minimum-size separating vertex sets in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3141110$858DE182-C561-487C-9055-C268FFE38265","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c019b2b31d7b19d67f2ca51090205d140ddd514a","datavalue":{"value":"0798.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141110$F7463446-3285-493E-8AAC-8F03E167863D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b73ae4aaaa19a09ec67596202d7aebe623993ec","datavalue":{"value":{"entity-type":"item","numeric-id":290220,"id":"Q290220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141110$A75A8322-83C0-4A72-BA4A-E7B69D99D777","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141110$6477890E-7DF3-401B-824C-C3B49F6E6C83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22686110a0b022bcb532bcbf192b2bc2d3de178b","datavalue":{"value":{"time":"+1993-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3141110$A8525C1C-1611-41ED-80AB-DF497084EBC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61bc455e3a17445a13fda9923d2816f21ca2073e","datavalue":{"value":"http://hdl.handle.net/2142/74264","type":"string"},"datatype":"url"},"type":"statement","id":"Q3141110$C9CCA582-4046-47C1-AD6D-31225C8D3AEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141110$E3193269-4DC6-4F8B-A9EE-3D69BE0ABDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141110$A0CC3FCE-9A87-4086-B2CD-60D86D90DD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141110$99038811-4C4F-43D6-B56F-DCC57C9545CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141110$6DBCFF7D-6C4C-4299-B5C4-4F9181B36955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141110$18D5D377-28A6-47C2-A1B8-CFCA6718D54F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abe195b2532a82607c86d8eefd03303ac1fa899f","datavalue":{"value":"444633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141110$64FBC4C6-6AA0-4F57-8359-3CEE1FC97D8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"293b3b371adbf214f8313955c0436a122575d0fc","datavalue":{"value":"minimum-size vertex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141110$D6607348-C532-4B6D-92FE-67A9B42AC07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"472d34d6fb6921f07e290c9083598ced951124c7","datavalue":{"value":"minimum-size edge cut sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141110$EA2F5095-67DB-4C5D-8BC6-E2E47274B41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50278bf2bfc2f5b43c5ec2b50994cb85a44a733a","datavalue":{"value":"parallel version","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141110$F9873D6F-1D7A-49ED-9CAC-5FEE451FA08E","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":"Q3141110$BE45073F-852A-4A9D-968C-89BEA900504D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e06b4a342897c3416596ff0f4956de3ec67379b","datavalue":{"value":"W1980532785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141110$DCE6C25C-F4D5-4A01-936F-05AB0E7AA426","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141110$CD608D9C-3AB5-42F7-8E47-9F42BC4085A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e302642b942e35b51ee46b3893bd78446558173e","datavalue":{"value":{"entity-type":"item","numeric-id":3138919,"id":"Q3138919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141110$5FB5936C-717E-4CC4-B325-1C42AB195209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b79f0a572dc4ca00a1807f9e3f0fb0bdc1aecd","datavalue":{"value":{"entity-type":"item","numeric-id":3727398,"id":"Q3727398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141110$7D1DF30F-E7F7-46D8-B1EF-8C309EB85395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc07788a09a503695ca277cb793bdc59b7f3ce42","datavalue":{"value":{"entity-type":"item","numeric-id":3885550,"id":"Q3885550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141110$FFACFB26-597A-4CA7-B62F-AD1104EAF132","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82759a498989412569df8902e6ee54e4062ca6d2","datavalue":{"value":"10.1002/NET.3230230604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141110$2FDBC75F-5D57-410D-830F-8BFE4054F932","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cae2b973ae51d021ccfecaa70f45cec1ec1c344","datavalue":{"value":{"entity-type":"item","numeric-id":1390866,"id":"Q1390866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ac406682bf6dc57f36a92f1e989ced85a9fdef","datavalue":{"value":{"amount":"+0.8139148354530334","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":"Q3141110$9780F5C2-0A48-4BF2-9B61-98FD90F7D5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b311a187917cb5bce59e2e26a4eaa88dcc1ecf73","datavalue":{"value":{"entity-type":"item","numeric-id":3819097,"id":"Q3819097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe69b81ff04d06e93c9291c304f563e425742d2f","datavalue":{"value":{"amount":"+0.8013574481010437","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":"Q3141110$26DDD58A-1640-4DC3-8E7E-9D04CAEC34B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13b413e8427e37d71181986502cb96e0ab2aa14","datavalue":{"value":{"entity-type":"item","numeric-id":4221374,"id":"Q4221374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614ac2e73d27148414c12714b51cf0941fc5c000","datavalue":{"value":{"amount":"+0.7955772876739502","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":"Q3141110$2650F9B1-556F-4AB4-AABE-8AA72B8101FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35136db58bebd358d2ef1ad0f711f3ec3137d7a","datavalue":{"value":{"entity-type":"item","numeric-id":4726070,"id":"Q4726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b94b1d5cd9afa024ac6e600faf635e9083c102","datavalue":{"value":{"amount":"+0.7878445982933044","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":"Q3141110$B7CF3DB5-CDD4-4449-9672-A40AB83D22CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ffb9bb4789f32d47ce3103b9885008a36b71f0","datavalue":{"value":{"entity-type":"item","numeric-id":4501593,"id":"Q4501593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a5679d0bd68df7b4161c25ebafe6654d99d3ec","datavalue":{"value":{"amount":"+0.7875432968139648","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":"Q3141110$7EF1299D-B930-4EEA-ACE2-46641E8B9223","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding all minimum-size separating vertex sets in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_all_minimum-size_separating_vertex_sets_in_a_graph"}}}}}