{"entities":{"Q5468870":{"pageid":7498429,"ns":120,"title":"Item:Q5468870","lastrevid":41660097,"modified":"2025-05-06T21:09:50Z","type":"item","id":"Q5468870","labels":{"en":{"language":"en","value":"Polynomial time recognition of unit circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021246"}},"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":"Q5468870$45508E94-075F-4B2F-82FF-B6469371051E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65c325ea2ec30ce0ff712473745d9df5e3627df1","datavalue":{"value":{"text":"Polynomial time recognition of unit circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5468870$57D5A133-238D-46EA-AFA9-09CBAAA102DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"175483a7e2fd2b83c987b91d8a41ada1d351699e","datavalue":{"value":"1093.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5468870$5024A7EF-204C-47A9-AA89-F4BBBF33ADA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9477d082c4c28880b327ba73ebf30ca38704eb9b","datavalue":{"value":{"entity-type":"item","numeric-id":324799,"id":"Q324799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5468870$CE44225D-A667-414F-A200-ADC7FE9F39B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"257b01436e595c5d2cf8dc0f5b9e376aa9d81d43","datavalue":{"value":{"entity-type":"item","numeric-id":4405809,"id":"Q4405809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5468870$15FA05A7-B30D-4C6B-924B-BC61C63F777E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d55e373d378a9d2cbe4e5b0b2ab0eaf49d54574","datavalue":{"value":{"entity-type":"item","numeric-id":318916,"id":"Q318916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5468870$825C3C27-CF89-4FCF-96C1-7DC9610FA2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef8392e01c11e85b032ddf62d87088b822bd19a","datavalue":{"value":{"entity-type":"item","numeric-id":344852,"id":"Q344852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5468870$6E180AFC-33CD-475D-B507-B768561B87E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be5b5a53473a332bcbde980d9c723a51b6f798cd","datavalue":{"value":{"entity-type":"item","numeric-id":1110542,"id":"Q1110542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5468870$BE21766C-7A55-4745-9A09-D34B083AC405","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5468870$7687CDC4-E826-4E60-A6D1-78542AAF3ACD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5468870$C966E85A-8568-4DFB-9CEC-966D1C80BB1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9db56edf49d034cba511fda965517234cf7895e","datavalue":{"value":"http://hdl.handle.net/10533/177861","type":"string"},"datatype":"url"},"type":"statement","id":"Q5468870$973EB1BE-457C-4FE3-AFF6-397A07034E08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5468870$2F02669C-66AE-436B-96BA-FEBEF282EB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5468870$2E0E0E20-A89B-428E-8BC8-C140AB6CCA8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e733943476407faecf615c8e7289d39884092033","datavalue":{"value":"5021246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5468870$A368EE59-DE4B-4896-8110-90BB81E1F1CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af06c418dd2754941ee91a5bd7aaf8d70d7346fb","datavalue":{"value":"Circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5468870$A3280745-2D44-4B03-8DAB-DB51D7212C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5468870$FAE994E0-C68C-4664-A789-672979D42115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f6e184435975cdcaad5da922db5e79020cfd06f","datavalue":{"value":"Polynomial recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5468870$B5DD6726-F161-44D2-B5B8-C70839584A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f4b58bc1cf91d6cea97442881fd1546c61c754e","datavalue":{"value":"Proper circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5468870$973F49E2-6AA0-4193-91E1-1CF0BD40C147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a595955da60cecca95582e62754475dacb7c69f9","datavalue":{"value":"Unit circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5468870$1CEDF255-BDE7-43E7-A5EC-B91AECC21602","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":"Q5468870$0799754B-8059-44FB-B20B-B23C93A2AC68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66eb19a52b9275b82929094fbb28eca738bd01d5","datavalue":{"value":"W2138933466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5468870$3B235A55-C05C-4D81-BD6C-36E82B65C2E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5aae2eda6f32c78713b6678fb4b93eb335f9f442","datavalue":{"value":"10.1016/J.JALGOR.2004.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5468870$E6F26310-FE82-4646-995A-AA6406448699","rank":"normal"}],"P1643":[{"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":"f071e4fb5595492abeb3e1f10f51b937dc229ae0","datavalue":{"value":{"amount":"+0.94597244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5468870$A7D35298-37E3-4E6C-9BE1-C0F7A261E866","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":"c110e4ff93ed9ce2b7c2d06ca1ceedfe0e6aa351","datavalue":{"value":{"amount":"+0.94319665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5468870$8D2569DD-299E-47CA-9489-3DB6EFD4E331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2562fa5ae123d8c9f4381b387464ede6ca8d71af","datavalue":{"value":{"entity-type":"item","numeric-id":644807,"id":"Q644807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8dc81bbbb6123c03a4964c8da1e9e6a63d3fbc0","datavalue":{"value":{"amount":"+0.9274942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5468870$E63B882E-9716-4D20-B6C8-F1CAD7739212","rank":"normal"},{"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":"f8dc81bbbb6123c03a4964c8da1e9e6a63d3fbc0","datavalue":{"value":{"amount":"+0.9274942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5468870$7545DF4A-4790-4726-B62C-C28C4A251A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2f3789d8e88146054c85919959f66b753873c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3522966,"id":"Q3522966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1437f07889c8cc7ef1cab001452cc53593e97210","datavalue":{"value":{"amount":"+0.92306626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5468870$BC8EF2B1-8996-4AD5-B284-87505660EBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691bc7125aff67ca70bd43a02e6efd31bd6c558e","datavalue":{"value":{"entity-type":"item","numeric-id":967378,"id":"Q967378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1437f07889c8cc7ef1cab001452cc53593e97210","datavalue":{"value":{"amount":"+0.92306626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5468870$B688CB3F-5FF5-4A81-9321-F7CEBDB2D237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e112d1f3b83def028d6d5d46e4d99e72715518","datavalue":{"value":{"entity-type":"item","numeric-id":3591328,"id":"Q3591328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7127983e916eb800dc3b92db514e1f1065676f3a","datavalue":{"value":{"amount":"+0.9192178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5468870$29638530-CCC0-4FF3-97C5-76482C0D2FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae349b63dfe0a1f6d3a4c08918e0821f507f134","datavalue":{"value":{"entity-type":"item","numeric-id":2840512,"id":"Q2840512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676830d4c518dafbe8ff67fca469fd95af2a3c63","datavalue":{"value":{"amount":"+0.9152187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5468870$8D52947F-9DB3-413E-A2FF-584F2177FAA3","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":"692b7861bc6d957128c461641647b47ac5df6db1","datavalue":{"value":{"amount":"+0.91349906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5468870$E61260E8-F056-4E7A-A34C-6944A84C611B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de41ecfbfffb1d1703515b2d4bbae05a79ad2e6","datavalue":{"value":{"entity-type":"item","numeric-id":4842112,"id":"Q4842112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3608ad2efad6ed23a0c7eae3839d3fbc7cb83da","datavalue":{"value":{"amount":"+0.90530175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5468870$FB5BA6A7-7228-4A4C-AB92-1406528D8E5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5468870","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5468870"}}}}}