{"entities":{"Q967304":{"pageid":969152,"ns":120,"title":"Item:Q967304","lastrevid":65714811,"modified":"2026-04-12T04:48:58Z","type":"item","id":"Q967304","labels":{"en":{"language":"en","value":"Connected graph searching in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702578"}},"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":"Q967304$76E07788-B3EB-4751-BFBF-6C95A8CC4F07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb23adf1286a7647157cb76b41d8ce3fb31cdff3","datavalue":{"value":{"text":"Connected graph searching in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q967304$2FDD70FE-3712-4303-AFC0-C334DFA367A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba43ae7dbbd17edf73afb64a2b9d37c04a918ecf","datavalue":{"value":"1211.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967304$5E8B505C-7F39-4C9D-9D98-434EB767C96B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb42e0bc4d37528b917c4e628531b6cae8003e2f","datavalue":{"value":{"entity-type":"item","numeric-id":299057,"id":"Q299057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$648EBCE0-79AC-4A33-BE80-BC518AE2C3E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$05C860A4-0298-42DF-85A7-718F9CC6981D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"052e617fbfde92e398660eb3f3e82520a715a376","datavalue":{"value":{"time":"+2010-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q967304$AF1BE066-6E85-476E-A396-2B6A23165EA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967304$2E387926-F803-4012-9A43-919A82A2904F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967304$BD992C67-E00B-4085-B1D5-7460CB3BAAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967304$82BE9BA1-5DC4-4638-8DE9-CFD49FEB7BE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"317b9b0dc4d94dbfb1918e463187dcd1c912a1d0","datavalue":{"value":"5702578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967304$329FF1B2-214C-4C0E-B8E4-33709F080330","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q967304$16DBFE5D-05EE-4189-AA67-024830433552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q967304$5883EAA2-E3E5-4709-A67B-7AD9ACA0B960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q967304$96D19007-4695-4D9A-A9F1-FCB2ECD32319","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":"Q967304$FB7FDEB1-CAD2-4612-BC62-6D2DBD4A71A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f254f9694724bfe63e840175705c1d8dfe5a969","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.08.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q967304$A51FEC42-8FD6-4699-9E8F-F1D72A44902F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdb72c96aa025f58c3a3dd3d4490b1bf91eb6a79","datavalue":{"value":"W1972027829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967304$1A7010DD-350F-40A5-946E-E1546C855CE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63ea95a8852992c77c8922d3b7ba23785ca78f9","datavalue":{"value":{"entity-type":"item","numeric-id":5902509,"id":"Q5902509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$F92AF706-8B93-480A-95DA-AEB00062E589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3f589cc14fdb4d9cef9a89f1a1d0804432c89","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$641F8EA6-B450-4DC2-8352-03D8A3D8C125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$D9F28A94-AFA8-444B-A3AA-E8483B228AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c63804f2ef0371ef3579f911fb4b592f463e763","datavalue":{"value":{"entity-type":"item","numeric-id":1372729,"id":"Q1372729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$227AC9B6-B4F0-4A22-A418-5CF0B8AF72FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff402b163e5136a669cd786e8db76be26e40b5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1392025,"id":"Q1392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$BF138275-4135-42AE-BF79-AFEFDB3B954B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3972b21f193659266113e178a3eb2b2d737757b4","datavalue":{"value":{"entity-type":"item","numeric-id":3525783,"id":"Q3525783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$1EB8D69F-3630-4440-9C94-6DE50490C775","rank":"normal"},{"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":"Q967304$F458437C-E11B-4D55-8892-553B043C3A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a851ce69e4a86ccf05b10a51b89f18489f1849b","datavalue":{"value":{"entity-type":"item","numeric-id":1309811,"id":"Q1309811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$02167A7D-A0B6-4AAC-9D8E-2D8490F634A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$6A7CCD05-7BF4-4564-98F1-B3B11BCB882E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ca4799a8b5330ac614d822504467557bb75d2e","datavalue":{"value":{"entity-type":"item","numeric-id":4845852,"id":"Q4845852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$1C6B1888-5D5A-4511-888D-3E36E300F5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$DDE4BC5D-30CF-4EBD-88CE-667920CD2E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$B204B4C3-3624-4EB0-B029-3F1113A214F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246fc69823cd7ad1fedfd2d1c8ea3f8702b26cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1372739,"id":"Q1372739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$A49C3639-920B-4BCC-9A8B-9B28B40FD389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$3A0CE51E-4131-49E1-BAB1-BC0A41397AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$4EB70032-58CB-4075-9366-6B5329B0EA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$70EC0E77-49E9-4BB1-826D-88FFB79992EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e658d703ca9c991c9f66751cda9667e733c7f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5712176,"id":"Q5712176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967304$53B89EF1-4610-481E-86B5-459173C1B2AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51a70b17d87fb61b75fb9a61472283b5ae5393d1","datavalue":{"value":"10.1016/J.DAM.2008.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967304$67C5DE8F-F8C2-4BD6-838F-C0881FB14527","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a54d4760f6d32541d659af82ae746269ce33f7d","datavalue":{"value":{"entity-type":"item","numeric-id":690489,"id":"Q690489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bbc679641ee86b55ff5460c45c1ff0cbc17c83","datavalue":{"value":{"amount":"+0.846458911895752","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":"Q967304$7D792FCE-2275-4A92-9F01-7E5E8E8DF093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f74846ec578280ca252f32b4d1b66c0988a257","datavalue":{"value":{"entity-type":"item","numeric-id":5902509,"id":"Q5902509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41eeabfbd9d20cf7db98198d0554f6b83c868ae8","datavalue":{"value":{"amount":"+0.8302290439605713","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":"Q967304$C15AD1B3-4C78-4866-9441-8FD4BF836AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660402c162b7da2e5dc856638efe9945281573da","datavalue":{"value":{"entity-type":"item","numeric-id":1578423,"id":"Q1578423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f347333e208f9c31548251a8da400ba67d95ebe","datavalue":{"value":{"amount":"+0.8175034523010254","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":"Q967304$59448DD7-66A6-4E6D-A6D3-2C7CB54408FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de4d30cd0fa4c2366b26e27a35180e67554c531a","datavalue":{"value":{"entity-type":"item","numeric-id":999260,"id":"Q999260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f347333e208f9c31548251a8da400ba67d95ebe","datavalue":{"value":{"amount":"+0.8175034523010254","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":"Q967304$796FAD13-35F9-4B65-9AA4-2DFD5610AEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9dc2687778d13f95a9aea55723cceb455b62bf","datavalue":{"value":{"entity-type":"item","numeric-id":3525783,"id":"Q3525783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb8c7109e7809c3f84427fd476afbacd9a06205","datavalue":{"value":{"amount":"+0.8136579990386963","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":"Q967304$887E019F-6BCF-43B4-80C5-E8F41CE7F836","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connected graph searching in chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connected_graph_searching_in_chordal_graphs"}}}}}