{"entities":{"Q5301380":{"pageid":7330954,"ns":120,"title":"Item:Q5301380","lastrevid":50542940,"modified":"2026-01-14T08:34:32Z","type":"item","id":"Q5301380","labels":{"en":{"language":"en","value":"Contraction and Treewidth Lower Bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5493553"}},"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":"Q5301380$EAC4CB16-1CBF-46BC-BE53-6573CABD969D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e58f646c1da392a380cb9e41ce2e854e22f58f6b","datavalue":{"value":{"text":"Contraction and Treewidth Lower Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301380$03B4D4B5-0553-499C-93D2-71AF7B20191E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b77c086467e9a0b7642c083be169068dac12a166","datavalue":{"value":"1161.68644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301380$DD7E1199-9F5D-4B9A-9072-7D8869380D85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a2ff12c6a6c5572a2e6fae2942869d6ed7e802f","datavalue":{"value":{"entity-type":"item","numeric-id":450573,"id":"Q450573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301380$6EB415E2-EC9E-4F89-8BD7-D3464B75F1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"420534450a0950e0ee370ffceb1104acf4e79ec1","datavalue":{"value":{"entity-type":"item","numeric-id":325444,"id":"Q325444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301380$343927DD-732C-4967-AAB9-888136C05D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301380$1D78EDB4-D815-48E5-B3D1-1025D85C7874","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301380$0F5E46F4-055E-4730-8519-624E2C16FF04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d14c889cc56278fb5a8f6b5d56d0e24667ed2f","datavalue":{"value":{"time":"+2009-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301380$0CE3911B-59C8-46A4-B888-DCB2EA32412F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cdc015d870007647e2c39d3b410dceac6951886","datavalue":{"value":"https://eudml.org/doc/55396","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301380$7CA09A31-BB56-4699-8E56-FCA7222CF827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"efa93c8c809d52ce6e75dd88f7ef89765314db49","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/2006/BodlaenderWolleKoster2006.10.1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301380$9FF1C9AB-3432-4DCF-8F06-696B7C1F1E30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301380$12AA33C6-C934-4B6D-B61D-1B89DF30EDBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32d363033111d040f0d81c5c176c5ce6cea667f8","datavalue":{"value":"5493553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301380$22859F84-BEE8-4CAB-AD0D-E4DD365B8004","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301380$E79FACF9-6697-4D8A-8675-C77B984D5D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3274a9107e1d6704e0b810b0f86e8d622e32db3","datavalue":{"value":"contraction degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301380$EA8E26DD-4FB1-4137-9BE1-182AA9218478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301380$E05AA94A-5D93-4586-B0A2-AD4FA4814808","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":"Q5301380$1349034B-E27A-480B-9F8A-735E98E73174","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb840ea6caa2c49c4a105850508cf3ab7ed8dd65","datavalue":{"value":"W2103080151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301380$251E3964-3431-4315-AD2C-498972030215","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b490b6ff2735ce035e70ab5a29220dcfc00faf3d","datavalue":{"value":"10.7155/JGAA.00117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301380$649598CF-8A71-4E23-849A-4C7C1CAF226B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9845ebc6cca1407cd8495937e0ec42f789dd39d","datavalue":{"value":{"entity-type":"item","numeric-id":5464620,"id":"Q5464620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72ceb6556d9358e2b76619435a66eb944d8ff76","datavalue":{"value":{"amount":"+0.9906915426254272","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":"Q5301380$28C65C7E-F7A0-4462-9F25-F5ECE2DE34DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55eb24ac2fbe9050d56724e66d1517f6823c639f","datavalue":{"value":{"entity-type":"item","numeric-id":5710010,"id":"Q5710010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dadeba72ba72c10bfbabb37df509205bd0df8d54","datavalue":{"value":{"amount":"+0.8186623454093933","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":"Q5301380$E5339645-E30A-4879-88A8-5F4756493DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858d9f4310da40d4a0cbeb0cae8f1078f8796d5b","datavalue":{"value":{"entity-type":"item","numeric-id":4426346,"id":"Q4426346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d4642e6a4a03a269e595d535a6f06c1e5d7e6e","datavalue":{"value":{"amount":"+0.8009381294250488","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":"Q5301380$71A288CC-4A35-447D-8862-F7C747356BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7207c965f1d53819710b2713d4fa77481c048345","datavalue":{"value":{"entity-type":"item","numeric-id":5710021,"id":"Q5710021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d4642e6a4a03a269e595d535a6f06c1e5d7e6e","datavalue":{"value":{"amount":"+0.8009381294250488","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":"Q5301380$1C36B559-AA45-45D2-BAEB-2394C3C89654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469a5f97baeb23c4bd551e5f67e87e650c9a2988","datavalue":{"value":{"entity-type":"item","numeric-id":549673,"id":"Q549673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7f8036ad531000057293cc19ddcde030609bfc","datavalue":{"value":{"amount":"+0.7829477190971375","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":"Q5301380$4D277353-71C6-48A0-A5FA-E969D0BC5733","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301380","badges":[]}}}}}