{"entities":{"Q2632010":{"pageid":2642753,"ns":120,"title":"Item:Q2632010","lastrevid":57957903,"modified":"2026-04-03T05:59:40Z","type":"item","id":"Q2632010","labels":{"en":{"language":"en","value":"Weighted proper orientations of trees and graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056085"}},"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":"Q2632010$6523D505-62DB-449D-A0AE-5A6D0275466D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fba4b0b326b1acad5d14bf3b0bd00494bfc0821","datavalue":{"value":{"text":"Weighted proper orientations of trees and graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2632010$12895A59-E45B-42D7-801B-0BD56F2542CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba122a597635375f58df64b4e19c6123dbc38b9e","datavalue":{"value":"1421.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632010$12CA8326-8CEE-4CBA-AEBC-6DD2A13AD02F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632010$D93C2338-ED6D-49C7-8515-9CC1A775192A","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":"Q2632010$C453CFCE-D6EE-4EE3-B5B6-FFAAF1C04EDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff447296bef390af9bbc2815788c2e74961068e5","datavalue":{"value":{"time":"+2019-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2632010$5B82BD49-3EAF-4166-A22F-D52F00C7401A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a53cfda32a07d08f8b27cc0a8fa41d2ca9e6067c","datavalue":{"value":"https://arxiv.org/abs/1804.03884","type":"string"},"datatype":"url"},"type":"statement","id":"Q2632010$91325101-A503-461C-B230-1C4E22CF777E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632010$363C6BA5-CEFF-46A1-9161-288EADDE0DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632010$93C2253E-4687-4354-80A0-A3AF4F3D39B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632010$18E7D2B6-30D8-48A8-8CC1-4ABBFE7C83A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632010$7060A743-5823-4CB9-9555-48C022E9694D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e598b6802e520b0f9145cefb668de54ea8a2066f","datavalue":{"value":"7056085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632010$FDF545CB-5135-42D7-8526-612EC00577B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35975527aae2db20b3ef770a36f4aa53bb5e30a4","datavalue":{"value":"proper orientation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632010$F9D7567E-12E6-4047-B793-C133E15199B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45658a1002f1c675e46bad8548ec8538c231eaa8","datavalue":{"value":"weighted proper orientation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632010$DA080D26-4DCA-4FE7-B8E9-91E2121606E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8f2b62dfd571e90fba9cdaa162e07ace3fdcb54","datavalue":{"value":"minimum maximum indegree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632010$5F54CD64-F12A-4088-B0A3-FFDF7FCA7DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632010$2948CEB9-951C-48F7-914A-4AA15994CC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632010$3C108342-13AA-4A56-AAF5-F2436F69E894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632010$4870CF2D-0782-42D3-8D06-D4345F97CA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d362c411b4f9c6fadc508db294647e153d335357","datavalue":{"value":"\\(\\mathsf{W} [1]\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632010$7593FC25-EFDE-4130-BAEA-FDD08F5B21FE","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":"Q2632010$3CE4E638-3852-4BA6-AAB2-8A18ECD1C12E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"694ec65139892a8296066404e120676c96b56b80","datavalue":{"value":"W2962762415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632010$27BF5BA9-0E3D-43B2-9A40-74D773AC8AA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00886c5bd7c9b5d1d32a8d0cc540dbfa6298e759","datavalue":{"value":{"entity-type":"item","numeric-id":2445254,"id":"Q2445254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632010$2F113D2F-8376-4625-89B1-AEC2C9F4EB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8093f400bf655c95cf899aac39be962451915b83","datavalue":{"value":{"entity-type":"item","numeric-id":1382248,"id":"Q1382248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632010$8BBD8C16-22DA-4F8C-A8E1-B5CFC4756191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316224a388fa5a6273c05f3cc9629b7a5cbce458","datavalue":{"value":{"entity-type":"item","numeric-id":484321,"id":"Q484321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632010$41249D37-9304-4E6F-9AD1-8B940765D5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417f695b02aa947ed9327c29e3ce72d6b20958a4","datavalue":{"value":{"entity-type":"item","numeric-id":301589,"id":"Q301589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632010$5D670A8D-8D76-4199-860E-1BD17E105DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87b43488d470986cc14a37ea7c748a105fd1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":5246102,"id":"Q5246102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632010$24B18E09-C27B-42BE-A29C-7300E0F2B3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"516ee5a6808c6adde41c01d1af1f84456ac71d73","datavalue":{"value":{"entity-type":"item","numeric-id":716177,"id":"Q716177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632010$F963EE51-03F0-468B-955A-D495B16B5F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632010$E4C4D2B1-E772-4425-8A5F-16DBDADCF391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632010$5DE1748F-4131-4CB6-9E6A-93D4180ECA3B","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":"Q2632010$9C12DB98-F79E-4D78-82F7-5521DA443A90","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":"Q2632010$303134FE-8E37-4876-A2BB-2C1AB0831DFC","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":"Q2632010$186B8378-57F1-46A8-B179-865B80A2E69E","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":"Q2632010$248530D1-EEBE-4CF4-A9A8-A9F9744BAD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632010$267492FC-DEE5-4302-A194-E1E41BAAC060","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":"Q2632010$02869BFF-1C93-4D52-9C32-1A80C1232375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f73a67756d8958437396bbd33ecf8f1e318cdf","datavalue":{"value":{"entity-type":"item","numeric-id":1684937,"id":"Q1684937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632010$CD3E7C3D-E341-4B56-8CD7-B17293CC3105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632010$10AA4FE5-05A5-4BFA-B077-098F8A9E7CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57224bd52433a811d264a128a975b3aac538c5eb","datavalue":{"value":{"entity-type":"item","numeric-id":2946629,"id":"Q2946629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632010$7CEE8C7F-10B6-4BED-AF86-C683C230E7D4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f5ec93b40b0ba33e7ce93a543a926dfdec8f6739","datavalue":{"value":"Q128890262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632010$91D4049F-FC53-48A1-93B2-AA4D667D239E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3e39763f4bf59a730df174fa2a6672c54c8c3fb","datavalue":{"value":"10.1016/J.TCS.2018.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632010$E5738E07-AFA1-4CF3-BE63-252698F2071C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a40149434dfd3c5cddc47cd89981dfe679d9277","datavalue":{"value":{"entity-type":"item","numeric-id":2663989,"id":"Q2663989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f763f9476bf705461b269987cfdb4c2b2d3ab3a4","datavalue":{"value":{"amount":"+0.8190733194351196","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":"Q2632010$19B4ECC4-0F17-4415-8BCF-ED42A44FC117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b29652357643449535ff0852651d6511847378","datavalue":{"value":{"entity-type":"item","numeric-id":5246102,"id":"Q5246102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ce5b745cf2ba34418e0d9187356bb3e2c9509b","datavalue":{"value":{"amount":"+0.7910282015800476","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":"Q2632010$9ED178CC-E63A-4F07-9647-36BBB22DBC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8853e12d30afde063cf420b6ebf47e44295ac33","datavalue":{"value":{"entity-type":"item","numeric-id":2965473,"id":"Q2965473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ba9f0c45c6dde10702731db68a6d2ed2a095d2","datavalue":{"value":{"amount":"+0.7868937253952026","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":"Q2632010$3B6B8310-4707-4E1F-85F8-E4D7296FADAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebee5800bc2ef72d5a1b8acff9b28284926898b","datavalue":{"value":{"entity-type":"item","numeric-id":820574,"id":"Q820574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe8f43d4e3b8039cdeb246b83b0815f37537bb3","datavalue":{"value":{"amount":"+0.7853113412857056","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":"Q2632010$1AA8D358-65CB-406B-99D4-92C558D537C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c9e74afa5735674b6bd3a5a118ccfcd4ba4529d","datavalue":{"value":{"entity-type":"item","numeric-id":2445254,"id":"Q2445254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9640be9bb7809f8d157a1132474c2de58d7fc9","datavalue":{"value":{"amount":"+0.7798096537590027","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":"Q2632010$BA8DF7CC-35FD-4248-A861-CA4036AAD60A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2632010","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2632010"}}}}}