{"entities":{"Q3985535":{"pageid":6015401,"ns":120,"title":"Item:Q3985535","lastrevid":46231888,"modified":"2025-12-24T09:02:50Z","type":"item","id":"Q3985535","labels":{"en":{"language":"en","value":"Deterministic Dcomposition of Recursive Graph Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 30488"}},"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":"Q3985535$A2980F2A-9B60-40BE-BF50-A82C211C52CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71fbc869f134ea5aff511697aa3aa3816b961856","datavalue":{"value":{"text":"Deterministic Dcomposition of Recursive Graph Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3985535$1654DCE2-28C6-48D7-AB3B-BE508844A939","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23432909e5ebc789442fdfe7cb4a3c9d91a41eba","datavalue":{"value":"0754.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985535$C2C30E14-459C-4BA4-945D-3579A7517DB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6e829144cb5a4d87e6955ea6bcf534e147cd550","datavalue":{"value":"10.1137/0404043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985535$9A03F3A3-5D4E-41FE-B8B4-937EC9441D2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae06b4aacea47b304042c60385d3284d7aaa8421","datavalue":{"value":{"entity-type":"item","numeric-id":221669,"id":"Q221669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3985535$08DEF562-A911-45AB-9021-48F85E1BDD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2439bf2fa3411fba0c2b1297578ae7ef0eaf65b","datavalue":{"value":{"entity-type":"item","numeric-id":201777,"id":"Q201777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3985535$34FB93FF-FEE4-4A30-BDDD-F30B620E3E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7490a2122b3e58ba600665d40184a6d9984d77c5","datavalue":{"value":{"entity-type":"item","numeric-id":1283806,"id":"Q1283806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3985535$EE0429C6-E276-4A1B-9803-F72A73587427","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3985535$C82A0CE7-18FF-42A5-ABE8-96A16A1AFF36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3985535$DCB89BC6-3A31-402D-8B4E-6A010F724176","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985535$32A3FB4B-84AE-4EC9-B468-8C44D36EF591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985535$C5E13529-4FA5-48EA-A141-720F6909BA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985535$382F01DA-74AC-4D4A-969B-4B03864911CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b848cdcb00f7fe399a73b173a38fe451e2063cd","datavalue":{"value":"30488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985535$9E9FA8F0-5736-48C2-A3C3-C8D276AD4A14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f187d73a2d0ced06fb9a304d144190a9348bc39","datavalue":{"value":"deterministic decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985535$CD54D6E6-FF56-424A-8D07-1175A2D79BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985535$C63E4BD5-DF73-4403-BAEE-BCE2FDB28038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1475fb8b83028c868615b558a9d4171d0af4d17","datavalue":{"value":"recursive graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985535$A8AF3F9E-FC3D-4D7A-8681-133692553850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985535$A1B672CE-8551-46CD-9C14-6220ECFAFBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985535$4AA06D2C-B7BF-421E-B9EC-2473DBF71636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44920d88978ce134396b55c3ddd01200c407504","datavalue":{"value":"Halin graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985535$552AE7CC-CE26-42DA-8B5A-48F712D26660","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":"Q3985535$61D211A6-D91B-4474-B90D-E4017C5FD82A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de654af97cb4d7999c3ca132b9f32c294d23c8c4","datavalue":{"value":"https://doi.org/10.1137/0404043","type":"string"},"datatype":"url"},"type":"statement","id":"Q3985535$90247204-0B31-40AF-9319-8308728013FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"486f9c77fcc9a3ad00718eaeb5d2a869b92792a5","datavalue":{"value":"W2016461430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985535$6224FBA0-8BFB-4D12-8966-475256D131C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b55c346cbad37c64ad2f639e8e162ea799e0b42","datavalue":{"value":{"entity-type":"item","numeric-id":4489178,"id":"Q4489178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1169137dae214bdef0d57688fbb47c08d3a0314","datavalue":{"value":{"amount":"+0.8152616620063782","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":"Q3985535$B084E6F4-0887-492E-95CA-5E6088C37DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75de234a46565e88315c5c5093f4ce9c8a9f728f","datavalue":{"value":{"entity-type":"item","numeric-id":1179734,"id":"Q1179734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31146b5d9dcec9f9dba226bf7476c207ed4fd948","datavalue":{"value":{"amount":"+0.8104744553565979","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":"Q3985535$4990366D-E7D4-4C2B-866B-7BF2DD73632C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153edd1af6381a5f77b38b8b6889f0caa6f48ee2","datavalue":{"value":{"entity-type":"item","numeric-id":4595494,"id":"Q4595494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48038d6fd3ff73bf2417af1efe83a56b9573578d","datavalue":{"value":{"amount":"+0.786159098148346","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":"Q3985535$5B3982E0-325D-42B4-BDE3-128630A12788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8ba52f5d84383e45c3280fd63d8fb6d5e74e63","datavalue":{"value":{"entity-type":"item","numeric-id":2762791,"id":"Q2762791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560fe3dfb58017349eb9d578177b330ebad7a09f","datavalue":{"value":{"amount":"+0.7787258625030518","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":"Q3985535$3F8F4FA2-7487-4065-8780-98B20DC26AAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3985535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3985535"}}}}}