{"entities":{"Q507429":{"pageid":509196,"ns":120,"title":"Item:Q507429","lastrevid":55848295,"modified":"2026-02-20T11:31:30Z","type":"item","id":"Q507429","labels":{"en":{"language":"en","value":"Partition on trees with supply and demand: kernelization and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680869"}},"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":"Q507429$4C79C77C-9AE8-4B9C-B282-A53D0B2B1988","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"937a15f57958707276fbcc1d0544d2336ed9f0bd","datavalue":{"value":{"text":"Partition on trees with supply and demand: kernelization and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507429$57683F79-F702-46D5-82ED-342D12A49D36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"553fbabd00b7b91d3972d8d6dfa4305c98fb41d8","datavalue":{"value":"1356.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507429$8209C443-079C-4157-B767-CAC9F7350546","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"944bb6d4e4b967d14e4fb68c7be50b80f662d754","datavalue":{"value":{"entity-type":"item","numeric-id":507428,"id":"Q507428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$B3CA7259-8F15-4565-9863-CE71B63DE875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$40CA5FC3-4FAA-4FE8-B757-1FA57D32B5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddad2be531f56be4f0f7ee50d5e20b7331cfaf94","datavalue":{"value":{"entity-type":"item","numeric-id":410730,"id":"Q410730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$0D8D581A-46A4-4B40-8701-2F51FFC67152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$0291203F-E27E-411A-90C4-62B478D01D76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$C643C056-4A6D-4E65-9BC1-742918A3D8D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69224595960101be6ec21574e4c403135d7942f5","datavalue":{"value":{"time":"+2017-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507429$244061F7-1940-432B-BDE0-E1406FD86128","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507429$D47E92BE-7965-4CE3-8703-D434531F3730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507429$63321811-9750-45BD-B9C7-CFBB6D6F93AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507429$22DB2ED5-77E7-43CF-A53C-D790E796E629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507429$7897289C-AE4E-4A2F-A154-89AB9382CFD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"674dffe8b85a42bd6dda76eb407a5a0b96dcefad","datavalue":{"value":"6680869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507429$B95D5620-7364-41E6-865C-4EE7C3CC08AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q507429$377119F4-91D3-45F1-8B6D-165A59BE3039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe813ca457dff16f21a8e4ac9671b13248d939d","datavalue":{"value":"network reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q507429$CAA79D89-1B37-4D81-A5C4-7EEDD49EE427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"998f561cb3f9e43493347eb4efd9f79bb85f6003","datavalue":{"value":"kernelizaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q507429$8F075A0D-12EE-4F50-8B7D-A5C867EB3EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09392b50b6e9a1e27d3279972e3d1eaa31da42fc","datavalue":{"value":"branching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q507429$9C0F6467-608E-4733-9484-DA50E8AFBC96","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":"Q507429$9D0EB23F-6D28-49BC-B944-F4184412E250","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fbff7eff43468b459598ac0c1786d4bc77d9496","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.06.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q507429$0B3151EA-D4BF-4941-BCB5-808F636D7BA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bba98d6c88c819e365cbd9d95efba5c95d3e5b9","datavalue":{"value":"W2466022259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507429$9ED08582-E75B-4608-930C-2BAEB1C7EDEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be99ec67e8fd9ded7c91a5594145bcf7b947930d","datavalue":{"value":{"entity-type":"item","numeric-id":3449815,"id":"Q3449815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$9E96D51B-9A46-4647-B7EE-ED4408B6F411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$3931940E-7DE4-4A9B-886E-E1D8A1392B63","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":"Q507429$A516A975-592A-4EE3-B675-45BDDA0E4358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fa18d9bb5a473b1f5fb95e21232ae8b5556ebf","datavalue":{"value":{"entity-type":"item","numeric-id":2275913,"id":"Q2275913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$98A3168A-E67A-42CF-943B-E7F3A389FEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e17146719092b82710dffd289f87f9cf0670be","datavalue":{"value":{"entity-type":"item","numeric-id":477189,"id":"Q477189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$F59C2C6C-1E8A-442D-8EF6-68DBF32CD580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbffb14b7ec6996b12b5917b42848bab6b90d83","datavalue":{"value":{"entity-type":"item","numeric-id":2354298,"id":"Q2354298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$234ECB5D-DCAE-422F-B781-EFF56EEBDFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fea83b8d588ea73a33637c6a589a24573e02e1d","datavalue":{"value":{"entity-type":"item","numeric-id":393902,"id":"Q393902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$5B277EC3-AFB2-44B3-A65C-765F0A685482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4305771468bca18757563edd3f40e642654221","datavalue":{"value":{"entity-type":"item","numeric-id":5462677,"id":"Q5462677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$522E8E5F-C8D6-455B-BB5D-4F518EEA8216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0c7170351e456eb52b9dff1526c3fe6972249c","datavalue":{"value":{"entity-type":"item","numeric-id":1002107,"id":"Q1002107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$278C7F27-6197-458E-8CA1-45163B2B7B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c3e192ad6385e9319f96e6f1cedac884e91219","datavalue":{"value":{"entity-type":"item","numeric-id":967306,"id":"Q967306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$08CBADCC-D511-46AE-B4EA-EA3B39A3ED54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c4ef0ecb5614e8ea5a54a21ad5fd2a4426c4f6","datavalue":{"value":{"entity-type":"item","numeric-id":1934311,"id":"Q1934311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$4F31FA56-9236-4EF2-94EC-1BB7AFB29696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e941fa0db4c7da1d548a242ef6168dcd93df15f","datavalue":{"value":{"entity-type":"item","numeric-id":256649,"id":"Q256649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$4240ACC9-8A44-4629-AC5D-FD388F566B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286c533c3c635de35263f55dd8ad38c41a2f549a","datavalue":{"value":{"entity-type":"item","numeric-id":2354290,"id":"Q2354290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$607DA943-4DA2-4A7E-ACEF-8F435B8B2EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d923cb8f64a8453b040410aefb03b7c5276c9f","datavalue":{"value":{"entity-type":"item","numeric-id":496441,"id":"Q496441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$51A368E3-85F1-4B60-B14B-1C7B0045673F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$D51614FA-13CC-4ED5-9B3E-929326897145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1599f5e8a33555e25009ecec71d7d365fb717818","datavalue":{"value":{"entity-type":"item","numeric-id":4922115,"id":"Q4922115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$2D5501CA-EBA2-4B60-93DD-6C0F1F1551FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26239b1a6daf17152c9d78c03f644c8b830fb969","datavalue":{"value":{"entity-type":"item","numeric-id":388087,"id":"Q388087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$C22C63C2-27F0-4856-BF78-A836956E8ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88dc893fe73651a953dd367e8c984dd87aaff6cd","datavalue":{"value":{"entity-type":"item","numeric-id":2354767,"id":"Q2354767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507429$BD72548A-3CFC-4D2F-B51B-94041298FE9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3230235c8c3dc74e37ce3c1ff59442e19150e05c","datavalue":{"value":"10.1016/J.TCS.2016.06.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507429$E2E60E6E-0D41-4254-A76C-FD3C8A01203E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"602a3ea71e7a0abaa9c7876e917310ef41e0831c","datavalue":{"value":{"entity-type":"item","numeric-id":3452563,"id":"Q3452563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7056dba6625e7125b2117e1a5868b878ad2b21da","datavalue":{"value":{"amount":"+0.8647329807281494","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":"Q507429$BFBD8307-D15A-4640-9478-6B6181F8DFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4569f6fe3dc260dcba48eaebb436d5349b1ba39","datavalue":{"value":{"entity-type":"item","numeric-id":4925242,"id":"Q4925242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b3c9d8f44a6094e3a899bc672dec8e49dd9841","datavalue":{"value":{"amount":"+0.8171770572662354","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":"Q507429$41790E0E-B9A0-45B4-9B5D-E2F74B4C81D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"709a009e9cd0408be76cd9a39bb0642dfe8935ad","datavalue":{"value":{"entity-type":"item","numeric-id":2354290,"id":"Q2354290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76ac7a71e57f3cd37f93a5391f516d1af8e431e","datavalue":{"value":{"amount":"+0.8146551251411438","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":"Q507429$50C2251B-7E22-4A5E-927D-22DDF6EEE79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"160a4ca771c61dcdb310fa6198272bda46bd30a4","datavalue":{"value":{"entity-type":"item","numeric-id":4427881,"id":"Q4427881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99ed1fa7af65ca21fa5895cf13b4a2f7745eee1","datavalue":{"value":{"amount":"+0.8060739636421204","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":"Q507429$0C67F207-CD7B-47FC-9B83-9C6601BCDD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfa482b7b0dc9f6d8f421bd537f38b54c7dcbdee","datavalue":{"value":{"entity-type":"item","numeric-id":967306,"id":"Q967306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d2be36e52dc97578dc5e1c728ae048d576dc41","datavalue":{"value":{"amount":"+0.7904601097106934","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":"Q507429$27913896-D3B0-4DB3-8432-9F46B4627617","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:507429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:507429"}}}}}