{"entities":{"Q494802":{"pageid":496569,"ns":120,"title":"Item:Q494802","lastrevid":62267427,"modified":"2026-04-11T04:55:03Z","type":"item","id":"Q494802","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 6477673"}},"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":"Q494802$F191D88B-332F-4AFC-ADA4-721C6600825A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c48acd249097f95447b49fc929bceeaf9d0dc230","datavalue":{"value":{"text":"\\(k\\)-chordal graphs: from cops and robber to compact routing via treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494802$18448486-1FAA-4F94-A2C2-5DCAA794BC7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd5e90b52d2b161ee14a9574670e28d06c74547e","datavalue":{"value":"1328.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494802$F80AB372-C15B-4079-9FBD-C3B9BCB57DB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d75d28b470ea2cbede3b521f9e73fd45aef50ac","datavalue":{"value":{"entity-type":"item","numeric-id":477554,"id":"Q477554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$07BFDA1E-EB11-4710-8459-EFF4E3C9078C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$0C401884-36B9-4266-86CE-E200D13B3501","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$6B85F3C1-8DB1-4A09-B6C5-3C0CC203B40F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494802$AC5B4693-F708-494C-8F37-2FAC7E46C909","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494802$BC758126-8C16-4143-B286-EDA5EBA1E579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494802$05EFAE3E-AABD-45CD-B320-B0A3A27049E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494802$CE1A2D1A-7974-4EB7-9D74-179859A2EB07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"060e383ae4c59112134deba5c8f4e4bc324d0067","datavalue":{"value":"6477673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494802$59E0E1BB-DF8C-41E6-ADED-2689ABAE34B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q494802$DD1C357E-BE77-45D5-ADF3-FA2B276F1C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b10771bcb51a589ccf595050a666767644d3c3","datavalue":{"value":"chordality","type":"string"},"datatype":"string"},"type":"statement","id":"Q494802$38C66D47-DCB3-4652-B35E-0407B2F1A5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3ff8bc3802e037a73949bd511a5af95815b5cf0","datavalue":{"value":"compact routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q494802$59CAAF14-0FBE-4249-9852-573EF2F15DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b788c5ae710d3f8d14d49c2e3072cffec1f0b93","datavalue":{"value":"cops and robber games","type":"string"},"datatype":"string"},"type":"statement","id":"Q494802$89584263-080A-4D9D-9BA9-1C07519EECB7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$815799F2-F889-4D14-8927-D34FD7B5C8CC","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":"Q494802$D185514C-180E-4054-BAF1-B8637A6021C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c5f1eab8b4f69e70f0a5d4122caf7765aea5067","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9871-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q494802$F7BA5CC0-95DF-4D07-936A-E173DD88BE83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1654b44e30bc71e8b63bab31cb2425d0678acb1e","datavalue":{"value":"W1967614940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494802$4F4F7281-9503-4CBE-8F93-6F233F6884F6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f4c6c413e03d475c31dff4786551c7d3d90614b0","datavalue":{"value":"Q62046034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494802$279C8FB4-CFF6-46B6-99D3-4EA2B3D438FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30bafce2de3614d843458deaebaad827e3a39dc1","datavalue":{"value":{"entity-type":"item","numeric-id":5177280,"id":"Q5177280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$CD1245A3-371D-47C9-81F3-6F4A34471B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e910ebc47860eb57671f416a04ca25cf8d9b935","datavalue":{"value":{"entity-type":"item","numeric-id":5395162,"id":"Q5395162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$60A334B3-69E0-49DD-9266-51217AF407D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4946694bab545b7bb399fc86cf8330d835d74fd","datavalue":{"value":{"entity-type":"item","numeric-id":4962742,"id":"Q4962742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$A646E578-C020-4ECC-B8A7-E1F7E75D41CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10880db3512cb44b0c7a9adcd35842c8fcabb1c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$F9536F9E-2353-4429-B3D6-2F38B51E355D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd7542caac5915c8f63a224b76605abf20c2235","datavalue":{"value":{"entity-type":"item","numeric-id":1837707,"id":"Q1837707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$37366FEC-B2EB-4E48-8F4B-C0480AE08288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15858e3523aa4f4bd5b67a1cc70b681936adc0d","datavalue":{"value":{"entity-type":"item","numeric-id":1101027,"id":"Q1101027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$62EE2216-1A33-4D1C-8572-D51FEC4E5248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$42D60F14-8554-47B9-87F0-1AC5774E8B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00d5a84b00b3702f1606ea8ed0e9c1eb718a06b","datavalue":{"value":{"entity-type":"item","numeric-id":4443089,"id":"Q4443089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$8B5ACDB3-8A89-48DE-A9FA-E5BF96DBC445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$C3007300-3ADB-4E0D-85DE-A74015866278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$DF38C43B-78F1-40B0-9262-1AACDDB5AA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$4F29A708-4B85-43CA-9B63-DB5C0AAAD428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$C2172792-2895-4F91-B78F-F89532C3BC09","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":"Q494802$FA45E55C-95F6-4FC1-B897-78EEA7BF921B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3621fda226d63b97459ecba54d0ccbaa4baef","datavalue":{"value":{"entity-type":"item","numeric-id":3090934,"id":"Q3090934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$721CBDB5-5BFE-4B9A-93D6-3FA47D25E76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$9F8CF463-AE7D-4FB6-A46F-C58383826112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e739606c6afca154990c9200bccc279f71a09aec","datavalue":{"value":{"entity-type":"item","numeric-id":3094914,"id":"Q3094914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$C7C842C2-3291-4850-AD6A-D81D7BD8F098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094afc68fcdaa6bd3296408089bca75b42b08c49","datavalue":{"value":{"entity-type":"item","numeric-id":3646238,"id":"Q3646238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$5EEA2C91-08EA-4085-91FC-52B422FB65DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa5a4b925e2717f058ab3c9995ad1e0dd593e5","datavalue":{"value":{"entity-type":"item","numeric-id":3602902,"id":"Q3602902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$A52C0EF6-96ED-411F-B36C-6838D3DB380F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91abaac47a1699df868f335cd85634f4122ac07d","datavalue":{"value":{"entity-type":"item","numeric-id":2428695,"id":"Q2428695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$FF27A7DC-91A9-455E-9F6F-4B6B93D7BB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292060ec5dde7259d7b947b4906befb8b8ff6cce","datavalue":{"value":{"entity-type":"item","numeric-id":2568474,"id":"Q2568474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$1FA2DCD3-4B36-4B5C-9396-3B998E01503E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7063d0442c53e72e4d7aa07ea9c08e9fcc430f","datavalue":{"value":{"entity-type":"item","numeric-id":685464,"id":"Q685464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$AFFE89D4-9F3B-435C-A3B3-ED294E0B8E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ad3482b893f8e02ae5d587400cc8c64958b661","datavalue":{"value":{"entity-type":"item","numeric-id":2370441,"id":"Q2370441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$00FA8C82-0AD2-4F56-8DBB-942ADB5F9571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0224c87d5fe5dfdd72d9cf6259df58cf2e8a01a0","datavalue":{"value":{"entity-type":"item","numeric-id":4535803,"id":"Q4535803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$C56D7760-C0E4-4A34-B97E-4B8103E67572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b56ad3fd2259a60cac90e6ab0be4c818ac10a5","datavalue":{"value":{"entity-type":"item","numeric-id":1092060,"id":"Q1092060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$3B50C521-1E68-4BC4-9EA4-5BA02919B2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a4959b3b19951cebc6a79a1a4b49c7a726972","datavalue":{"value":{"entity-type":"item","numeric-id":3772406,"id":"Q3772406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$F2335F26-1607-4994-8E4A-3ABC1749E81A","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":"Q494802$62107DE4-46FD-45DC-B924-ABE5E7C23777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436682bd9d58ca7ad1cacfe5c6e74b837cd35c64","datavalue":{"value":{"entity-type":"item","numeric-id":4633929,"id":"Q4633929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$AA2A29EB-E360-44E8-B4C9-FD0EF640680B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8dc49bee829de12022910d4dc430a43a312b62","datavalue":{"value":{"entity-type":"item","numeric-id":5177281,"id":"Q5177281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$86CCC773-979E-4104-865C-4A75E4262100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a9bc5c472d01b40e65d081daa5aee99cdfb53b","datavalue":{"value":{"entity-type":"item","numeric-id":3167048,"id":"Q3167048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$F22E6B77-900B-44F3-BADB-7F17FADCFCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc06a146c3662bc0faa6311f8ca9074564d56ca","datavalue":{"value":{"entity-type":"item","numeric-id":972342,"id":"Q972342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$281710E7-E35A-473D-9EE3-C583B5700D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56781fc6fec874213c6ec43c5833386583862ab","datavalue":{"value":{"entity-type":"item","numeric-id":2911063,"id":"Q2911063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$D9DB1E8B-8BB3-4C66-9166-A7599B6A62DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54046c4a90a46da5522c9209414eb7146aa857f","datavalue":{"value":{"entity-type":"item","numeric-id":442251,"id":"Q442251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$AD611A60-139B-4FAF-9961-8BF5EA77FA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ecca2ff62f641884d2d9a89d1b8049fca4b34d","datavalue":{"value":{"entity-type":"item","numeric-id":1072462,"id":"Q1072462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$C44800F2-AEF4-4CF4-8139-DECB7AE6DC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$E448C513-EC09-4918-BBF1-251157818C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9c9a95137b67c28f349a0ca90d369a1ca8c30e","datavalue":{"value":{"entity-type":"item","numeric-id":2752024,"id":"Q2752024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$9651D7C6-8F15-4A71-A711-D6322BD48B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f20683f69636aac47d1e28ed755604ea4639858","datavalue":{"value":{"entity-type":"item","numeric-id":3225131,"id":"Q3225131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$6848F82D-CDD9-4B65-A6D4-24D319B9A0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165cead246c85f2512910158b1fea279cac06a88","datavalue":{"value":{"entity-type":"item","numeric-id":4317710,"id":"Q4317710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$C3160278-4C50-4F14-97E0-302E0E2FE72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5cad0965f751fbb1dcbacc44dc5fc7e9547eeef","datavalue":{"value":{"entity-type":"item","numeric-id":4505399,"id":"Q4505399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$C0484B24-DAC7-471E-94D0-5BF3317B0DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$6E49479C-FF34-4513-8F91-10FA571E2F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774b454d40e533fab5343ad5b9c93af515dc171c","datavalue":{"value":{"entity-type":"item","numeric-id":540017,"id":"Q540017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494802$8F97ED23-DE6A-408E-A533-67B4B867CF68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c2419639082f6fafd3736e8f97749ee863ccc25","datavalue":{"value":"10.1007/S00453-014-9871-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494802$4242F53D-E844-40D1-BD93-CB34EB584F35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093b8b4c96c1057f8baed41b413f2b62e12ed2f5","datavalue":{"value":{"entity-type":"item","numeric-id":3167048,"id":"Q3167048"},"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":"Q494802$55B683B2-4B34-435A-858B-4A1ABA5DBDBC","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":"0cd97cbc4d8928e3a6ae70366af53cb231837a00","datavalue":{"value":{"amount":"+0.7956557273864746","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":"Q494802$20378220-25C2-4B62-ABF0-830D5F95648C","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":"2e556697579ad2e449aa4be61f0086151fbaac59","datavalue":{"value":{"amount":"+0.7756603360176086","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":"Q494802$082AC870-3445-41E9-9E1E-03EA4E667647","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":"d0415015a2c2af96d9d1cbcdf45442f4ec9bae8d","datavalue":{"value":{"amount":"+0.7750332951545715","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":"Q494802$FFD1C918-FA10-40A6-AB9E-90FE69BE3788","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":"71c3e964a96d880ae785c1265987a035c58ec5eb","datavalue":{"value":{"amount":"+0.7577131986618042","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":"Q494802$BFBB64C8-19E7-4CAD-81A9-4B9A2831B24E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-chordal graphs: from cops and robber to compact routing via treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-chordal_graphs:_from_cops_and_robber_to_compact_routing_via_treewidth"}}}}}