{"entities":{"Q2849360":{"pageid":2860080,"ns":120,"title":"Item:Q2849360","lastrevid":58037313,"modified":"2026-04-03T13:33:54Z","type":"item","id":"Q2849360","labels":{"en":{"language":"en","value":"The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208888"}},"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":"Q2849360$228D1CB8-8816-4D86-B274-B41E8AE2C78A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99424367aad436fa06b738c079771da7ed99c65b","datavalue":{"value":{"text":"The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849360$E44EA473-E7C8-4A6A-A782-CBC775FA0CC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"832d1088afa25ec0bab630913b74a1154f3cbe7a","datavalue":{"value":"1394.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849360$BE7F8EC9-8E09-4ED9-916C-DAEDB463AC75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75f26bac5b130b7eca20724d06ba2b638a635d5f","datavalue":{"value":"10.1007/978-3-642-40450-4_61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849360$7E7BE2B1-1693-4B13-9C85-4D6FAF11C31E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c7c91a252c5355934715212b81e739aaf74478","datavalue":{"value":{"entity-type":"item","numeric-id":261371,"id":"Q261371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849360$1CA65866-2917-41A7-8D70-5C0A1A91F3DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849360$97B0156D-7C1C-49BF-A723-038455C1EBB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d6a4b6b487aeaa7eeea6f3ef0c3f53623fef402","datavalue":{"value":{"time":"+2013-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2849360$8BD4751A-349D-4E49-91B0-6D6D0138C918","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d190173b42a8e35b2c04454a258e866f63563ea0","datavalue":{"value":"https://arxiv.org/abs/1210.4352","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849360$8674407B-3F43-4510-9635-3B5E294DE721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a808c6b3e76e7597ab5be226b9dd5cf0c56d938","datavalue":{"value":"http://dro.dur.ac.uk/13472/1/13472.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849360$3D147803-3666-42FB-A035-660DD8959C4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849360$C65C1B0F-EFB0-4227-B242-12F12B921032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849360$AC970EE0-C80C-408E-86C1-BF85558F5A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849360$A9B43662-279D-4ADF-A70F-0E809FF3DC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849360$1A863742-8F39-4919-9373-5E1EA3B93E5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22be1557595af4106ced1b958a223dcf63132a2c","datavalue":{"value":"6208888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849360$12D0AD28-E069-4E8F-A60D-999BF825962D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2849360$C10D6443-255A-4E9E-BF68-13510EAB14C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aa1c30dc3e63c45a17159cd4ba8ce91b1cf912c","datavalue":{"value":"PI graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2849360$604457E0-066C-4D68-99F3-F56E663DC4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c0410216f6db1f0aaf7ec78f4b1eb7c20b723a","datavalue":{"value":"recognition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2849360$A9CE6C18-EC09-42EF-8753-E6DEB69C08E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bbd3ab7bf1fbafed768194a39eff6e0454fe108","datavalue":{"value":"partial orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q2849360$089413AD-E48F-42E8-A137-904245A2BA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2849360$8041C735-ACD2-48FB-A68B-37469B10030D","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":"Q2849360$B0EC3129-D85B-4B4B-9804-1F6AFB33BDAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b1daa65b6b81e5f308faa8a0b1667c8194d75cb","datavalue":{"value":"W2963089667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849360$CBDE9732-7540-440C-B3DB-2569580C6EAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb984c8cdf8a7e65fbbf2715f78cce540aa49b56","datavalue":{"value":{"entity-type":"item","numeric-id":5499731,"id":"Q5499731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q2849360$0E2AC81A-8CB3-452F-B4A8-D61DF5483CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89df449426de73424db56caf79352e70b6b8f07","datavalue":{"value":{"entity-type":"item","numeric-id":1800397,"id":"Q1800397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c071d8e953f98e6a2c2612bc3c041ce89dab5501","datavalue":{"value":{"amount":"+0.86235195","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":"Q2849360$46F66E41-E338-4872-A672-F31E8F730128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975c96eb612bf97e266f48fd9191a370f60b693c","datavalue":{"value":{"entity-type":"item","numeric-id":2185743,"id":"Q2185743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71833cf84e65c45abc7acb2b9daacd32dec64c3e","datavalue":{"value":{"amount":"+0.8592237","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":"Q2849360$AAA6D398-CD25-4D25-8DFE-FE2D1399ED6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5347d06634dcf4525c7e78c0e12127356b9ea009","datavalue":{"value":{"entity-type":"item","numeric-id":5101405,"id":"Q5101405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c67efe2035e2b38acb78fcab25552afbdce554","datavalue":{"value":{"amount":"+0.85567904","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":"Q2849360$1080AE5C-5A7A-43CF-AAD8-E581E4AA39E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d302a229b4564b19e822700df5f0a445e1c8b9f5","datavalue":{"value":{"entity-type":"item","numeric-id":2830940,"id":"Q2830940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ef6dd8346f1bec65f365c257bb034e1a6234af","datavalue":{"value":{"amount":"+0.854871","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":"Q2849360$D3D79F87-DCD6-474C-AB69-D48EFC257B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5f47c21f8d1c0b1a5b856068c924a949476d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3508571,"id":"Q3508571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934a856595340a1eb43dfa2fa1bb9051e896fab4","datavalue":{"value":{"amount":"+0.8531429","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":"Q2849360$679E43B8-677E-4B6C-BE12-E2C7C1FE674A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3430e84a836dd17d678d2f8ba7d7cd1d31c535","datavalue":{"value":{"entity-type":"item","numeric-id":4575657,"id":"Q4575657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1c7773afb984f682b7dbb72ed9969c6a12d5c1","datavalue":{"value":{"amount":"+0.8528642","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":"Q2849360$35B2E445-01EF-4360-BC33-9CC91E31AF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de2c08f209d2ca75fa93a6cd870308af64c044f","datavalue":{"value":{"entity-type":"item","numeric-id":441856,"id":"Q441856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7103ab5cda5188d4da2439d880e7aa984d2aed62","datavalue":{"value":{"amount":"+0.85245377","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":"Q2849360$195F8207-FA49-4AC5-B2B5-CDA3A86D14E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b6a15ea996e4f474e79a583f03f900ef2e84f8","datavalue":{"value":{"entity-type":"item","numeric-id":3113722,"id":"Q3113722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7103ab5cda5188d4da2439d880e7aa984d2aed62","datavalue":{"value":{"amount":"+0.85245377","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":"Q2849360$71C68DCB-D174-48CC-91AA-9A3BBCA6553D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ec0f63b2fa64f487f1c07c8f3395de64ead35e","datavalue":{"value":{"entity-type":"item","numeric-id":1811119,"id":"Q1811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59fff165c20e7953d1fdaddb9814dbdc89d6a1e","datavalue":{"value":{"amount":"+0.8513872","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":"Q2849360$63FF4703-33AA-48C6-9FA0-3CF307A5AB30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2849360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2849360"}}}}}