{"entities":{"Q3358764":{"pageid":3369469,"ns":120,"title":"Item:Q3358764","lastrevid":88032209,"modified":"2026-06-04T13:28:00Z","type":"item","id":"Q3358764","labels":{"en":{"language":"en","value":"NC Algorithms for Recognizing Partial 2-Trees and 3-Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4210185"}},"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":"Q3358764$20E64448-4CE8-495D-AB42-ACBE44B1705C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3d44f520fe2190764dc22d0a548d107c80b3c41","datavalue":{"value":{"text":"NC Algorithms for Recognizing Partial 2-Trees and 3-Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3358764$073BAA8C-4A45-45F2-A83A-EFA8144F9FEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ead3f3144f075dcb513ba5f8a78d191b2cc29f81","datavalue":{"value":"0732.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358764$47C34B6A-E092-4368-A117-94B5A4322A6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63219fce556501e2b21ba03ac40cd5490890dd35","datavalue":{"value":"10.1137/0404031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358764$11D6F2A9-4B86-4C53-9692-5ACDD140E479","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beb65322b05e75502f2fb0bbf17f345d01c92434","datavalue":{"value":{"entity-type":"item","numeric-id":233531,"id":"Q233531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358764$273A4290-C963-4A6F-B65F-2B59A8CF9864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ac79d9b0479701801b5c642407e629404bf250c","datavalue":{"value":{"entity-type":"item","numeric-id":1278344,"id":"Q1278344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358764$ACBDCE69-2A29-4733-8658-EFC5F83EA669","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":"Q3358764$418F7F0A-3CE4-4AEC-A3B2-A46E318F4835","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3358764$04EC926F-EEBE-4347-B565-642CC2A0C1BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358764$617BAB1E-CA9F-4A89-8570-B29C149F6C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358764$7DE3E4DE-A5C6-4FA3-BC52-4E751629B0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358764$E49F7A86-836D-4AD5-9996-C8D5495B8F73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d61929edcea03bb2503ff15fdc7c92b0c104908","datavalue":{"value":"4210185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358764$170ECAB2-4706-45FD-8BDA-26A980D5069B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c6d68a033a240bf81480bc382c29a4764b17d1","datavalue":{"value":"structural properties of k-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358764$F1868879-65D2-4F9A-857F-851BD6F46EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee32369f6ed54209c3b2725cafbe5a48b269c315","datavalue":{"value":"development of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358764$6654D2A2-E16F-441F-9355-C87A931B9BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9b2bafd89b1c684483acd1353c8e285c4dbe204","datavalue":{"value":"partial k- trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358764$56F0EFF5-5F5F-4237-8057-C32DA7D5A01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5c904aecfa751b6ec4ffba5a128e1f62620657","datavalue":{"value":"NC algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358764$1C3BAD42-672A-457A-8275-103BB285C2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358764$A05C6C91-8259-487E-8072-74672D55FFCD","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":"Q3358764$2C4653BB-E38C-498F-B461-12C8C8E8BBC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f349cb8be30d9f96b31a0d413ce2ed4cc6f45489","datavalue":{"value":"https://doi.org/10.1137/0404031","type":"string"},"datatype":"url"},"type":"statement","id":"Q3358764$8F33958D-08CE-4F33-8DBC-96A74F98AC3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c25d0396dbf9f91998c54cf6899f7a99050fa10","datavalue":{"value":"W1971163629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358764$D113E935-A10A-4352-A8A5-62ED481F2FDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc048dc963a9290c84debec3ac0c13709f16e7b9","datavalue":{"value":{"entity-type":"item","numeric-id":3821601,"id":"Q3821601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92bde761eaec64f5ab84ff0bc9c235bb6b14baf","datavalue":{"value":{"amount":"+0.833770215511322","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":"Q3358764$B69B6CE7-71E0-4500-8FA2-B99798E20709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8122f298834116847ba9a86970ab248b21dfc0c3","datavalue":{"value":{"entity-type":"item","numeric-id":3806839,"id":"Q3806839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5e7d313d8724afe9aea1116ca261053c01df216","datavalue":{"value":{"amount":"+0.8189625144004822","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":"Q3358764$5FEFC965-8CA5-45F7-BA91-E1B3F83EC804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9045b0779a1fe4e6648b914f41069be4437e62","datavalue":{"value":{"entity-type":"item","numeric-id":1086577,"id":"Q1086577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7888c071c0e1174f47c11828b807dfbfbbde4aaf","datavalue":{"value":{"amount":"+0.8080015182495117","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":"Q3358764$064E220E-8F74-4A1E-966F-2405704C2850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67442729b589c9ea6c33a0e05150fdfb04e2ffb7","datavalue":{"value":{"entity-type":"item","numeric-id":3479834,"id":"Q3479834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad66f5284374cebe96f5d4db8cdbb886e8acda1a","datavalue":{"value":{"amount":"+0.7988193035125732","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":"Q3358764$C7B155CA-4B9A-49C6-8D32-8B73915827B5","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":"106a7dbe19a8a262ed4cb527298de9adc50d862a","datavalue":{"value":{"amount":"+0.7965781688690186","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":"Q3358764$B51435C5-1194-49B0-A9B5-D2A28A500111","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"NC Algorithms for Recognizing Partial 2-Trees and 3-Trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/NC_Algorithms_for_Recognizing_Partial_2-Trees_and_3-Trees"}}}}}