{"entities":{"Q1687900":{"pageid":1698641,"ns":120,"title":"Item:Q1687900","lastrevid":52984802,"modified":"2026-01-23T23:26:20Z","type":"item","id":"Q1687900","labels":{"en":{"language":"en","value":"Critical node cut parameterized by treewidth and solution size is \\(W[1]\\)-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6821987"}},"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":"Q1687900$1E170639-B2DE-4BD3-9C5A-55ED2D843791","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d471b390fd4de881868603853e88fc7f5960ece2","datavalue":{"value":{"text":"Critical node cut parameterized by treewidth and solution size is \\(W[1]\\)-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1687900$D4E9B2D4-B6B3-4B03-8CB2-BB373A38ADA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fb6d3fcf218c1ad368c37711dc2a9f0f223c367","datavalue":{"value":"1483.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687900$558E2E58-46B2-4FCA-9835-5A33277A8DDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1c905ae558d0354ba08712e5b988213a5300698","datavalue":{"value":"10.1007/978-3-319-68705-6_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687900$86EA9D91-106A-45A1-AE5A-8FF6840860BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687900$F506CE53-D758-406F-9A97-6CD879D7473B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687900$0F9D030D-6C8D-4444-8596-E4D2F2D83F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687900$696AE976-E60D-4610-83D7-70443A880F85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7600255b4ee907c1b1dfbc5f62c7b1165ab1b6d0","datavalue":{"value":{"time":"+2018-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1687900$920CC972-A78C-489B-BC2C-FB8D9606F798","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687900$D3F01C79-8DCC-4A9B-AD36-5CF0BD9CD506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687900$348090FC-DC3B-4073-B751-F99ECE256DA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf5e5647e6538de5ef2d71f7a61e80e5ebdaf31a","datavalue":{"value":"6821987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687900$CE65409B-6EF6-42AB-84B1-3C0FACC59C37","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":"Q1687900$78C3BDD7-42C1-4090-8E48-AC02C28336DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce2be22749d60fee502f3a5c7757150a4c56e262","datavalue":{"value":"https://doi.org/10.1007/978-3-319-68705-6_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1687900$171DCEF6-D13F-4DC4-B26B-FDBF0F8193BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4832a9e00971918647d9c3b5550d7c3e58ab310","datavalue":{"value":"W2766259723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687900$6EC94740-0696-4FE4-9356-61C13FF4EABE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612a72a44a5e7a2e74143081d5b021a3a8dd3c50","datavalue":{"value":{"entity-type":"item","numeric-id":517024,"id":"Q517024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27af1373e271f1d1b45c6e05734a4516d4522e31","datavalue":{"value":{"amount":"+0.8700605630874634","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":"Q1687900$97B30B9F-8BCD-4690-B082-250B03CD5592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a8d401e24b365c4d41d45d7d404ccd13a7cfc5","datavalue":{"value":{"entity-type":"item","numeric-id":5363787,"id":"Q5363787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503f8a3c965be4388e43001c19536c56a0f2c710","datavalue":{"value":{"amount":"+0.8644853234291077","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":"Q1687900$1776BE23-638A-4D19-9193-1BCCFA5E3C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da530e15dce58344d2583f9d829e0b71bc55b37","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23cdc48e5cd8aed36bf3474c31053ab90a229bdf","datavalue":{"value":{"amount":"+0.7749797701835632","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":"Q1687900$F4456BFD-2143-4778-B106-297168D7647F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5c975198c02db0aa384ec1b10aa8ad6c11fa95","datavalue":{"value":{"entity-type":"item","numeric-id":2444525,"id":"Q2444525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7a510f8cda2dee4270147e47e90baa56fa38a9","datavalue":{"value":{"amount":"+0.7618241310119629","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":"Q1687900$C295FF84-D647-4DBC-8E80-CC38AB2330F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa48164c8d292980f8bcc77576b40be2604e8c85","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb303080921337238bd7751f955a239abba07ca","datavalue":{"value":{"amount":"+0.7583892941474915","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":"Q1687900$4320FE7F-DC75-4086-A71E-839020A04D60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1687900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1687900"}}}}}