{"entities":{"Q3801094":{"pageid":5831000,"ns":120,"title":"Item:Q3801094","lastrevid":53275655,"modified":"2026-01-24T15:01:45Z","type":"item","id":"Q3801094","labels":{"en":{"language":"en","value":"The complexity of some edge deletion problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068314"}},"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":"Q3801094$CB3D87D2-0A4E-4EB9-8773-BC0CDD6AEDEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71b3262134b32e7646b8b7164112985a5ae586e6","datavalue":{"value":{"text":"The complexity of some edge deletion problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801094$FE687F56-1578-49F5-8CB9-C6C6FB369B1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00970ad55ccf73d56677207468326017f38dc310","datavalue":{"value":"0654.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801094$DAEDBB85-2BD8-4AF9-B162-905ECEEF82FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93cc7c49ee46619aa3141b72eb7ed874a5632d69","datavalue":{"value":"10.1109/31.1748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801094$B9A685CD-8431-4975-80A4-925B68832E93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbbdc3381c094a1abe2cf60ed445a4984b25837b","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801094$9C8EC2AA-8299-4C0B-AF43-FDC8BAB178CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"087177969742b876ace983fe9dc71a9079719999","datavalue":{"value":{"entity-type":"item","numeric-id":916680,"id":"Q916680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801094$0FA178E3-E354-4F90-8DB1-66F2895ADC3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f8d8eee56859b7d1e93804ca94ac081e554cb10","datavalue":{"value":{"entity-type":"item","numeric-id":2710104,"id":"Q2710104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801094$DB8AD4F7-4088-4021-953A-8F3140353778","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3801094$1B633055-6CBA-45C0-B2A3-DB49DB76A330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801094$CB85EA64-1608-4FE6-95D3-146CC7C9DE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801094$F1BB1260-1C21-4556-BD90-517C89D7191B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801094$A90B7720-5A70-464C-BF66-82B1BB3D7E75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfdc6a87d6f2528ef372a37292ffc85a78ef59ed","datavalue":{"value":"4068314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801094$45DCBA99-A8D2-46FA-BFF5-B9200DE56F49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d466b0d7992b4034b2106fc9055f27620ae7e51","datavalue":{"value":"edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801094$1A46031A-5909-4BD8-815F-378530EB2337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801094$154D9077-8FEC-4046-9FBE-D5A8034905E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801094$F068B4B6-D978-4964-865D-D4D3F544702C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae1d2453151a44fa7ac1fc5ffcd0a7c38b940e56","datavalue":{"value":"forbidden homeomorphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801094$A3EBB9D4-1129-45ED-B68C-C119B9E8AC19","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea65f4fa9c6d2ca4e76ba05b6d2179a89976c12f","datavalue":{"value":"Q29040758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801094$E860F1E8-A606-4FDA-A398-049A6249CE7E","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":"Q3801094$697C0497-43AC-431F-A97A-90E48A8EBBA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3a78f053aff68d77fd8b58010651087c21f6dc0","datavalue":{"value":"https://doi.org/10.1109/31.1748","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801094$3D287B8C-EC08-4BC0-85C5-E57BF268F039","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e59a89714f0869b24f8ae4b1716d30d6c951194a","datavalue":{"value":"W2034115935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801094$9E596510-FF84-429E-A244-A60EB449C0E0","rank":"normal"}],"P1643":[{"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":"a394458f6bc0a5e18aa14871682a2ef44dfad2b7","datavalue":{"value":{"amount":"+0.9516718983650208","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":"Q3801094$708765CC-DB66-43D3-81EB-7982DEE3D975","rank":"normal"},{"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":"b52dcfc30b52cf6da66aed8e54e81f1c100e4fa4","datavalue":{"value":{"amount":"+0.8666071891784668","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":"Q3801094$029373EC-3937-45D3-A21F-DE382AAD909B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75307fc517c5ea09ddc273db783201a7dffc94ae","datavalue":{"value":{"entity-type":"item","numeric-id":3773336,"id":"Q3773336"},"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":"Q3801094$B8D9F6C8-0799-4C68-89BF-2AA313A7283B","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":"77b7f65fec1e34ce4fb33a0af04f07a33b0e0c5a","datavalue":{"value":{"amount":"+0.8266879916191101","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":"Q3801094$666E429A-D4E2-43B1-9C7C-1D12B0896576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d28ec25fd6399e5db2820141d560b8d2db8cd6","datavalue":{"value":{"entity-type":"item","numeric-id":3467861,"id":"Q3467861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0c23be00b4a7c986995bcaef7c3c66ef083a4c","datavalue":{"value":{"amount":"+0.8187436461448669","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":"Q3801094$CFC069FD-C472-4214-898A-61916889B3B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801094"}}}}}