{"entities":{"Q1730263":{"pageid":1741004,"ns":120,"title":"Item:Q1730263","lastrevid":57516015,"modified":"2026-03-31T05:57:51Z","type":"item","id":"Q1730263","labels":{"en":{"language":"en","value":"Critical vertices and edges in \\(H\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7034240"}},"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":"Q1730263$5697A10E-2E2D-4539-BFCE-FDF67E5A945F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa7021a798df904da640d7806c227e584099e7bf","datavalue":{"value":{"text":"Critical vertices and edges in \\(H\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1730263$2808E277-DAB8-4CDB-B9B5-AF1BB5EA9C40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e6d91a5d46c650b7c0f229b140410541a1512ae","datavalue":{"value":"1406.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730263$93405550-2284-4ACD-A50F-F776C4A7B0BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$333BD466-40D9-4781-91A5-BD0E5970E6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc252585538d2ef4e07162cef61c79e437a3117","datavalue":{"value":{"entity-type":"item","numeric-id":411243,"id":"Q411243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$8E6217AF-DE30-4405-AE18-70A0CC29E256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$EFFC8978-92C9-4EFF-8692-8C2770D3A5E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$3ACFDA4C-FBB3-4C6B-A47F-A4210B6A0452","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f1e50024e8819cb0b85124b28367c18d16eca6","datavalue":{"value":{"time":"+2019-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1730263$8840BA01-7AFA-43B1-9506-617ED34D1B39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"526bbe3672db8030ec48d9f794e3265e45fc06b4","datavalue":{"value":"https://arxiv.org/abs/1706.09043","type":"string"},"datatype":"url"},"type":"statement","id":"Q1730263$68D25E7A-AAF4-46A9-999E-FEBF9C9B6760","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730263$8DD6342E-8A96-4D9F-ACEE-00FD1E67A2D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aeaedc0875b6e4a7e31883af822b6339782861a9","datavalue":{"value":"7034240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730263$556C4A8C-DE01-4C27-9632-FEA9F668D791","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730263$CB74F790-8E13-46EB-90D8-F45CDF273DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730263$623316AE-2816-4AA3-993B-63361DC33193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730263$DC6AF552-881F-47ED-A2DA-583F4C317393","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"716ef311a27a7e4024dbf72a3083c66276810b53","datavalue":{"value":{"entity-type":"item","numeric-id":38700,"id":"Q38700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$1B7D82D5-C9AE-4389-85AA-80D45B302FAE","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":"Q1730263$F93700E2-51A4-4139-BEDC-114AB1DFDD31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38fb1b09c45469199e124885f424abcee2a94304","datavalue":{"value":"W2963297484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730263$7A895746-8BF3-4406-9C2B-429B9E819875","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"940caeac3958bd6859a2fb723eb9eb706fbbf21b","datavalue":{"value":{"entity-type":"item","numeric-id":489343,"id":"Q489343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$4CDC58EA-25F4-4540-8D8F-274D79E0FD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c23d56f8f49280a7e17d8841b0d7c84f6a408","datavalue":{"value":{"entity-type":"item","numeric-id":411833,"id":"Q411833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$062835E3-399E-4071-99F3-4AD888C2CC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b00d0e4003d8b48d0d542b42ad7c4a05f02850","datavalue":{"value":{"entity-type":"item","numeric-id":2376794,"id":"Q2376794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$29EC2EC1-1140-48F8-960A-0226D9321E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5f07dcea314d94b5b9642906af15af2a2c1dd","datavalue":{"value":{"entity-type":"item","numeric-id":3652246,"id":"Q3652246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$CB1F8FA1-D1D7-4CD9-BF05-0B9528A7087B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d30d6ae0e5f1c1719cc308116a67a1b87253f15","datavalue":{"value":{"entity-type":"item","numeric-id":4575707,"id":"Q4575707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$526AEEB3-9D74-4332-9DBA-A64B44D50191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ad743cc8125d720ff68cadd799384b48de06f7","datavalue":{"value":{"entity-type":"item","numeric-id":411244,"id":"Q411244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$0CF41F4F-23C5-4E8A-A35A-8C9EB34775DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca8297fd75a7ad824bb821dd6f776cdabd8f88e","datavalue":{"value":{"entity-type":"item","numeric-id":344847,"id":"Q344847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$CE4A597B-333A-46A8-9E82-CEEBCECAEB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e653b80b6b05693c2446de832a4f6569c906dd","datavalue":{"value":{"entity-type":"item","numeric-id":2947020,"id":"Q2947020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$3EE917FC-A77E-4895-82A8-F5EF651078E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f6812eabde0414e4105be44182e2ada012ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4604026,"id":"Q4604026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$C5F93E6F-9B88-4AF6-8D2B-D6B0D38E7561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$DD0D6309-60C0-49DB-B3E2-7C614E36891B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8266ed164b74ad24733ef85939db286920be08a","datavalue":{"value":{"entity-type":"item","numeric-id":344861,"id":"Q344861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$4D5FBA3D-7755-48EE-A08A-BACB660949A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7d4609cb243755cc16cc34d7bb1a260b3bfc4","datavalue":{"value":{"entity-type":"item","numeric-id":2255047,"id":"Q2255047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$86224B0C-5F75-40DA-96D6-2E7E65C0A2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$AC2E486C-061D-475C-8AAA-D87E36668961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$0DB00A4B-C528-4018-810B-39FB788A49EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4119378a1baa1a6395e1286b4f6e2e3fc0a5f682","datavalue":{"value":{"entity-type":"item","numeric-id":4915195,"id":"Q4915195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$76847DBF-5461-4791-9E29-6670DF96BA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$58C4C34A-6984-4D75-B7BD-C0F8E9819032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fc7cd3bf336112b9a4ea8ba4a049822456ac65","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$ADF6EAEE-5B66-4DEB-AD69-5BB19AFC126B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2061496420ee88859cffa81bf9d202b2abff918","datavalue":{"value":{"entity-type":"item","numeric-id":4642478,"id":"Q4642478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$42C15FB0-5B3E-4D92-AEB3-212AF8D47C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5003bc5344fb1f5e2120242919ee7308274d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2835660,"id":"Q2835660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$A48BADA9-B3E6-4A1B-AEF0-D948AB05F35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48452b66e508a80d4faa4c5de29c547eaf0e78b3","datavalue":{"value":{"entity-type":"item","numeric-id":2988844,"id":"Q2988844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$738A23A8-F9BB-481C-9CA0-1191B7E9923B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fd970744f999a11e2cb84f61759ef8e167c928","datavalue":{"value":{"entity-type":"item","numeric-id":2413179,"id":"Q2413179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$9990AC10-7F7D-4478-A72D-8441E60E1B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252ab24cdd2c123991cb0709ba0c5f24c01f05c2","datavalue":{"value":{"entity-type":"item","numeric-id":1045154,"id":"Q1045154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$248D763E-F245-48C3-B6E0-A488804A812E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730263$80B4AD1C-2A3F-4A70-B9FB-64400884607C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"567b3e7ac1bddc913ee1c959dc6f1ee69d21fbd7","datavalue":{"value":"10.1016/J.DAM.2018.08.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730263$2AF88470-BF85-4BB1-96DF-8F961610E54F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2188a7596d4afa114141e41572879a2e9174d61","datavalue":{"value":{"entity-type":"item","numeric-id":2413179,"id":"Q2413179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"430f0012c66ff90e1d7851575894128bd60bd021","datavalue":{"value":{"amount":"+0.9435672163963318","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":"Q1730263$8F6C8649-EEFA-4C7F-9863-7193ADD1ABAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af46f4590eb692859b32e1638a4a93c845f963d2","datavalue":{"value":{"entity-type":"item","numeric-id":3068762,"id":"Q3068762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30758230afbf9967856a424da7d4b80713acd1c2","datavalue":{"value":{"amount":"+0.8048781752586365","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":"Q1730263$A5C61328-090F-4AB1-AAA3-11B668E20354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00103e8d5271add9ba36902e1a9562799ac259b6","datavalue":{"value":{"entity-type":"item","numeric-id":831869,"id":"Q831869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b663273e4376c5fd5030a4b76713280ccc0eb2","datavalue":{"value":{"amount":"+0.8033817410469055","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":"Q1730263$EA607DBC-5F24-498A-8040-98262B878034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8b69e0186895709f9918b5b3e01f47eb6b6a07","datavalue":{"value":{"entity-type":"item","numeric-id":890907,"id":"Q890907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b84264030e71916941b99597430769e0240a41","datavalue":{"value":{"amount":"+0.793472945690155","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":"Q1730263$038ECA9E-A261-4A3D-A5BE-62AE2BB06FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67d845bdc63e2c8917d30d9a11b797c244c57f3","datavalue":{"value":{"entity-type":"item","numeric-id":4290097,"id":"Q4290097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6c7f6683cb8f6fd82433a966bbbd674ac74565","datavalue":{"value":{"amount":"+0.7913622856140137","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":"Q1730263$5EE1B910-1B72-4F9C-B663-C7A7EDEF31A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1730263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1730263"}}}}}