{"entities":{"Q2461218":{"pageid":2471961,"ns":120,"title":"Item:Q2461218","lastrevid":50220929,"modified":"2026-01-13T13:44:47Z","type":"item","id":"Q2461218","labels":{"en":{"language":"en","value":"The Roberts characterization of proper and unit interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5214688"}},"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":"Q2461218$48CCAE2A-BA69-45E4-89D0-1ECF7AE39FF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44f9d598b67c8502a9f123e0ea48e708c2157202","datavalue":{"value":{"text":"The Roberts characterization of proper and unit interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2461218$565F74C3-0C1F-4434-A246-1A65EAFCCC6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4a58df1e09e995a6f9f016523b964c094adb45a","datavalue":{"value":"1126.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461218$C67CA062-474B-4E8B-A3F1-2A4F27E43CB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bf86e94965d3d3a55ff7fa9dfff1ca00ce8465b","datavalue":{"value":{"entity-type":"item","numeric-id":657569,"id":"Q657569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461218$42F26210-F359-4E89-804B-85F7E70DBF2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461218$38F535E7-46B4-41AB-84F2-ED266ABD5BD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d3c81716afce7f45572d1eff1ccb9e36c259bf6","datavalue":{"value":{"time":"+2007-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2461218$75EFA759-4EDF-475D-BB5B-63C2250361EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461218$A584607A-AF31-493A-BEED-01366E436B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461218$F1F9E362-63DC-4AC5-AC08-CE6D854771C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d94912ee0efdc3fd3bc889771f57e6e3f3acf1a8","datavalue":{"value":"5214688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461218$B1132781-47A6-4863-88DF-A59A79A6A20C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d62d9743c7849e98cc61e5645a6e915195d5e","datavalue":{"value":"proper interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461218$E2055C51-34FE-4ED4-839A-D26BCF9994FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4e6591488bcaf049bf06d2de1a8841a9bf40ba","datavalue":{"value":"unit interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461218$44BBBB3C-DFFF-4D91-A05C-628DCB4B9EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51d92bf773f0048d069da0c7bd7d51a9ab84fb2b","datavalue":{"value":"constructive proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461218$9B6425BA-DEA8-4DC8-9F2B-BA319E7538B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d12200322c1c48b47bfea571d0812935e9db22","datavalue":{"value":"efficient representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461218$21564D88-C132-42F7-B5D8-405AF7BACA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461218$068159D3-BFCD-4FC7-AB52-A17232D19433","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":"Q2461218$1F0D79B3-9234-4ECC-A019-2350C7910AAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d663842433f9752d673ad17c04a315a2698b9dbb","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.04.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461218$8EA8A506-24BF-44F4-B3CC-6885D5C44E67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42f1aad217a541cbd53bbc9a62645706c080ea4d","datavalue":{"value":"W1975936206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461218$357BFF93-C808-4D61-B1EA-B3A693579FEA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1dca07eb700dac6d6b7d6a3b9e0e0266e8067ea9","datavalue":{"value":"Q56267429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461218$4B3C1F0E-BCBA-4F60-9769-A7CFBB0E1E0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c67e324a6c9679f85c993fecea097d7e41f4eef","datavalue":{"value":{"entity-type":"item","numeric-id":1301726,"id":"Q1301726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461218$2565CE57-D841-46A7-9D4A-DCD0A96D261E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fc251f9108edc9f18a84f4adfc8f638279de6f","datavalue":{"value":{"entity-type":"item","numeric-id":1827809,"id":"Q1827809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461218$D3A239E2-851F-4816-95A5-7A25AD8AD17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461218$E09AF08A-4D09-4CD6-9EDE-B8546AC76561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e9bf04735f589034a022b77d2a758a4c5a69985","datavalue":{"value":{"entity-type":"item","numeric-id":672268,"id":"Q672268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461218$F08220F9-2C43-4FC2-99FC-FEA2F58C2326","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":"Q2461218$3161A151-7A21-4C2E-BF9D-5E62797D319C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2cf1e3c5cf3c763e86c2665ddd5288c764294b","datavalue":{"value":{"entity-type":"item","numeric-id":2546051,"id":"Q2546051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461218$85B15ABD-8AD2-4AF1-8CBE-624E336FDB8F","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":"Q2461218$E6319B78-7B93-41CD-8661-7792FC34ECC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afafd8a1442cf78bf4add4109ea669a8c7f42d8e","datavalue":{"value":{"entity-type":"item","numeric-id":4873748,"id":"Q4873748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461218$D3053E7B-D4DD-4A0E-BB67-8914266D225B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e786baa016e3559ab71e68a8c9b0f02660fa89e4","datavalue":{"value":{"entity-type":"item","numeric-id":2365550,"id":"Q2365550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461218$588DE45C-979F-4999-AD43-5F6F6C9C9D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176d698d8a77232eaf878f8bcd44de7bba6e842b","datavalue":{"value":{"entity-type":"item","numeric-id":922724,"id":"Q922724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461218$DA226037-9E16-4093-A28C-2D9E24D358C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98425b3d91618874e1f97c679760dcc6a7aa204","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461218$91A546BE-5103-499C-BBF7-26DB144A8E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461218$05945737-B71A-4D37-A73C-C8DBFEBAD902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461218$071F213B-BB20-4B97-9B14-2740CEC22A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e6aad876a8d02b676d5ee32b8cb9c22baaa7ad","datavalue":{"value":{"entity-type":"item","numeric-id":3252694,"id":"Q3252694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461218$55ED5845-5DD2-4D37-9ADA-585E60603BAF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"825d7e06de61299dc2da706cb4ff28f52acdd553","datavalue":{"value":"journals/dm/Gardi07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461218$F0795FE5-700A-43CF-8FA8-F8DB6134FEF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfa67444c92ba322a07b47cc26db66266a3e44d3","datavalue":{"value":"10.1016/J.DISC.2006.04.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461218$608EDD7B-ABBD-4A2B-AF6A-6885816BE49F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9bd456351f347d399e5e37cbca847159824d7f","datavalue":{"value":{"entity-type":"item","numeric-id":2840545,"id":"Q2840545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24258c09ee476a98b48ecdff050b7bd02d88a0a9","datavalue":{"value":{"amount":"+0.8142436146736145","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":"Q2461218$EE20BB62-B7D9-4E88-9847-7E8A5132D8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e2fc71659ea7f218610256d077d6d811eae966e","datavalue":{"value":{"entity-type":"item","numeric-id":2872117,"id":"Q2872117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc924d6746663d1226d11b7d02e5a140507da6f","datavalue":{"value":{"amount":"+0.8004187941551208","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":"Q2461218$C7028EBF-9D4C-46D1-B573-E61B1371FF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2124da4ae143c75c58fa840102b9c771c70212","datavalue":{"value":{"entity-type":"item","numeric-id":1377473,"id":"Q1377473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1727ad9ba5599b5bd0c8f56b8dd785c7bc80bc25","datavalue":{"value":{"amount":"+0.7846547961235046","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":"Q2461218$DE52F65A-1914-4EEF-BCE3-6AB5E37E77F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4880cb20b6ba8c37be7faaef5b028a793d02135","datavalue":{"value":{"entity-type":"item","numeric-id":5252039,"id":"Q5252039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1727ad9ba5599b5bd0c8f56b8dd785c7bc80bc25","datavalue":{"value":{"amount":"+0.7846547961235046","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":"Q2461218$2BF72A85-6FD0-4254-AB07-537FF830480D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09feecc1aa196c8766d10db1b12df90132cf00be","datavalue":{"value":{"entity-type":"item","numeric-id":4029976,"id":"Q4029976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6082dc269aa2a7764044bf05dd4859c5dcb694d7","datavalue":{"value":{"amount":"+0.7830390930175781","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":"Q2461218$1FFBB74E-13F8-465E-823C-C3ACFC73F98E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2461218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2461218"}}}}}