{"entities":{"Q4729374":{"pageid":6758951,"ns":120,"title":"Item:Q4729374","lastrevid":82569908,"modified":"2026-05-06T21:13:08Z","type":"item","id":"Q4729374","labels":{"en":{"language":"en","value":"A simple nc algorithm to recognize weakly triangulated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114053"}},"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":"Q4729374$5E507FB1-1993-4281-9CBB-EA528C3D6E40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d0a0676b140c342ead00e71cc64853fe39d6ceb","datavalue":{"value":{"text":"A simple nc algorithm to recognize weakly triangulated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4729374$FA12EABC-5D72-462B-856B-356089FDCC7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aee9f74de5597dd223be8bee4bd5ef1eb9c9f091","datavalue":{"value":"0679.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729374$B21755AA-A2AC-48A5-9CF1-B9DCC4FD8B0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d886a39a17da9bd7669765cc202a76d0eb987a90","datavalue":{"value":"10.1080/00207168908803775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729374$E291ED7D-92A9-4706-BC26-E931C5E682C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729374$D4F94D4B-E924-44DC-89C2-6C40F1C12B51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729374$5BEA4FD9-829A-4E60-8982-3BDE29CD3A9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q4729374$D63A6744-4598-4599-920E-145432B93B95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729374$6E2404C0-6946-4BE7-AE18-F6A7C20C3160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729374$C26FF8E5-B9C1-4EEA-99F3-407AA53AF2ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc8fdfe0897f4fbdcffd9d48e2464ca1c3ee97b7","datavalue":{"value":"4114053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729374$7EF3C37C-7D0A-4BFA-8CB6-8B5B1E1C36EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729374$13CF9ABD-6181-472D-9033-6BD7D2F59A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729374$E1FE7F4F-4CA2-4092-92CA-02B584FC8316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847c1d0e53af252cadd0f69afd05ee4be2a7d000","datavalue":{"value":"NC algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729374$D23A09CB-B2DA-4D17-847F-1610C445A621","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":"Q4729374$2D79A12E-0F37-4735-B8CA-7C360A12B1D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e91bcaf01e59ce0236804b23b5e25ed80ace4810","datavalue":{"value":"https://doi.org/10.1080/00207168908803775","type":"string"},"datatype":"url"},"type":"statement","id":"Q4729374$58A71DFC-EAA2-4694-8D82-554C52788066","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da6a0778c5fdb5029d4a6827f68521529b5155a3","datavalue":{"value":"W2005067245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729374$C34E5BE8-49D3-4A7C-92C6-EFE8B3CEC839","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729374$9B5C377B-A884-49CD-8716-9063FF72E1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729374$3C1F2FEE-222A-4AB0-8628-23C3E74DCD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"310ec4e9bf739fc2741b5a947cedf96624f64247","datavalue":{"value":{"entity-type":"item","numeric-id":3732972,"id":"Q3732972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729374$6D92B3AA-7721-47A2-A856-66C9C7094D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729374$1136AEA8-FB2E-459F-820C-ECE4881FB076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ca3e015d5a9a71c43e5d072fe10aa2d6bf2145","datavalue":{"value":{"entity-type":"item","numeric-id":4747506,"id":"Q4747506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729374$2B7563FE-17C4-4C0C-B26B-85E1EEBF93B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple nc algorithm to recognize weakly triangulated graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_nc_algorithm_to_recognize_weakly_triangulated_graphs"}}}}}