{"entities":{"Q2444525":{"pageid":2455268,"ns":120,"title":"Item:Q2444525","lastrevid":51971708,"modified":"2026-01-20T16:08:23Z","type":"item","id":"Q2444525","labels":{"en":{"language":"en","value":"Identifying critical nodes in undirected graphs: complexity results and polynomial algorithms for the case of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282250"}},"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":"Q2444525$718F0B02-A066-4472-AEC8-B67572BEE099","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f263c24f5ea2064cee5a4257b6b6105b7332c2b9","datavalue":{"value":{"text":"Identifying critical nodes in undirected graphs: complexity results and polynomial algorithms for the case of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2444525$CC23F8C8-A34A-4465-A28C-F7B4587E2B04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"718e1916d6185a666eb1fd648c45b082bd8ff931","datavalue":{"value":"1285.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444525$10556D94-9360-4CDE-8713-A95E8D5CFE79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b1b99715d3acc787846b1c8214affb4052da6d7","datavalue":{"value":{"entity-type":"item","numeric-id":271990,"id":"Q271990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$025DE7F7-333C-4B64-978F-7F82D6CDBF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a5c86efa6d78fbf33d59fb0dffc7507b6c24db5","datavalue":{"value":{"entity-type":"item","numeric-id":314057,"id":"Q314057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$3A2C3BE4-8893-4D98-B78B-FF53A9FACA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e41c956ab04708e261f52c3bc136558a9b024f","datavalue":{"value":{"entity-type":"item","numeric-id":189398,"id":"Q189398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$16800CF0-9CE3-48E2-869B-5FD9C2B5E8C2","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":"Q2444525$CAC2D405-F8D4-4D1C-BFD3-BB2F17C9DA8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d29d162184913e14034b04455ad3f441d2a1856b","datavalue":{"value":{"time":"+2014-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2444525$9FAC1930-C6C1-4E32-BD2C-C1D6912D9F9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444525$315C708F-7112-4B4C-8ECA-73FE8F241324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444525$8DC5A4C4-5316-4BDC-B3B0-DB265ECB8045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444525$92E7B79E-DA56-4563-BD72-62CFA4A6C84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444525$2CD063D0-48A1-4E9E-8FB6-615DE4D98B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444525$DB1970C2-FB5F-490A-A6F3-2E5024C3E493","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a9b6be8ddf872e5d80a19bc2f0db33ba3d096b4","datavalue":{"value":"6282250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444525$50F70041-46EF-40DD-949E-114534080474","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1880bae1c148675df295d39a64fb867ac6723e3c","datavalue":{"value":"critical node problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444525$80E3E152-1F79-403E-A918-81505E5CCFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444525$EBE6C01A-09BA-4966-9CF1-0EC25EDC283C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444525$E1167825-EEA4-4668-BD81-4505F01B4559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444525$BA0CC1DE-8459-44A3-BB98-6DBFACD1C966","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":"Q2444525$F893FFFA-FDB6-4054-9510-DC5AB4383D3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"315e6d2583e770025a46dc3f83ba25e0cbfe2bc1","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.03.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2444525$0EA27CD2-8FC4-4E49-86E8-68F4D2720D57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2833cc3d8417eb9d57aa398b18d07327962081f","datavalue":{"value":"W2054950944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444525$F73A49E7-CEC3-44E9-8CD4-C8C00FE1F596","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$C3DB62E8-8673-40AA-9A20-38AA2C5B6545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7896ca781f044476d32c0807b0fc6e1cb7bafb8","datavalue":{"value":{"entity-type":"item","numeric-id":1013394,"id":"Q1013394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$276D425B-914E-40C6-94D3-9A54C10603A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f2f6527e020013265c77ca1c48538670c96cfe","datavalue":{"value":{"entity-type":"item","numeric-id":2997791,"id":"Q2997791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$F0676B57-03BD-4237-8448-06FE7DA6FA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffbbce0c6e5b563e3dca89c64254d26fa9d0c03","datavalue":{"value":{"entity-type":"item","numeric-id":4734761,"id":"Q4734761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$63955ECB-F220-4A34-AB6A-A4775BE5B2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$FA5F0388-2385-4468-A3C8-3F2C93E49F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6935da11afc0e69fb19198c24512c98f2129c44e","datavalue":{"value":{"entity-type":"item","numeric-id":159769,"id":"Q159769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$C97DAFC7-6926-4AFA-BDC8-06543FDE5742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbc8dae793a63fc3ada53524301de94b2f03171","datavalue":{"value":{"entity-type":"item","numeric-id":547128,"id":"Q547128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$F468B61E-B3C5-45D3-9ACE-469E534A68E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$FD1ADDCC-E867-4355-80A0-269D1B664FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$FA47D8F6-DF96-402D-88F1-9A41BE70E775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6addd87e51e760b664b5096c1816281118b08b1","datavalue":{"value":{"entity-type":"item","numeric-id":947931,"id":"Q947931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$8F4FA754-9C21-44AC-ADD1-315E42002D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c390149523227fa201a1094bdd44b96ece4c0b","datavalue":{"value":{"entity-type":"item","numeric-id":1877897,"id":"Q1877897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$34BBE525-E164-4233-BB42-1249626073F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bb50dd1658d5c01742b256783a3cf572a905e7","datavalue":{"value":{"entity-type":"item","numeric-id":5422013,"id":"Q5422013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$49D64B88-3531-44D8-A04E-522F399D3AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751581187d2b6c441c261ae33faafe5ee0321f46","datavalue":{"value":{"entity-type":"item","numeric-id":1414242,"id":"Q1414242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$E98FDC0A-536B-4408-82CE-D8969131DF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044b7a1c1cd99c24b1029f053a922640f8399e47","datavalue":{"value":{"entity-type":"item","numeric-id":4648696,"id":"Q4648696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$01E14D6B-9CB5-431E-91FF-961F88FC7FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1724c140bbb5273921fe6e39de1ed1048fcf4d","datavalue":{"value":{"entity-type":"item","numeric-id":3010400,"id":"Q3010400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$3CED2B4F-3E16-4231-B1FD-E86A1C6A115F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b4e62896f69bbb8069b03811e3d373d5e05ec","datavalue":{"value":{"entity-type":"item","numeric-id":5602573,"id":"Q5602573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$DC495563-B9A7-4D7B-90ED-C3FDADFED5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087c42f32903a0ee251747c2594f26acfdd68455","datavalue":{"value":{"entity-type":"item","numeric-id":1804095,"id":"Q1804095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$FD0C7F88-2288-4DA9-92CF-93B2CBF9E7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd816283855469b26abbe45dc64338a1f8b9495","datavalue":{"value":{"entity-type":"item","numeric-id":2455826,"id":"Q2455826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444525$D36152DC-3B3F-4E65-B355-53ADAA636264","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e46d74bef8d82641b036f0b1b4ffa3a992d01025","datavalue":{"value":"10.1016/J.DAM.2013.03.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444525$41269177-FD14-4529-A951-496F63E53EDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c78829890cec115ec4d49b25958713234280b6","datavalue":{"value":{"entity-type":"item","numeric-id":547128,"id":"Q547128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6c7be925755b9f7b55aecbafadef25190dabac","datavalue":{"value":{"amount":"+0.8238732814788818","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":"Q2444525$893070B8-243E-4DCC-A411-D663BAB88C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dafb10e2a34c5c5564b2a0bd5493a5dd37b08f3f","datavalue":{"value":{"entity-type":"item","numeric-id":6054014,"id":"Q6054014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34bc1250e8c1a51ad5a924478d7aa61640f4884","datavalue":{"value":{"amount":"+0.815658688545227","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":"Q2444525$75CBF5D6-FEE3-40BD-9E7B-EA46A60F2323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed58d541e33974fa5fdb81b61e659342e4193dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4648696,"id":"Q4648696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068acbc5f3f75d237cdeb600cf1d3091d7fff2df","datavalue":{"value":{"amount":"+0.8104845285415649","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":"Q2444525$0224CBD8-7A3E-4479-8304-CD1F9B981DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e47dd7408777847d3b9283cc8c69784b3e1991","datavalue":{"value":{"entity-type":"item","numeric-id":5012889,"id":"Q5012889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d730d771601487158a0f2a333bb5d2c10df7d76","datavalue":{"value":{"amount":"+0.8065268397331238","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":"Q2444525$8FF2428F-BE8B-48C6-A57C-FB0F3B74EA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51bcedbddd193fa414d6e14771039b2435f2b64","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c63603eaeecdd1ccc392cef1ab819bccc1e1aa","datavalue":{"value":{"amount":"+0.8020963072776794","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":"Q2444525$9118495A-C989-48E5-AFC8-B7FB83755C42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2444525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2444525"}}}}}