{"entities":{"Q472484":{"pageid":474251,"ns":120,"title":"Item:Q472484","lastrevid":62083944,"modified":"2026-04-11T03:40:00Z","type":"item","id":"Q472484","labels":{"en":{"language":"en","value":"Practical and efficient circle graph recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6371105"}},"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":"Q472484$B183E2D9-45D8-431E-8EF5-B71FC203A3EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad1aa95c328686b70154bf9d45abc69bc49d7e85","datavalue":{"value":{"text":"Practical and efficient circle graph recognition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q472484$E700F80C-D292-4318-B3F5-61E16863565A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"064e890a9f09de67b382447f3323ccc37fa2f5df","datavalue":{"value":"1303.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472484$BE72D1CD-F52E-4FA3-9A1C-F9040590829F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf95863b237831f329d05e5d061e914cefe4216","datavalue":{"value":{"entity-type":"item","numeric-id":415270,"id":"Q415270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$EC005911-53D5-479F-B274-ED859179A6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$B67DFEDC-6ADC-4842-BAE1-FE3239F47760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41acdf6a3409dbedd148d0812bd41ae046011bd5","datavalue":{"value":{"entity-type":"item","numeric-id":472483,"id":"Q472483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$EC1D8930-3D68-4DBD-B4BE-1CEDB76FA82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$A05B3889-B176-40C0-9566-DFE439D8DB6F","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":"Q472484$B1F2EB7B-5BA8-4B0C-BCB7-D950B54ED808","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9eef5592189a73489da4c405dddbd884955f29c","datavalue":{"value":{"time":"+2014-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q472484$5329D6FA-5EEE-4E6A-9B0F-22E2FE54F5C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dc1387c2041c836cbc08f0641af4ac757e28678","datavalue":{"value":"https://arxiv.org/abs/1104.3284","type":"string"},"datatype":"url"},"type":"statement","id":"Q472484$64712A7F-D6AB-47A7-931D-42EE4C7D4C91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472484$7E321252-461B-4985-B9C8-8D0C1AF5CA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472484$DA4B6078-DADC-4997-9BA0-7EA14226718E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472484$FF51B856-BDEA-4825-BDA0-4CA7D9EEC240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472484$7BF802BF-FA0C-4C6F-9476-B6BD206D5554","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be48f0bc55e76fe04cfa97da38c7a015606a6ff9","datavalue":{"value":"6371105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472484$DCCE31B6-DAFE-45CB-8964-E16DF66C4BA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde62c1d9c84b346656546e8881b2406b933d488","datavalue":{"value":"split decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q472484$C503FB76-3FE3-47D4-A498-E95D092B79E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"338d491e779f9f8fccbfbe82226b1cd8c040d4a0","datavalue":{"value":"circle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q472484$2AA99B1F-368E-46A0-9D22-34A03E196373","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":"Q472484$A8794FA8-121B-4A67-8454-AC54DE24054D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48b5ca29874286e1f334631f8643bccf36866af4","datavalue":{"value":"W2050872937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472484$4118394F-CCB6-428A-A7E2-47EDD7D3E3BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e47a0fa915188f04a24fd7a456a8daa72efcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1116953,"id":"Q1116953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$9E95E434-1E02-48E6-873C-7C6E3DF8236C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74ad8301785505e883c65e11f93e433b664d8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1113912,"id":"Q1113912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$43A31E92-2523-4DE1-AD05-C7EBB9073A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$4F00AB6B-EAFF-4D76-BF63-53A6747ED07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6b79428b735e22dc6ef928de25e62f8b2677e4","datavalue":{"value":{"entity-type":"item","numeric-id":5710792,"id":"Q5710792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$1CAC0107-159C-411D-ACA0-0105B89387E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7230987899042d6f7b580926e94f7c4b038c6962","datavalue":{"value":{"entity-type":"item","numeric-id":5310655,"id":"Q5310655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$DFBFAC3F-3CA6-453C-B9EB-0487D23E4908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea077719d13a00c560ff624c1d0bfa81e1b5a56","datavalue":{"value":{"entity-type":"item","numeric-id":946577,"id":"Q946577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$2145DCD3-E332-46DA-914D-5AC3239AA549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d8a1c3628c934e726723cf3f6edf3c81d6fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3960725,"id":"Q3960725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$C5EE7334-75CA-4C09-919D-734FDD2A4689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7add6b80cb31dadaef5b5c950dd69c117c4826a","datavalue":{"value":{"entity-type":"item","numeric-id":4500853,"id":"Q4500853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$073B3642-F837-4F93-97DF-C6CFDB786369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45af94487317a229d0f8edc5c798e74da851737","datavalue":{"value":{"entity-type":"item","numeric-id":1363684,"id":"Q1363684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$319F3EB4-93EB-4123-8D29-9CAB214CC413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e2e6abdbb3a464ba621eca18bcd8f91d2af79f","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$9D9D28CE-B860-4030-8086-C81064813DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6f9e579b52504c02e03be5ba4f29b76ebd91c3","datavalue":{"value":{"entity-type":"item","numeric-id":3633003,"id":"Q3633003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$7F338B72-161F-49C7-BB57-3FFA4409B074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35bddd304f27c11278b50ee9c69163f923f22678","datavalue":{"value":{"entity-type":"item","numeric-id":5387744,"id":"Q5387744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$B1F0BE3E-6E8E-4773-9B64-B7BFF821D323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f772a17f6e36ea23bc519f0f27a352e5750d4fd","datavalue":{"value":{"entity-type":"item","numeric-id":415271,"id":"Q415271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$B45CB206-B9F8-4F9B-8108-B486DA5B394D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c92a9764ab6d1146e5d8b756c7e15f45e563133","datavalue":{"value":{"entity-type":"item","numeric-id":472485,"id":"Q472485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$8A2B0C36-1A0E-47CA-804C-3A4E0BBB6641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$910CE3FD-F310-4E24-A38E-0483252FDE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$FCAC7704-1666-4BD6-AE3F-AF852F714FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dacbd2a4cb3676556a8f73cc91811ccbf1399d6","datavalue":{"value":{"entity-type":"item","numeric-id":4289844,"id":"Q4289844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$5E4FFE1D-C069-4EAA-B692-A951742A33C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9fe0febda3dfbd1403d3a6429456125a677a09a","datavalue":{"value":{"entity-type":"item","numeric-id":1059643,"id":"Q1059643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$C55ABA6B-298F-400C-B450-C2A4CBAB8194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$8BCC8395-937F-48A1-8725-616690B3A65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4060ebf805938b921611e4738ea962ce905a7d48","datavalue":{"value":{"entity-type":"item","numeric-id":3608319,"id":"Q3608319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$2E703576-B1EC-46BA-8FBF-5F57A3F8F084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$2CCDCA11-F6C2-49F4-A234-8ED56737BB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e458e1fffae1f38bef025b8fe2e867a7e8a265f","datavalue":{"value":{"entity-type":"item","numeric-id":4285912,"id":"Q4285912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$B24A5007-3B10-4691-943C-DF762BDDEF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472484$3E89DF16-AAAA-4E98-823B-9DA0E7D00AD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58bee5c710e879247c49b2c9f0466e380ec9291d","datavalue":{"value":"10.1007/S00453-013-9745-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472484$5F341AB6-2FFF-435F-8D14-8D967A7ABBC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b74433a4adc2854b33ad4ba34d00ca50f70c52d","datavalue":{"value":{"entity-type":"item","numeric-id":4285912,"id":"Q4285912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"653445116c8c2dd140e1595983a7f5f9459c3fe0","datavalue":{"value":{"amount":"+0.9170491695404052","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":"Q472484$2056F504-39F7-4789-890F-682C83CFB15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"706d893d603189e138f5ad118e026676a619a415","datavalue":{"value":{"entity-type":"item","numeric-id":3737469,"id":"Q3737469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89886d094f4fe7e025377287cdd4b005c8daca2","datavalue":{"value":{"amount":"+0.9118788838386536","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":"Q472484$1D14760C-1576-44CB-8DA7-5BA6FBC24C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc74ee78762cd487745dc267ade6e298a39a2513","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"461fa33804dde00b562cbf6870079e9a1e58a7d7","datavalue":{"value":{"amount":"+0.8956990242004395","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":"Q472484$73A57CB2-49A2-47BB-A53B-221815BF5362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbc72d5902fdf4dc3db95470697057761b8cf3f","datavalue":{"value":{"entity-type":"item","numeric-id":4724662,"id":"Q4724662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98e1f451a757de71ba75a956da7b5b91b823fc4","datavalue":{"value":{"amount":"+0.8795559406280518","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":"Q472484$6AE8B860-7CAC-4F4C-A44F-EAAEA7C06F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966c9474c92a8ea3e01a44147b916f1639210d95","datavalue":{"value":{"entity-type":"item","numeric-id":472485,"id":"Q472485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d68956ecdd4c0e7dbaa2445aaff5ba6b5ebcf274","datavalue":{"value":{"amount":"+0.8402912020683289","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":"Q472484$190D26EB-C55A-4EA3-8C0D-88276981F6B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Practical and efficient circle graph recognition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Practical_and_efficient_circle_graph_recognition"}}}}}