{"entities":{"Q1854433":{"pageid":1865175,"ns":120,"title":"Item:Q1854433","lastrevid":69361374,"modified":"2026-04-13T06:29:36Z","type":"item","id":"Q1854433","labels":{"en":{"language":"en","value":"Reduction algorithms for graphs of small treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1853179"}},"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":"Q1854433$2E7A3D24-9931-4095-AF04-CBBB73F2CF7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dbbbcb214ae28a753e6fcd4861b36a318ddf4ee","datavalue":{"value":{"text":"Reduction algorithms for graphs of small treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1854433$CDAD23FC-7AE8-4A5D-AE35-9501EAD1FFC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf0c877cf81904777d5abdda6dbcc5225dd3f483","datavalue":{"value":"1008.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854433$95445774-B5AD-461D-9E1C-2333464C1A11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a087a3cd7fcac2f206a60f50655d7dfca3587242","datavalue":{"value":{"entity-type":"item","numeric-id":1426683,"id":"Q1426683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$F0189E30-9BCE-43FF-A754-821E31CBD111","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":"Q1854433$82F3AE6D-6358-48AE-9C48-F5005E1ABA96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$3BCE9B86-A0D5-46A6-B35C-745C4B63B056","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a7e8d599a17c373ba2d71fc88b3043673b9f45a","datavalue":{"value":{"time":"+2003-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1854433$5D0D7CB8-C266-4C3C-B114-AD1D5A3F7D1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8bb981c3db6993dda3659758d5d113886506d33","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/17374","type":"string"},"datatype":"url"},"type":"statement","id":"Q1854433$69E9092D-D525-4D11-8E85-65AE1064C2B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854433$C9842212-2ABD-4C1D-BA84-9CE8E5DED5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854433$55DC718D-D2B4-4410-89B6-F6AAB691F480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854433$69B94080-0944-46ED-B9FF-41785E7A33CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854433$904ED6D3-4705-4F5F-A7EF-DE29BD7843A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c3941ada8bc9f301402d958c61e5a83747039ce","datavalue":{"value":"1853179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854433$67C9483B-E85E-4F4E-8541-13DB9F85C453","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9cc31a1c43b4c0a2f02dad369c7c904d3310fdeb","datavalue":{"value":"Q59567926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854433$1A9F7823-7CB0-40DE-AB72-3D17FF229C0E","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":"Q1854433$A3885022-5285-4B25-83FE-910526A3CB4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"200372eac3687c2b0741d78e478100fd547547eb","datavalue":{"value":"W1973347908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854433$FA0F3E5A-20B8-42FD-AEFE-1685D76583E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b9ac3d82b324d1f3a304472723c6e6d246d6f2","datavalue":{"value":{"entity-type":"item","numeric-id":4273870,"id":"Q4273870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$66617A5D-F4AC-4D3B-987F-8189703953C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbc9d9d1cb5ef7de4fec664dfe6df25c713dc86","datavalue":{"value":{"entity-type":"item","numeric-id":4285634,"id":"Q4285634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$376103AE-8B2C-4831-88E3-21B88CF85923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$7FF003C1-CE9C-4556-87A3-647527493344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$6D113353-0A61-4E6B-A895-308B19DC96D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$04504F0D-83AE-463F-9A5E-AED4E98E2BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae867168c941791a545c80d9051c23a76351caec","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$A734A693-7F7D-4671-8A2A-4BA189B808E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$5CEC5076-4A4E-451B-9139-E9ACA374162E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$1CF9075C-35A6-4030-95D6-056A3758E9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f166fe0b8bb600dbbf7a8d2ae77f95ed6357020","datavalue":{"value":{"entity-type":"item","numeric-id":4255109,"id":"Q4255109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$B54C44C3-A70A-4B7A-B4A7-C849EF852C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$E3E48867-4714-42DD-8BE5-39E40710C5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$BE072C8E-4CE3-4D0F-B927-3AD4A27CB148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abcd0b501db016eefddf556b613942a1b812aca","datavalue":{"value":{"entity-type":"item","numeric-id":1086577,"id":"Q1086577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$1B05D8CB-29B3-4248-A043-D45C65471561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384694d959533db4fd3039bc335fc50e83ee9420","datavalue":{"value":{"entity-type":"item","numeric-id":4864433,"id":"Q4864433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$B7501709-2E49-456C-A8C0-D0AE1CC8A220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacfb58a09f36ec5ed0c771dea2be45b05dfdaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4036591,"id":"Q4036591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$B5C1B4AE-5669-462D-BAE1-E8372B3431B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d041997e063c8d1fc56ccfa2d37dd814d13e53","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$3A5C1437-22C5-49A6-ADB0-78DFB25A3B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854433$AF02C4E3-AFBE-41ED-A8C7-A2FF24C948DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4fe58c4a7806b190039cb1fd94683d970c2c2fb","datavalue":{"value":"10.1006/INCO.2000.2958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854433$15FDEB7C-0C11-466D-8274-45EE11B89AEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b022f50ad773b3831a9349a1ad840b9b8a042996","datavalue":{"value":{"entity-type":"item","numeric-id":4694755,"id":"Q4694755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab59a603040782684d109a1c187f66513579aea","datavalue":{"value":{"amount":"+0.8726254105567932","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":"Q1854433$593D359D-D494-4841-BB43-54E4608ED703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1b575c7b28bdef20e1058c384cc13ba36235b9e","datavalue":{"value":{"entity-type":"item","numeric-id":4255109,"id":"Q4255109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b35701767243c8d77d3a347fe60a2ae8feb77b","datavalue":{"value":{"amount":"+0.870551586151123","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":"Q1854433$4A5DA047-535C-4345-85FE-F829799818D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51bcedbddd193fa414d6e14771039b2435f2b64","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f78b2bd2e854fd697c69469fc6a6407eb8fb546","datavalue":{"value":{"amount":"+0.8500176072120667","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":"Q1854433$D14E13CF-CCA5-4289-8D37-43AF8A270183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5bd9eb33e0c1c6aafa40d7c3549f98b31b84eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca10ac8ee93dd1985744239c0ccd8fe7696d98a","datavalue":{"value":{"amount":"+0.8497793078422546","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":"Q1854433$CB9D5276-32A3-4F2B-807D-2C1E88B60E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21df1c22cd151da072bd94da5399250b7ca432a","datavalue":{"value":{"entity-type":"item","numeric-id":4645184,"id":"Q4645184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d530a0c02c532c23998bb929e3147a92258e5921","datavalue":{"value":{"amount":"+0.8494232892990112","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":"Q1854433$A0A6C143-1A5C-4805-804A-21A4161EE773","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reduction algorithms for graphs of small treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reduction_algorithms_for_graphs_of_small_treewidth"}}}}}