{"entities":{"Q1635706":{"pageid":1646447,"ns":120,"title":"Item:Q1635706","lastrevid":53103845,"modified":"2026-01-24T05:40:59Z","type":"item","id":"Q1635706","labels":{"en":{"language":"en","value":"Scaffolding problems revisited: complexity, approximation and fixed parameter tractable algorithms, and some special cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6879863"}},"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":"Q1635706$052D1A64-3EF0-406A-AC38-3E881CB1C90E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e57526f2d36fdfe9f08c83112fca8affd80b4803","datavalue":{"value":{"text":"Scaffolding problems revisited: complexity, approximation and fixed parameter tractable algorithms, and some special cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1635706$1B6FEA41-C8B9-4637-9199-26416C196389","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0e6450241991670a5b5d5f75768965c903ebd6a","datavalue":{"value":"1390.68354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635706$DD89C0A8-610F-46D0-B7B5-72AF0F13A518","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bbb0ff2d10a29f1ef7e7b13232f597b77827487","datavalue":{"value":{"entity-type":"item","numeric-id":249095,"id":"Q249095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$425DBA07-286B-4630-966D-B48C84F85B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"562e15d9cdd59f09fea4514ffff0d133367a4147","datavalue":{"value":{"entity-type":"item","numeric-id":1631673,"id":"Q1631673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$201F608C-B93A-436A-81BB-37374799052C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4b2751853940116a909d6d297330e78606a5c5","datavalue":{"value":{"entity-type":"item","numeric-id":1635705,"id":"Q1635705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$D7BFCEC7-917E-4F75-8541-6C2710447E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90045b28e6ad989f3a861522b4089c286c055dc","datavalue":{"value":{"entity-type":"item","numeric-id":260266,"id":"Q260266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$199D62BF-984A-426F-B65F-D4F078AF5357","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$18A893A5-532F-4FB4-B955-10AC1357087D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da4091752dadd3cc2ba03aa8151bea8dfd93523d","datavalue":{"value":{"time":"+2018-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1635706$F718923D-0192-4FE2-8086-7B273863D3A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635706$923343AD-0747-40F5-BBC3-657AF53608F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635706$D2C73B5E-B86F-4481-9A6F-F20BA8DB2F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635706$2B68898D-3632-4642-864A-05FC6E7BEE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635706$6E39B4DC-BC66-4123-919E-026248960C9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d3dfd94f71138eb911bd558cb7b919fc4fc1cba","datavalue":{"value":"6879863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635706$5AA5DAD6-515E-4DA2-9D0D-584A61042081","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635706$D3E48D2B-418A-4E82-8DDC-F4B0F2868DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635706$B9AEB766-41BC-4464-940B-85891D800477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635706$6B8CDB12-FE44-43B2-B11A-2E153265F0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635706$525AFB62-2CB3-48AE-BB73-DCD072BECE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7003cc37342e8780ff9f203267d4066b4471fa62","datavalue":{"value":"scaffolding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635706$ECAC393A-6D48-494B-90E1-6B4C55BB887B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0167f521ca9a4a45321f340b31af1add9287b7f5","datavalue":{"value":{"entity-type":"item","numeric-id":24533,"id":"Q24533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$BDD64C1B-F1BA-4100-82E9-3AA6D34970C7","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":"Q1635706$69C0BD7B-CF86-43BC-AE8D-13E338203173","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e78166f51a1d07f0a7ec09d1ce570df3a60ecef","datavalue":{"value":"https://doi.org/10.1007/s00453-018-0405-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1635706$ACBBA4B6-E857-4FE8-B63E-A2823F2CD283","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c58468cf606326e7b445032259a308a3e76e60e4","datavalue":{"value":"W2788483986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635706$D68957E8-6542-4CE4-BF95-26415F68CC08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8652af3009c2ae0791d08d542d6987dc344d6388","datavalue":{"value":{"entity-type":"item","numeric-id":2354768,"id":"Q2354768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$2B872302-9D9A-4498-8403-B02375BBC7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c3b88e8ad0b5321ede5bf7cfb47fbb2233979d","datavalue":{"value":{"entity-type":"item","numeric-id":358656,"id":"Q358656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$4B236AE9-423B-4342-ADAA-5494857B1535","rank":"normal"},{"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":"Q1635706$9A0F371E-0B7C-474A-A7DB-16132F08AE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c319073cc07f336a5b5beac99ea6f909ea03ac9","datavalue":{"value":{"entity-type":"item","numeric-id":2947009,"id":"Q2947009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$6E7A534A-6834-461D-87D5-31AA6F1DC36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$AC293BB1-CA13-4FB9-BC55-D9954F061041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$F8C4CCDC-F778-45DA-860C-712FDFEA6383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$806DD12D-AFE6-4BE0-842F-EB1924758BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$D3FDC94E-4E23-4B0C-B3B8-D844058B6396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$44134DA2-0ED2-4D53-A905-BEA29A8FE3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$DD750F86-9121-4EC2-8808-6E1CD902F5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$20176DCF-3F15-4B7A-AB8F-5DE08CCC204D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$7643F777-FB0C-496B-A13D-9F4C1F95FE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$A21B3437-539D-4E6C-B5D4-F15F02055DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$20BDA0D1-5EDA-4164-B1B8-D97305712BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793a919630d1991012e093bdee48a28277f0dac2","datavalue":{"value":{"entity-type":"item","numeric-id":1254855,"id":"Q1254855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$28A61BEB-90CB-482E-8712-2F2FC16C547C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0687fd2f698993098639054dd11ac2c39b7a2961","datavalue":{"value":{"entity-type":"item","numeric-id":3467860,"id":"Q3467860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$44CC20A7-E9A0-4C58-ABC3-AA59A39A573A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635706$387BC9BD-DC29-4963-B1A9-7A6CD7AB7522","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46d1adeb00f26580b39f3813162f09f45337c1d5","datavalue":{"value":"10.1007/S00453-018-0405-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635706$CE1D1596-6999-4428-AB90-3A61EE9BDA84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35893ea17b69e74a5a17585d48525d1f86b9b32e","datavalue":{"value":{"entity-type":"item","numeric-id":3467860,"id":"Q3467860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add431e4ecba5f57b1c8ecbf4ffd7711b6899338","datavalue":{"value":{"amount":"+0.9524755477905272","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":"Q1635706$86257741-BE07-49CF-AB55-151DB32D6E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43656384ba28eca969538c5c4b7b1af935f5c56","datavalue":{"value":{"entity-type":"item","numeric-id":2315495,"id":"Q2315495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0050801fb5aec926e9cf0bf034ecd6019dd328","datavalue":{"value":{"amount":"+0.8841503262519836","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":"Q1635706$C7EDAFB9-F69C-4C2C-9A16-DEA6E0A670C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34e67b1b6f1a7ac9008c6eb665c7038638c952f","datavalue":{"value":{"entity-type":"item","numeric-id":2354768,"id":"Q2354768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37bd6b6d53c6ba1ceddc19cb01ebf8eb6f5fe6f1","datavalue":{"value":{"amount":"+0.8535905480384827","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":"Q1635706$D783E68E-6C69-4E8D-A074-8F7DF3567ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4704c2cb506f2b46e93f2fa1960bdd7df65d49c4","datavalue":{"value":{"entity-type":"item","numeric-id":2636507,"id":"Q2636507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3ce71c42b8ca581f515315c4074c944ba56c89","datavalue":{"value":{"amount":"+0.834428608417511","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":"Q1635706$6D4421CB-0431-42DC-8B48-E775225783B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adea50ee5e551625e2d917d7a238704efdc36b93","datavalue":{"value":{"entity-type":"item","numeric-id":4632165,"id":"Q4632165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789eb6997f910601affb8879cf9db1c1078c00c6","datavalue":{"value":{"amount":"+0.8275858759880066","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":"Q1635706$C8BC295F-2BCB-49AE-92F6-5F99B9AF2E14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1635706","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1635706"}}}}}