{"entities":{"Q3773336":{"pageid":5803242,"ns":120,"title":"Item:Q3773336","lastrevid":52086266,"modified":"2026-01-20T22:06:29Z","type":"item","id":"Q3773336","labels":{"en":{"language":"en","value":"An Application of Duality to Edge-Deletion Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4033072"}},"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":"Q3773336$64068FF3-5401-46A5-80C9-F2965E2FD3F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8a5e3dcb9a666ab30a0e7a61a4bc1f01c22fa0e","datavalue":{"value":{"text":"An Application of Duality to Edge-Deletion Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3773336$4F1EE3AB-D7FB-4E49-8826-FBB8E2A06A30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4e51362b3414a86f491747e2557f224c3d9b7b7","datavalue":{"value":"0634.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773336$F7BCB04F-B9E1-4B05-8290-EB28117D7E81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1556ac53a323cb8de790e1e4f4c2d587f4e86176","datavalue":{"value":"10.1137/0216024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773336$0D1A29B6-5364-42F6-9DF1-B72537D0A131","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0608c28dd6e3edb1ad2e60313b9ab4c48668656b","datavalue":{"value":{"entity-type":"item","numeric-id":406636,"id":"Q406636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773336$D01B8F9B-E4E4-40C1-A0A4-659B7E2D1DCA","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":"Q3773336$99895697-200A-4DCE-BFEA-135AC67D7131","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3773336$655D8BF2-AAB2-42DD-ABD2-F1AEACAA1995","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773336$3B0469AC-F6D5-44EB-843C-B98CB59ACB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773336$3C72952C-35B5-4B70-B788-98199CA8C6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773336$BA2680E9-F4D1-4EFD-9762-0CCADD244F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773336$438E1F83-85BB-4122-9C59-AE7C8C412981","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3062f414c49e5f01c9d9f9656aee5ebb3290fb48","datavalue":{"value":"4033072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773336$D0CC9D14-7788-4C88-8861-6D14C65A9AA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773336$0283DEFD-20B8-4D3E-B00A-70C69E128F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773336$29FB9A60-B1B1-4DF2-86B3-1926DF285453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"814482f3ec18a75b168414e2d9113b164d34bf2f","datavalue":{"value":"edge-deletion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773336$A4BA2044-0153-4877-A683-178400B1DEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773336$D45685DC-BA75-4785-9AA1-199149393CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773336$126B3A1B-1549-4F74-8908-B8EE6BBB4324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db155a1931c450924f78e9052809373e70af6db8","datavalue":{"value":"series-parallel","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773336$68A7B42D-99B2-4AA8-B7B9-E9D814FE796D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46cb417b22e2492ff05b910c788c087363d7f23","datavalue":{"value":"outerplanar","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773336$D26EE9FD-C44A-4437-B101-5E35FE9C0912","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":"Q3773336$BD14C2C1-8592-42C2-92CA-E4C9D3E6815B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db61d3feef434d1ba5bb62b10031aef41ae3b49a","datavalue":{"value":"https://doi.org/10.1137/0216024","type":"string"},"datatype":"url"},"type":"statement","id":"Q3773336$5777E768-C8C5-48C4-AC0D-6ECCB91B898B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6e4fb981760d395fb9ff21102d10f4f723598aa","datavalue":{"value":"W1965628631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773336$BAE27ADA-2501-4968-AB57-BEB1C76D33E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2e07e3be6ec2ad75cae4d8dee24ef8583531a5","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2def585b4daacc103f33d56b780dd5e3983e4f","datavalue":{"value":{"amount":"+0.8800609707832336","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":"Q3773336$9B1EF765-C23A-4418-800F-F2F1E09310DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad41225cd9b7c871ff84d4fd374d5dbc8a43695","datavalue":{"value":{"entity-type":"item","numeric-id":3818350,"id":"Q3818350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b934ffb430a76f3bd6724dc1d243c9489cd1f2a7","datavalue":{"value":{"amount":"+0.8460661172866821","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":"Q3773336$E5F380C4-A7AB-40BD-B331-69CDA65DF408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f862a3c776fa2be3f6cc0e933561a08d056ce5d9","datavalue":{"value":{"entity-type":"item","numeric-id":3801094,"id":"Q3801094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1f0f5ec84ca2386e5daffaa93fda0fe7c8cc3a","datavalue":{"value":{"amount":"+0.8441989421844482","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":"Q3773336$687986AC-19B7-4629-999D-C520C80E958E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b25c901128037bddb4e99178602f3012e0464a0","datavalue":{"value":{"entity-type":"item","numeric-id":3988837,"id":"Q3988837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd5023ca9340fbeffa40edd46cbba8f66b49c0b","datavalue":{"value":{"amount":"+0.800984263420105","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":"Q3773336$579FB17C-61A0-4089-BF12-127D82E95A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d24f83495836e2beebe4eaa7cdc1cc7266398a0","datavalue":{"value":{"entity-type":"item","numeric-id":2500525,"id":"Q2500525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8d1ff7e96d21c357e4620a8f4cc343adfffe79","datavalue":{"value":{"amount":"+0.7863779067993164","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":"Q3773336$89BAB533-3A62-4588-80E8-B87414CE99D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3773336","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3773336"}}}}}