{"entities":{"Q2484297":{"pageid":2495040,"ns":120,"title":"Item:Q2484297","lastrevid":78744305,"modified":"2026-05-06T12:20:16Z","type":"item","id":"Q2484297","labels":{"en":{"language":"en","value":"Parallel recognition algorithms for chordal-planar graphs and planar \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2189307"}},"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":"Q2484297$2EB90987-DED4-4BAB-A0C4-56B43B2CA18B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84acadb8673d9ab7df0c4ab5ff2b69b5d316f6ef","datavalue":{"value":{"text":"Parallel recognition algorithms for chordal-planar graphs and planar \\(k\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2484297$58AEAEF5-C124-45E7-B37A-12F1F2EEF2AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99ced7b511da7d2fc5a7274e41ef096fda37310a","datavalue":{"value":"1082.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484297$46F27CD0-8A60-4B06-88BA-4FB43C7CEF1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484297$424A31EF-6965-42A7-9D5F-F22C4E4D5ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"debf3637e609587e9c214d9116243eb79de56de7","datavalue":{"value":{"entity-type":"item","numeric-id":216261,"id":"Q216261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484297$8AEE9BD7-83E3-41A5-8989-AB7AA52FA8A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484297$0920A17F-FAC1-410B-A46E-FC87B9C1CF69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"060bece54e45684ba51870be219b4c49f86efe6c","datavalue":{"value":{"time":"+2005-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2484297$CC612751-2F79-43B3-890F-AF9E55E28E6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484297$F2C57071-E827-46B7-87D3-7796849299AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484297$77D6F000-5E9D-41A0-B4F3-6F261E6C04DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1347a1d12694ca68947a8c82b49f6f209cc1906b","datavalue":{"value":"2189307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484297$8411CADC-EE16-41E0-81DA-4EA5E0AE5B80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87a6646fbe14acf0a8a3a5ed5b63f98f581aeebc","datavalue":{"value":"Chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484297$4A57851B-8117-4C6E-B03F-30EA06F21B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b91294ef9cca28799b47a93a3d4248d47c3a46e","datavalue":{"value":"Planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484297$151458DE-7F6E-4A40-9F89-F9BB0FCFD8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484297$195CF6C4-6461-4772-B689-57D7AE376BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933de56d4ef689428f42ef9d4ed707c4d9b1b94e","datavalue":{"value":"\\(k\\)-Trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484297$1A613380-84FA-4140-ACA0-271635D4161C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bb3da42337581dd00665db787a9d20ccc70743","datavalue":{"value":"Parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484297$1C3B1DD5-8AE6-4D64-AE1B-C598E0535380","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":"Q2484297$601C2C2C-EF1B-428D-90C8-BCD735ED34D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60baf9d15c38b2af5e97c0751ef49c468e7bf09b","datavalue":{"value":"https://doi.org/10.1016/j.jpdc.2005.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2484297$19E61A48-FDF7-4182-984E-7AEC616D11C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e1250e495db1e9f398e40161e2c14fc882da415","datavalue":{"value":"W1964642287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484297$A16405BE-A5DE-4253-A29F-08BA1E0788D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c66def71df952b68fd6c00e5cc4076f227f2fe3","datavalue":{"value":"10.1016/J.JPDC.2005.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484297$81CD74D0-735F-4D38-A4F0-2B593554B34E","rank":"normal"}],"P1643":[{"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":"519f316b47a49b5c1362ecde7c6a375a35fd9302","datavalue":{"value":{"amount":"+0.9009356498718262","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":"Q2484297$D31637EA-F654-4E22-9CE3-EAE431F6B37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac3393aaec042b8ef507f593067bc774086d2e38","datavalue":{"value":{"entity-type":"item","numeric-id":3825102,"id":"Q3825102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b49b54b193204d000f555f9fc077504ad6ad35","datavalue":{"value":{"amount":"+0.8274053335189819","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":"Q2484297$BD609162-5ADF-4CA0-8E4B-DE7C690366B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea9f40748d88a3345a16c6283873b10981b4463","datavalue":{"value":{"entity-type":"item","numeric-id":3771643,"id":"Q3771643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4985ae17f1d0416dc5c90e5dac495fd8748bbe","datavalue":{"value":{"amount":"+0.8239243030548096","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":"Q2484297$B8662190-0B5A-43D3-BD0D-5A129C4BF7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22fb1abfd8cd86ba1aa24ff2defaaf6989708d28","datavalue":{"value":{"entity-type":"item","numeric-id":3801100,"id":"Q3801100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6429121972c3a9b7bb393651b670b58090136f7","datavalue":{"value":{"amount":"+0.8139871954917908","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":"Q2484297$59A64916-8089-496D-9A0D-072F39FAB436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52fa77354ba3d8550545faba77db2fe81c5e368f","datavalue":{"value":{"entity-type":"item","numeric-id":4895831,"id":"Q4895831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1add58de5bb1e998b265560dba5ed016e31b233","datavalue":{"value":{"amount":"+0.8058077692985535","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":"Q2484297$86D0D31E-7B57-4B8F-A893-BE537D971C7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel recognition algorithms for chordal-planar graphs and planar \\(k\\)-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_recognition_algorithms_for_chordal-planar_graphs_and_planar_%5C(k%5C)-trees"}}}}}