{"entities":{"Q4857436":{"pageid":6887016,"ns":120,"title":"Item:Q4857436","lastrevid":47371345,"modified":"2026-01-01T13:16:15Z","type":"item","id":"Q4857436","labels":{"en":{"language":"en","value":"Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 821626"}},"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":"Q4857436$71227C15-A25D-49BE-A271-AE10996A76A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1585a9bab7dd02cce7cf3099428bc3583cb75d7","datavalue":{"value":{"text":"Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4857436$7CDFF808-00CF-4D5C-BFEF-9D936C66B294","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35cefa4e2ce3a4aab7eff21aea39675d4d65ebd2","datavalue":{"value":"0835.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857436$0237E20B-5563-4CC8-AC5D-11AC01515C91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f22a6729f35fdca6b93da9cf3e98fe7a07cdad","datavalue":{"value":{"entity-type":"item","numeric-id":189756,"id":"Q189756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857436$71C5D29B-8291-4269-9718-BF2C3F5C4053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857436$6335E21A-EF08-4178-8005-8F3DCA85136A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857436$B9FC78EA-A4D7-4066-BA0D-89ACF8114965","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df778dfa1d6f480f71e5d278ca30a57130511b0b","datavalue":{"value":{"time":"+1996-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4857436$2B7B0DCB-7FE3-498C-81A9-CA417BFD9A24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857436$702E90B0-E8CB-41A4-9095-43FBCC412640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857436$76D4535E-6A6E-43A3-8AFE-1AC0B4F7640F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857436$83A72193-C888-47DE-904B-D3235CBCAC9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12fa1329d9b6bee56680017816b1cfd66a11fb61","datavalue":{"value":"821626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857436$34A8EDFB-809D-4C9F-BF39-4D516C8379D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857436$42D7A0D2-A28F-48EA-A3A3-82ED0FB7441F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857436$DF4B96B0-2AB2-40EF-BA8D-CC567360833C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7bd7ea86123862672501c2819a51177787b1a3e","datavalue":{"value":"circular are graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857436$14403ECF-96BF-412E-9DC0-C7EEE7E34359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857436$77641F87-1613-48EF-9564-6C91741DCDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857436$2D8CFDBC-CB82-4CDB-BF1A-ADF40C556127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857436$8155E358-CF9C-4BEB-9C06-73B228BAF166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"729ce7d30b006e0a0feac3738fe17ebb7f491306","datavalue":{"value":"representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857436$869DB92A-2E0B-44C5-BD1F-D265FBA59651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc952e070b011ad6a7ce83234539ec4dae3035a","datavalue":{"value":"orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857436$091A22C6-978C-431C-B577-28140C0494AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857436$4F4508D7-D24A-4715-A0C9-878F020CF197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fbea91c34e822815b70e71f91baf00ffd537e76","datavalue":{"value":"lexicographic two-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857436$3AD28B5F-535B-4DC7-9132-CF8DD724DDD5","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":"Q4857436$EE43C12D-2122-45AA-AB60-83751B680231","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"493a659c90ba8b0237e4612d6b3f3e951eeceb96","datavalue":{"value":"https://doi.org/10.1002/jgt.3190200312","type":"string"},"datatype":"url"},"type":"statement","id":"Q4857436$5E44A3E4-6DAF-4B26-9D1B-3981BA79DC7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6be4e8f5738197a7f42fbce1ea97096f0eca4371","datavalue":{"value":"W2057221145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857436$BBB76249-9A45-4021-8E93-6217D3FDA3EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"550c0b0002a38c4c1257c4cbe9c2b0b3fe67625d","datavalue":{"value":{"entity-type":"item","numeric-id":4201932,"id":"Q4201932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857436$E74F79D0-4A7C-4687-B86B-CBC1E5338457","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":"Q4857436$2ECC1FAB-E8B5-4451-91AD-1620823F1505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857436$338ACE91-02CD-4487-8C11-9B00C6667DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857436$57C8D52C-3CDC-47CF-BB8A-6F6DE07845F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857436$BA3B1659-FB3B-4520-AC87-B74AD98520B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6daa74142eaf0964d7bdcde4a362da4d02dd31a4","datavalue":{"value":"10.1002/JGT.3190200312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857436$0216D66C-8968-4FE6-8679-E133F57CDE05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38f5c2b5a35af9861776ccd5f30b09d7a61cf98","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4544fcbbcc2eedb566fd86127a3c7f86c7a262fb","datavalue":{"value":{"amount":"+0.8899052739143372","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":"Q4857436$424C1131-E31A-4168-93F5-EAD68A043A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65d76be2e44b762da41b6074f9477d065d9a3ca","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65eebdc128d05a487751d2160f2e9391a3d466b6","datavalue":{"value":{"amount":"+0.8276470303535461","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":"Q4857436$5604209D-6F85-43D5-8B5E-1CF2E0087C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb72ad25eb03681e34715a1ff2328a392fcd70e4","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc064dabab9decaee83a782794c3d134953c97a","datavalue":{"value":{"amount":"+0.8056385517120361","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":"Q4857436$C4F38E43-A850-41E5-9096-C99698D39806","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":"c46cfb9f6c296bccb085451df9143c0bd76195f9","datavalue":{"value":{"amount":"+0.8027386665344238","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":"Q4857436$C77668A0-0690-4B03-BC1F-7D0F8803EB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075a30f2df1c1ca8b0f3488da407b9690d2575d0","datavalue":{"value":{"entity-type":"item","numeric-id":672268,"id":"Q672268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab41e638c7d12ab4eee011745e64a746cf214b8","datavalue":{"value":{"amount":"+0.8006376624107361","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":"Q4857436$1A28D31B-C481-4670-B143-074740088AE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4857436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4857436"}}}}}