{"entities":{"Q3539929":{"pageid":5569833,"ns":120,"title":"Item:Q3539929","lastrevid":90268763,"modified":"2026-06-04T19:43:51Z","type":"item","id":"Q3539929","labels":{"en":{"language":"en","value":"Vertex suppression in 3-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368955"}},"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":"Q3539929$2365DEAC-C193-41E8-AA5C-05BD76CADEBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afab7939bc5c350b830004d30a7b8938670db8b0","datavalue":{"value":{"text":"Vertex suppression in 3-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3539929$81B3D704-ED3A-4F56-BA86-9D5725C982AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4f67012813bc2227779b1f0b2f6e0dbd47e1a64","datavalue":{"value":"1158.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539929$21EB9F1A-A74B-4DF3-A7CB-68C2105152E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdec8d4d94ee7d0c50419c62c70d19cf4188b751","datavalue":{"value":{"entity-type":"item","numeric-id":345071,"id":"Q345071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3539929$981E4B2B-FEBC-485C-9208-0CD7DCAD35E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3539929$C1D07282-2EEB-452F-B780-505921A1782C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d9fcd0e3eeb940e8e9af0297cab6f5ea807592e","datavalue":{"value":{"time":"+2008-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3539929$77EE3748-4298-4DE2-ADB4-166253F78DF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539929$BD4FA582-BD1F-4747-B04D-419AD5D82940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539929$671546BE-23D1-4971-94CB-464AA5F471A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22f45373d25b86dc20db0e4b7a0ada299c66f67a","datavalue":{"value":"5368955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539929$1D8C237E-F054-486F-AB0A-4AF8372A23AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539929$7A67F293-158F-47BF-83AB-E1EDCCA72109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539929$AAFF2285-F73D-402C-8BE9-EA626E9A4A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e16883b67d90129113d3b143a3abfb4119680ac9","datavalue":{"value":"generator theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539929$C2CDB9ED-54BE-4E8E-A541-E8AF3B8F276B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539929$B4BD72BF-7525-4E2B-9FBC-1B320BBAC35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d819da73ed7e79bdd5bd08cf8074fbfdff13e1ee","datavalue":{"value":"vertex suppression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539929$A76CCC89-7094-4EF7-84D6-E074236F5811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539929$68C37570-0F3A-424B-8F7E-7BBABC705A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af6d2fef65b7d006d3dfdd4d1f4abc80d33ba497","datavalue":{"value":"separating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539929$C68FDEB7-EADB-4209-8812-083F5D6135D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db0eafd497d0c964cedff1db09f74b16ebd672e7","datavalue":{"value":"edge adjunction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539929$E2F4F53F-6C61-4912-AC12-6A3AABD88E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dec547cabfc76bb2d4800c3310cdf0dfab42d742","datavalue":{"value":"edge insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539929$BB5D39CE-989C-4D1C-BC36-8705ADAD41E5","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":"Q3539929$43078313-4897-45DE-9D83-512837ED88F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79b8b458d175bfd0bc213d50cf99689c8d97c46f","datavalue":{"value":"https://doi.org/10.1002/jgt.20277","type":"string"},"datatype":"url"},"type":"statement","id":"Q3539929$5CE92356-68B4-474E-B992-AF6FA3310FCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae4ad846b21d2f7f1049380fd2557339252e20af","datavalue":{"value":"W4245768882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539929$7E8E658E-04DA-4626-8E07-70D113626B61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3539929$CED12B60-0602-4D3D-B6E5-FDED21E66A3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9383c8e7535eb9fdabeba900f2b4b1ebc711a7f","datavalue":{"value":"10.1002/JGT.20277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539929$AE389647-85B1-4E98-8A64-1192CDA0AF2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766838df082580c5e291e5cfd80abb27612e007c","datavalue":{"value":{"entity-type":"item","numeric-id":3804746,"id":"Q3804746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e08ec95e45d67f8ea38b73c58404bd7948f82b","datavalue":{"value":{"amount":"+0.7795151472091675","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":"Q3539929$15314C98-5BEE-4C8F-B193-912EAD5A8449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad8aab7adc01ddc0761a09f213f9adb95ba9602c","datavalue":{"value":{"entity-type":"item","numeric-id":1322026,"id":"Q1322026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7261ae2166a7be490a52df86eb62d8ebaf6b1445","datavalue":{"value":{"amount":"+0.7608315348625183","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":"Q3539929$468FFCE1-6489-47E6-B7DB-2A6751354CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996d5a87633645e45cc19f201f3b3d4e8b7339a1","datavalue":{"value":{"entity-type":"item","numeric-id":3351386,"id":"Q3351386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64651a469cb6d7aaec6aeb1b32fe72a5c80fbf52","datavalue":{"value":{"amount":"+0.7532684803009033","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":"Q3539929$78C19A05-00C9-42DA-9839-D29781BC3B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa57aba0a4aea63e2b9cba786826498a01e10303","datavalue":{"value":{"entity-type":"item","numeric-id":1197021,"id":"Q1197021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a630c7c6d421a7d16da1b5e4f833fca9167d433e","datavalue":{"value":{"amount":"+0.7504932880401611","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":"Q3539929$3BDEF560-8167-443B-9BAD-6FF8E6209FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e305735e5fd29fed5512829dd7b9e2df3060b04","datavalue":{"value":{"entity-type":"item","numeric-id":2502038,"id":"Q2502038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5036c43e72b27f9f8cbc0d6d56d3597420a85294","datavalue":{"value":{"amount":"+0.7485923767089844","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":"Q3539929$8D525FED-8FAA-417F-ADD5-7278C56B347D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex suppression in 3-connected graphs","badges":[]}}}}}