{"entities":{"Q644807":{"pageid":646655,"ns":120,"title":"Item:Q644807","lastrevid":63251571,"modified":"2026-04-11T11:37:43Z","type":"item","id":"Q644807","labels":{"en":{"language":"en","value":"A simpler linear-time recognition of circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5968729"}},"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":"Q644807$807366F8-773F-4895-BC44-505CE4DFCCBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff0ad833d3b0ca76ee5c2871f5c498197f363639","datavalue":{"value":{"text":"A simpler linear-time recognition of circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q644807$83040B30-BEFB-40FC-AD70-252FBF21B8B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1cfee3fb788d439d9989a4745960d1c2bed6a2f","datavalue":{"value":"1234.68326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644807$97297154-E58C-46E7-BD6E-98F5D36CAEF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$69E42670-C933-4D7B-ACC4-BB68B4F2B7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75f56556a97e87fc0217702d1bb617b9be319e15","datavalue":{"value":{"entity-type":"item","numeric-id":634674,"id":"Q634674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$24117C61-8A6B-4F8E-81A2-2EE83AB7A27A","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":"Q644807$B83DA010-1E4F-4B35-9D40-8EE669DD0C58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b07dd7a3eff452db33a6650b9ef90702ab02d89","datavalue":{"value":{"time":"+2011-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q644807$23136AE4-8ECB-48F0-B259-9902D196D707","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644807$FA1EBCF4-5636-4ADD-869C-8A9E0FBB05D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644807$49B89492-1ABA-4560-AA71-C600F09F3C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644807$6B97B921-8BDB-428A-A538-D11CDE9CD1B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f67f1f7507370fa1e27ba508692155902582f1f3","datavalue":{"value":"5968729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644807$6CBBCE53-D65F-4A11-B62D-48262F3EE5E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q644807$ACDE48EC-AC59-4BA8-86B1-064B06C8EF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc725bbf5880c81403213c6523159f76d27832be","datavalue":{"value":"circular-arc model","type":"string"},"datatype":"string"},"type":"statement","id":"Q644807$F2E45ED1-AD28-4A6E-B870-3F29CC26FD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q644807$30EB2C9A-E49E-4F7A-B0E3-3CCDA9FB3E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q644807$67203459-BD32-4430-8620-DE9A5DA6690F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da260342fcd138ae38b7f2885342ebb2324f03f1","datavalue":{"value":"consecutive-ones property","type":"string"},"datatype":"string"},"type":"statement","id":"Q644807$A8A13A98-AC75-4E4D-BAD8-71AC87FD61FE","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":"Q644807$2620E98F-A178-4843-BF5C-C8E79294165D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7df96f5f557c453afc5dbc48bb192c45f0b1c3c","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9432-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q644807$FDDB4A72-D83D-4788-943D-09B90EE2F860","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f55435615fb74b7677ae4f0a8e6894cdbc3fc594","datavalue":{"value":"W2160399627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644807$BD5E5CF1-4309-4566-A0EC-224212388860","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"55bfb146973243d560221b058862a31ab4a929df","datavalue":{"value":"Q60307429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644807$87587590-216C-44CA-BDC3-9AE6023FC38B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$7360C418-B286-4F0C-8B4E-58AC82C4ED9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$09ADA06A-1CE2-488C-A90B-14BACBB67E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2305ec1d273dc3b78696a691d34a29a11dd99e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3140413,"id":"Q3140413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$67ECF4E1-F8AD-41E5-A538-94F5FCE56A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$A2885E7A-7AAD-4D9F-AC2D-CEBCFD087BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5b22659327e93260e9f70cc580f26cb89628a","datavalue":{"value":{"entity-type":"item","numeric-id":4842112,"id":"Q4842112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$AE82C0C2-EBD8-4BBE-817F-9534D0C753D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e0cb3b5b05a18722e446a41609829036816cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1401263,"id":"Q1401263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$0F413065-72D0-4253-BCEA-64D0D1E567D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a04a1541e7bfed28735b02ced53e12696898c68","datavalue":{"value":{"entity-type":"item","numeric-id":5757898,"id":"Q5757898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$CDAE265F-4EF1-4E51-BCCC-C8DC686D83BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9d10418fb339ccba96a30678d127fee7ad8387","datavalue":{"value":{"entity-type":"item","numeric-id":3591328,"id":"Q3591328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$D8A0D9D8-B537-4FB6-8518-740BA56DC4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4383147b538b8da4a22b0212287afbd41a7d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$DFACED0A-4D7B-4520-87A1-F91F090820A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$6287FA69-9D82-48F7-989D-BD00E969CA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50b35da652b0d0ac94c7b85eb4a2bc09e4ca28c","datavalue":{"value":{"entity-type":"item","numeric-id":4829024,"id":"Q4829024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$6994C2B9-A468-4E8A-8FB6-F140A72838A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a1e5f35492c8198dd96e1bc446069d534ba20b","datavalue":{"value":{"entity-type":"item","numeric-id":1078197,"id":"Q1078197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$FC48AFCB-FB4F-466F-BC76-504B461B7D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$68DC3081-CC12-4646-AEA3-A008DCF8285F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706d11973bdd8ea3d95f9ef55f4a226845d2fcc6","datavalue":{"value":{"entity-type":"item","numeric-id":3670598,"id":"Q3670598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$4553E188-B116-4964-87D6-989C0EA07FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafca11f6108c1682bc43bba0be14da2da95b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":2548968,"id":"Q2548968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$EFEDD346-BCE5-46E6-967F-823BF60F60D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c086e5163977a91fa521aabcbebaf77d9c4c7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3900112,"id":"Q3900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644807$36EFF944-5F95-42C0-A6A0-9497E2DDC698","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"700e04921bb289637ae0cdb8f67a7cda2753e41c","datavalue":{"value":"10.1007/S00453-010-9432-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644807$B7F7832A-A7D5-4B86-9360-97BEF9F85DA3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"32536581546c88b4be8d8da9119cb7212ec56382","datavalue":{"value":"journals/algorithmica/KaplanN11a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644807$7F6473F2-390B-474D-A0A9-184D0F5F001A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede0b2d47c4f2550c8b00ede22caf6fd2f094f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5757898,"id":"Q5757898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ee9e516435428e7e342b20dc02085e97f56984","datavalue":{"value":{"amount":"+0.9879822731018066","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":"Q644807$0478FADA-F1E8-4DA4-B6E3-A05FEBE43816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35a95d8fdf63a016110407239cfe2ed60fdba58","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817cf1abd31789ad4b7e5d356d55c5e2655d4da5","datavalue":{"value":{"amount":"+0.8786916136741638","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":"Q644807$E99CFD8D-2E23-4007-88D0-1C90088FA10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f59836750450533f5a0a3e460549937a105951","datavalue":{"value":{"entity-type":"item","numeric-id":3140413,"id":"Q3140413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2697cf2f0d2e963cbb84a5ab9d92d0d12e091df3","datavalue":{"value":{"amount":"+0.8625968098640442","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":"Q644807$8D1D46ED-AFDB-4258-9173-70B5F7131A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64b516945de71469cfa32308ce0111c0d4554be","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc803410dd6f9735277532441e2a3925fc37f7d4","datavalue":{"value":{"amount":"+0.8622013330459595","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":"Q644807$4F98AA01-18EB-4EBA-9E34-D6F07490A4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3128bd0ae496ae95113f5e044750acad70d12edb","datavalue":{"value":{"entity-type":"item","numeric-id":1045049,"id":"Q1045049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dececdafc2933e7b36cd467d9ffea06924a3459","datavalue":{"value":{"amount":"+0.8520229458808899","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":"Q644807$D0C3D223-EBE8-4629-A4CD-3A0983F12F3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simpler linear-time recognition of circular-arc graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simpler_linear-time_recognition_of_circular-arc_graphs"}}}}}