{"entities":{"Q6618251":{"pageid":14229408,"ns":120,"title":"Item:Q6618251","lastrevid":100030124,"modified":"2026-06-05T21:15:53Z","type":"item","id":"Q6618251","labels":{"en":{"language":"en","value":"Fixed-parameter algorithms for computing RAC drawings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7925711"}},"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":"Q6618251$0E8689D7-B566-4D26-AD88-62C5D0CB6A57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1d9d0da678b1ac0c01c16c37655462824054614","datavalue":{"value":{"text":"Fixed-parameter algorithms for computing RAC drawings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6618251$44002FEE-E4D9-4AB7-B76D-F855E527F5E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a5fd31a75b48ad07249615454418681c3137003","datavalue":{"value":"10.1007/978-3-031-49275-4_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618251$86B88667-6B49-4419-BE07-F82D691C5FEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95160b7589792256e1169efe6cc5bde308d5322b","datavalue":{"value":{"entity-type":"item","numeric-id":1725641,"id":"Q1725641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$E61DF7D0-72C6-4AE8-A98E-E5C2E2B56254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$56C8A672-794C-48CA-AB57-939685DB3535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39b06208d9eaeb1f6115ab1598321f15f4bc8253","datavalue":{"value":{"entity-type":"item","numeric-id":6618249,"id":"Q6618249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$8B8C953A-6991-4F2E-855F-B89B88E3DF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"273e625f038dff7d1f2cf4c93dc4c6eae34b1d2c","datavalue":{"value":{"entity-type":"item","numeric-id":6618250,"id":"Q6618250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$3FBA8ED2-7D85-4254-8A5A-1B91D11057B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d48e9cbda4241d93d51dcfb125f25dee0601b285","datavalue":{"value":{"time":"+2024-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6618251$3459E4CF-2BF1-45BC-804D-079BF22DBD0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618251$FB0085FA-65B9-491D-B1CE-C4C916EB849E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618251$28FE73EF-8CCB-4145-8A7C-3E8F825D249E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6ff881254750f23385dee17e29f2d4707984f2e","datavalue":{"value":"7925711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618251$435DE764-BCF8-4FDB-8ABB-730A927D7DE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ff6884584bc6ca12b1fa4db81880f8d8d535031","datavalue":{"value":"RAC drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618251$7B6A2A40-DA46-42B5-98E5-48F6E1D44E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618251$DF8BD9A7-AA2D-47B8-AC5B-5B1E22F765BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e085b47940b1e2c7ec3d4e02f9189daff3d0e31d","datavalue":{"value":"vertex cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618251$6F837EA0-96EE-452B-A067-5E484C544D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c91b62488f6dc2525f7020279909353d4ee4f754","datavalue":{"value":"feedback edge number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618251$77000474-41F9-4FC3-ABA5-4835B82A95B6","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":"Q6618251$D8C4D9EB-C6AE-496B-8D10-B52374B99B96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd664379b53a6a1714e3f87f4f0f7a45ed4445c","datavalue":{"value":{"entity-type":"item","numeric-id":5918835,"id":"Q5918835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$328EA230-74CD-4760-BA87-C28A6695E3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9286b21fddf274c8e802eba1fdaef4b9923f53","datavalue":{"value":{"entity-type":"item","numeric-id":6584002,"id":"Q6584002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$C83DF40D-1059-4DF6-B3A6-57C15FB154ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae340d30725dfaf4a45e008a5e83ae58a2f5dc2","datavalue":{"value":{"entity-type":"item","numeric-id":5894996,"id":"Q5894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$D3DB7627-7237-4F95-BB02-A3AFA312D69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621419a8e4023ab2cce97af0fe3c747064fea7df","datavalue":{"value":{"entity-type":"item","numeric-id":3143754,"id":"Q3143754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$84B99C68-C571-4234-8E6D-9C05C7D09545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3292c22ac5b51d6b18b26632828173fc4ff7a938","datavalue":{"value":{"entity-type":"item","numeric-id":4600735,"id":"Q4600735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$E218F976-86D9-46A0-88CA-85F94C49EF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1e069c9e4331b31c569dc8e2183f4c63cb5ba","datavalue":{"value":{"entity-type":"item","numeric-id":5920628,"id":"Q5920628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$A315EBE6-BEC5-423F-B405-005F24FB65A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e5856064033d45121c628e4526ab1bcdccf686","datavalue":{"value":{"entity-type":"item","numeric-id":5141644,"id":"Q5141644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$A35F076B-C1E6-4063-9530-ED47C470EE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a019aa38d4adcf88f5afc8d8a4e6ab8bb66d17e3","datavalue":{"value":{"entity-type":"item","numeric-id":5050001,"id":"Q5050001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$9C3C830C-566B-445C-85DB-65C03089B5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c754043c142b2d344a46d998083750767a8187","datavalue":{"value":{"entity-type":"item","numeric-id":6039417,"id":"Q6039417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$17A0BB31-29EE-411B-A411-9CA3508DC9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$468BA9DC-5D63-4B5B-A5EC-45EEA2C64729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$8782605E-038F-4002-B04E-F74E1B726A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$B89E8903-21B5-422B-BA3C-DCCC23F88CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4203cd779aa62b6fea13cf2d48fd9b155fbbab","datavalue":{"value":{"entity-type":"item","numeric-id":476445,"id":"Q476445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$AB6911A3-24A4-4807-A6FD-B39331D712FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e692f74af944ae134380c0d9342731cf9b9881","datavalue":{"value":{"entity-type":"item","numeric-id":5001661,"id":"Q5001661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$F7A60CA9-3F17-4434-A1AC-02CDD8223D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d98e237f7a2bc03090a02b1df79b22c7ca21e","datavalue":{"value":{"entity-type":"item","numeric-id":765516,"id":"Q765516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$2F22E18D-E5EF-4C7D-AA9B-DEBB3B13293C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9975851e3cea6896f725894ba099bbec2cca8a1","datavalue":{"value":{"entity-type":"item","numeric-id":719252,"id":"Q719252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$C7BFD396-7277-4564-9B77-B32C0D61A8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$B9BB8B0A-8035-482D-AED5-D04CF6852F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$1340A6C1-2136-49DF-87D7-C80B49CCC173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247a55b419a1be818413564b3a88eb6179fa1c9a","datavalue":{"value":{"entity-type":"item","numeric-id":5089197,"id":"Q5089197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$BF13F2F4-3D65-4111-AD36-900E15A76775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10cd86363e22b7b688f4a953b62fd3a49a34870","datavalue":{"value":{"entity-type":"item","numeric-id":1785205,"id":"Q1785205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$EF3D7EF7-C132-4BCF-9902-56304727397E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d278f7a0ecbbd9a80b76512b0755f85f5447c0b","datavalue":{"value":{"entity-type":"item","numeric-id":5874523,"id":"Q5874523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$4247C43C-3AB6-411A-87B1-53F2FC7F76F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efb7b91a99bf82ca0c5183eabf701dd08b3c67","datavalue":{"value":{"entity-type":"item","numeric-id":5786239,"id":"Q5786239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$BCDEA4D0-A059-4D3A-8DB9-68595F0B6C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c912604d3a2aaac8b4afb0fd326da5cc601d25","datavalue":{"value":{"entity-type":"item","numeric-id":2659778,"id":"Q2659778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$BAB43B93-5CEB-4398-A939-D1BE76CB2206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$1FAA0018-AD02-4D98-9822-F209FE8E863C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4286be4d265f341113ded3b3e572adeabd044b6","datavalue":{"value":{"entity-type":"item","numeric-id":1887712,"id":"Q1887712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$2258D160-9141-4579-85ED-72D6F595DF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cbae11ff6157f80d3001eff11e14e54f127c98","datavalue":{"value":{"entity-type":"item","numeric-id":2206863,"id":"Q2206863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$90D2DEC2-94F0-4A59-B1A4-3707B7A9B121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4833820114d49b855c1ddeae8c5b185482158006","datavalue":{"value":{"entity-type":"item","numeric-id":3586492,"id":"Q3586492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$5A969CD8-AE79-4038-A54B-F4A75574BF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187521442c0c7428475b5cf979fe1e5e3e18aa0f","datavalue":{"value":{"entity-type":"item","numeric-id":2719241,"id":"Q2719241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$1872F47C-B94B-4276-948C-A943F6F0D447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$512623E2-E421-45B6-A6F6-4DD2FD7959ED","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":"Q6618251$8225AC20-45EB-42A3-ACF5-9F3DC278A3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae6095c18e34dbf4459159cadaacd4e4bd7e837","datavalue":{"value":{"entity-type":"item","numeric-id":2151432,"id":"Q2151432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618251$B1CDF7BE-4BB9-4148-9232-E86BAD9BA3ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter algorithms for computing RAC drawings of graphs","badges":[]}}}}}