{"entities":{"Q3167048":{"pageid":3177758,"ns":120,"title":"Item:Q3167048","lastrevid":86583440,"modified":"2026-06-04T01:49:45Z","type":"item","id":"Q3167048","labels":{"en":{"language":"en","value":"\\(k\\)-chordal graphs: from cops and robber to compact routing via treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101179"}},"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":"Q3167048$FBA5B696-FCBE-4EDD-AA72-5A591CCE2305","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0072d94101c1c511f0b13031c9ac23d2bb449a1c","datavalue":{"value":{"text":"k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167048$D980C39D-6033-44E3-B7A7-D84447415A4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08426807b07607f7a564c9e86497be6d8c5c17cd","datavalue":{"value":"1318.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167048$F43390EC-9FFB-47BF-A41A-B9A60A207850","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51a174847717febfa2fa64883aba854b5fd08168","datavalue":{"value":"10.1007/978-3-642-31585-5_54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167048$F9279AD7-EFC3-44B0-9633-8316FCA67F40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7083355e41c726a9239b2c51b60c0916ac32ab","datavalue":{"value":{"entity-type":"item","numeric-id":269495,"id":"Q269495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167048$D15186E3-96EA-495F-A119-B36A9FA0AEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42a28c9466fccd9af766274946411ded40c2444","datavalue":{"value":{"entity-type":"item","numeric-id":324706,"id":"Q324706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167048$EBDE6956-713B-46F8-9090-CABE3CDB3A62","rank":"normal"},{"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":"Q3167048$CCD98FD9-5475-46B1-B6A1-B5229BD346C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ff94c4a57bcd3ff105969eaf621a1742c2d6fe","datavalue":{"value":{"entity-type":"item","numeric-id":324708,"id":"Q324708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167048$F547CE2E-3A2E-4F06-9ECB-40E7001DC887","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167048$8CF23942-7D9F-4311-AFBC-E8F47BAADC92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df6cbd049611c29872719c16270d47690fbfe6cd","datavalue":{"value":{"time":"+2012-11-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":"Q3167048$F5FBFFA9-41AC-4321-8A1C-5DB9D672A442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167048$3E2C58A7-9C8B-4240-A577-3F30806D0DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167048$7DF529FA-E6CB-4627-9708-AA673B90D062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167048$FE9A926C-830A-400E-8901-F1F9C8650D94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40f48608e3f9fbf804acfea0a28277fcbd5198e1","datavalue":{"value":"6101179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167048$012A5883-A1CA-49B7-9DFE-B0C3F29766A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167048$E5F67E08-86AC-4CB8-9CC9-BA00CE13C96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b10771bcb51a589ccf595050a666767644d3c3","datavalue":{"value":"chordality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167048$496D36C1-2F61-453C-9DE6-90C35B2CBF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3ff8bc3802e037a73949bd511a5af95815b5cf0","datavalue":{"value":"compact routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167048$467FFBB7-3637-4C61-AD0C-AC02DD889EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b788c5ae710d3f8d14d49c2e3072cffec1f0b93","datavalue":{"value":"cops and robber games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167048$8D08B0F5-A712-437A-BDFC-A4D7D3EEA8AF","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":"Q3167048$B0952DB9-C46C-4AEC-8D44-7AB9CF3F874F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1f1b0b5c1e6a1638a9dcf781f7bdd77723fd6d0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31585-5_54","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167048$59445281-9B92-42D4-9E5C-808723A3653E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f644c44b803c247c5c0f563af2d0c7172d4bc25","datavalue":{"value":"W1726008105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167048$9C2155FF-8843-4348-9E99-A57E88F6ACCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6893fe4c691cd7632e2ba6b0010dafc0afec4431","datavalue":{"value":{"entity-type":"item","numeric-id":494802,"id":"Q494802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439515ec3e0b46501a077f027561a111eda25940","datavalue":{"value":{"amount":"+0.9963698387145996","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":"Q3167048$395D6DBD-B5C3-451F-B0E2-BE2D155447F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea4a437f2628894830fc2a8ca64ce39b84436ad","datavalue":{"value":{"entity-type":"item","numeric-id":5464203,"id":"Q5464203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e984968d674d5848b83e02c97119b4e4fd08aaaa","datavalue":{"value":{"amount":"+0.8075810670852661","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":"Q3167048$31FEDF12-15C8-4000-A66D-4C1DE0FDEA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87dc7e946e5f6f9d28e9a8ceee620d69f21cf7c3","datavalue":{"value":{"entity-type":"item","numeric-id":4414493,"id":"Q4414493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab66f2a32153ffe2db94256fc52d3fcdf60d0ac","datavalue":{"value":{"amount":"+0.788310170173645","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":"Q3167048$5E676221-E80C-4207-A6CD-45564750D2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811be7d2850502b9d955349b60bf143d16beea75","datavalue":{"value":{"entity-type":"item","numeric-id":4437127,"id":"Q4437127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5176a3764425439f8adb6f83eb4ffb3005e695","datavalue":{"value":{"amount":"+0.7864181995391846","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":"Q3167048$AF8A8D05-35EF-48D4-8F42-EA172FDC771D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4857449d884ae9dc1357fb20c6279a48def8791a","datavalue":{"value":{"entity-type":"item","numeric-id":442251,"id":"Q442251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ff04b30069ef16381c90d8c9ad02c760036bfc","datavalue":{"value":{"amount":"+0.76805180311203","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":"Q3167048$40C264D3-7A0C-40D4-BD63-5951C808E5FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-chordal graphs: from cops and robber to compact routing via treewidth (scientific article; zbMATH DE number 6101179)","badges":[]}}}}}