{"entities":{"Q4645295":{"pageid":6674876,"ns":120,"title":"Item:Q4645295","lastrevid":53315894,"modified":"2026-01-24T17:26:36Z","type":"item","id":"Q4645295","labels":{"en":{"language":"en","value":"A technique for recognizing graphs of bounded treewidth with application to subclasses of partial 2-paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6999597"}},"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":"Q4645295$D0C904BF-0D4C-44A8-A96C-6E9ED6FCE81B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd1179df27afe2e69305c25d37c7fc80ce9ff929","datavalue":{"value":{"text":"A technique for recognizing graphs of bounded treewidth with application to subclasses of partial 2-paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645295$D6B9A3F1-1370-41AE-8158-892958218858","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dadca4616182041b58e1458e307e5b832e32490","datavalue":{"value":"1412.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645295$AFA5250D-FAE8-43E9-A563-52CBDE7EE28D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea638d4bd1408443e6e051809a422bf4890d50f8","datavalue":{"value":"10.1007/3-540-61228-9_106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645295$BA641F80-06A1-4DE2-B751-52A4C2E8EA8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b62ee012be02b7b149d7a5975d257a2f361b4e","datavalue":{"value":{"entity-type":"item","numeric-id":324652,"id":"Q324652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$230CC8A2-2A55-4715-BC59-13E1DF1D2D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$880DE4B2-65F5-4D2A-8A11-1315ECBF1C82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$638D0665-B434-4BBB-B7CA-299C23E5A6D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412b474a973c0dfa7488c61fc45fdeec318e212e","datavalue":{"value":{"time":"+2019-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645295$CE578285-F362-4A82-91FD-B1FCCFBD3FA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645295$867D17EF-952D-4CF8-80AE-68CB92C436E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645295$53454696-B81C-413C-A249-AD85C3983C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645295$FE26A8F2-C470-4DA8-8A0D-08DF71F7E122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645295$C57F055D-A787-4B9F-84B2-99F03B2ECE0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47d5dfab2e53aa283d6f7dba38fc58a0c6769239","datavalue":{"value":"6999597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645295$5635BBF5-478B-4296-8CB4-8AA430E01441","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":"Q4645295$71E24C52-771A-4B69-B428-F660A9A293C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d666e87f10301e5025f0e5efa0fdc232dbf8ef11","datavalue":{"value":"https://doi.org/10.1007/3-540-61228-9_106","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645295$232F3866-7DB1-4967-B3E8-8125C3C505D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"067db076879e2a56045a42df5e75135a42a3faf1","datavalue":{"value":"W1506863176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645295$580BD291-DB56-4E0B-B827-7F055F52B09F","rank":"normal"}],"P223":[{"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":"Q4645295$640653E3-5967-42F5-902A-9490CEB99241","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":"Q4645295$C3AD3F3D-F9D3-4C76-903E-5F82428C026B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa066b9c75c12227a20d65feb7947f0bfc1b813","datavalue":{"value":{"entity-type":"item","numeric-id":1196453,"id":"Q1196453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$C204B2E6-5282-4009-933E-82CBA88C3353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae082d8c30057956062371b4bb08df380d128dd","datavalue":{"value":{"entity-type":"item","numeric-id":4281679,"id":"Q4281679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$F0E17475-D0C3-416E-B19E-DFFB0BE7E80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be3970bbeb5763bd476ec3ae32dc6811c75f4cd","datavalue":{"value":{"entity-type":"item","numeric-id":3782818,"id":"Q3782818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$ADBC0E74-8E92-41C3-9CC0-DDD8FD6B538A","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":"Q4645295$829EE246-6E72-493D-9DB1-10AAB91DA71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd6c12da170f95fdd67b706f62e8e4775f0139","datavalue":{"value":{"entity-type":"item","numeric-id":4012672,"id":"Q4012672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$2ED8E639-E56B-4F9A-B893-44667F300A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$232F6FF3-2B99-47CE-8C87-E43E61C97245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5738e6320e373f1cd04778d845ca02095b9a5fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4200260,"id":"Q4200260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$622C5EE8-ECA4-41AA-8C92-0DE47C9D9FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e83aa35aca0c6d2baa71c54cef665fda1314390","datavalue":{"value":{"entity-type":"item","numeric-id":1336625,"id":"Q1336625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$EAB74A39-5040-4090-B5E9-DA60A77F4F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6f48016104df1992910800e8df7fcd2533df48","datavalue":{"value":{"entity-type":"item","numeric-id":1336626,"id":"Q1336626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$CF541F99-A797-43C1-82AC-33A6160489CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be40b4c67de5ab978f49a9d78fa540049976ba35","datavalue":{"value":{"entity-type":"item","numeric-id":4005203,"id":"Q4005203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$B178CF62-795C-492F-89EB-0E48218FD7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$7033EE15-3D50-4528-8724-964E1B972C9A","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":"Q4645295$52098573-A5CD-4497-8C9E-A3952E971E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696f5acd193e59e700d77438034c7d1dd0093d74","datavalue":{"value":{"entity-type":"item","numeric-id":1322236,"id":"Q1322236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$FCF399D6-9C6B-4507-9A22-FE3C0D4E1658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b48fcb02d6e81a5897367606519605757835a93","datavalue":{"value":{"entity-type":"item","numeric-id":5538923,"id":"Q5538923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$FA02330D-426D-462A-B606-C25ED635161B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645295$0C413A5C-9268-46CD-85EC-28D97DBD0E41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c07be3a81a593d5fd87aaa23a4edcc6c764e2c","datavalue":{"value":{"entity-type":"item","numeric-id":4285634,"id":"Q4285634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca2185cd5106910aa1f0dd1edca2669000bde0e","datavalue":{"value":{"amount":"+0.818978488445282","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":"Q4645295$824D0568-768B-4191-9BEA-4B27158BD051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044c630c3a1392dd9874cac0f98eaf8c75cf65cf","datavalue":{"value":{"entity-type":"item","numeric-id":1854433,"id":"Q1854433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96417be183c80be5a126e05e5d9648404cbb57f","datavalue":{"value":{"amount":"+0.817204475402832","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":"Q4645295$C157DA46-9F45-46E4-B733-F9F18489F864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46944bb8da42e8da4a7af99ea3d9b322c9f22d85","datavalue":{"value":{"entity-type":"item","numeric-id":4037299,"id":"Q4037299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1704acbc4a844b5f4ef94c3882958dcb991159b2","datavalue":{"value":{"amount":"+0.8115741610527039","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":"Q4645295$7FA1B668-760E-4AB1-A03A-51527E6AB672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71dea00c55a0bd374f2b589ae9be10745220e3bd","datavalue":{"value":{"entity-type":"item","numeric-id":3758844,"id":"Q3758844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1704acbc4a844b5f4ef94c3882958dcb991159b2","datavalue":{"value":{"amount":"+0.8115741610527039","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":"Q4645295$E2FAE0D8-6612-4875-8105-83E0F1E6A211","rank":"normal"},{"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":"e9aa9d2bcee00a5d2a1428c4da955a45222c9d71","datavalue":{"value":{"amount":"+0.7757408022880554","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":"Q4645295$4FF096CA-7C9B-43A8-A16C-E3B2A1B63001","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645295","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645295"}}}}}