{"entities":{"Q450561":{"pageid":452328,"ns":120,"title":"Item:Q450561","lastrevid":61964850,"modified":"2026-04-11T02:51:51Z","type":"item","id":"Q450561","labels":{"en":{"language":"en","value":"Computing role assignments of proper interval graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6082052"}},"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":"Q450561$86625DA9-2B34-4278-96AF-CBDBB4FC2C13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bf92f4a74a141b707066b3872c7762bd3902d60","datavalue":{"value":{"text":"Computing role assignments of proper interval graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q450561$65F12E78-6509-4BF4-87A9-015A6A8DEF02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"345140d1ce0010fd20a2151e3fd203a3440a931c","datavalue":{"value":"1247.05240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450561$9EA3E9D3-6237-42EC-BA33-E782D73CABB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$F4976BC4-9EED-4434-8CDD-B45B780F516C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$9744E208-C717-4250-BE17-D1382D8B9EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$E68817EF-1624-40C8-8484-F3F36C705C18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$77E34EDD-3857-45F9-B9E2-4C0D8A9B4FCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e419061f9bd1f7870fe1215f578251928a09243d","datavalue":{"value":{"time":"+2012-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q450561$A86133E5-90BD-444F-8E49-472A1019A5C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450561$5ECD47E4-D1AB-4858-AA2E-CA733FB9BAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450561$6FEDDA08-0F73-4026-866C-732F732C6563","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5adb0f35aea74753daa2790e17ce211d4d484d83","datavalue":{"value":"6082052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450561$3105F1A4-DFCB-4FBD-9838-3E77FEFEFF76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce3e9a17205b7e568312d9dce4c81a9ae1dab02","datavalue":{"value":"Role Assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q450561$B18A6A25-526D-47B5-B97C-F0179B8899DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b00fbae75059dbe5d4a20d5ab843676f025d9be","datavalue":{"value":"locally surjective homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q450561$B66E17DE-47EA-46BB-B1D2-084FEF006C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e57f960ae28ae2ddd18dd9f0aaab8b9406577","datavalue":{"value":"proper interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q450561$F6D7350D-AC58-4717-8955-3A32D08C6DCD","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":"Q450561$825B01CD-1B29-487A-80CC-BCDE0CBDEC55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85d7533704f70d3d638e7a1100d2caa6cc6ab0a4","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q450561$F48E9546-AAE2-4B2D-87B4-163BAB060339","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d76cf1e909e83387864afa562f9a3bd7608539f0","datavalue":{"value":"W2021148840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450561$BBC1D29B-7659-4937-9061-623898265C54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$B8188F6C-88BD-4D97-976D-F50F46972BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91513848ac2f21e370dc847e5f2577dd199e4ce6","datavalue":{"value":{"entity-type":"item","numeric-id":3416074,"id":"Q3416074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$FD27BC57-BDB6-48DB-BCB9-F8B9B72E7C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640cef17336d9565bc7bd7f8678d93e5dc6da44","datavalue":{"value":{"entity-type":"item","numeric-id":3522967,"id":"Q3522967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$CAA9E220-6EFA-4715-8332-F36782172310","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":"Q450561$7A6EC716-1D86-409E-BA81-6930B48D9AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$6F1913F5-1FD3-4619-8BBC-078B2A173758","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":"Q450561$1D886E1A-16D6-4E67-AC84-3D8F2A67CDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f660ac88c92ff0244fc24347c0d9644ef3f1d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1177106,"id":"Q1177106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$33143190-A214-446D-8D6C-5D71D843DF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c146ec283bcc0e879347e61fa5b7d76a69f404c","datavalue":{"value":{"entity-type":"item","numeric-id":4786790,"id":"Q4786790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$406CB3F6-F4FE-4285-A6A4-10964EB8D9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b1b809f78fd9ef5e4bbdc205f01af098a7e2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5948961,"id":"Q5948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$1F285AA3-2A8C-45D3-9F58-E8F5DB331F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e26eda8ccf97b98aa6b3a2c9b1e07ab3586aff0","datavalue":{"value":{"entity-type":"item","numeric-id":817773,"id":"Q817773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$281B597E-FB2C-406C-B494-DC1C713732F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e544770faf6ae8979670848a8bc50e6ae54ef43b","datavalue":{"value":{"entity-type":"item","numeric-id":987372,"id":"Q987372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$B1E98891-8FD5-4412-89F6-A6FEA15CA9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$46B426B5-8F85-4A54-A5CE-1348F2E125E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$4032E8F2-C6F1-4C37-8E78-2065E6169A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$3DC0C5B9-D098-490C-82FA-2FFB4EA0B095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5db2cadb89283e45f3828fb5cd37230c84909","datavalue":{"value":{"entity-type":"item","numeric-id":1026133,"id":"Q1026133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$6843586B-8BE3-495E-A0F8-54A68B3C3138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3967edc017f7adb84a083b9015af85c3ea4b9615","datavalue":{"value":{"entity-type":"item","numeric-id":1386472,"id":"Q1386472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$965A484C-AD07-40EB-82C7-2DAC6E3EA40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$1EA5A66A-D59D-47F3-90CA-0F3E1AF5BF10","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":"Q450561$36000AD6-0357-4B86-BA2B-AA884576E7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$FF5B04B5-4049-4302-B9C0-8D31645F7717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a081bca7798675333f9380797da620b16a63d0","datavalue":{"value":{"entity-type":"item","numeric-id":935840,"id":"Q935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$84301684-6DC6-4B11-BA7D-F41E61587868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e7d15a4f2f44e37f4206d22db619e2168599e7","datavalue":{"value":{"entity-type":"item","numeric-id":5939411,"id":"Q5939411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$DA962A62-6C43-4D59-88D9-4073275E12A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c96089c7cefe90d1518f2ab02ce3a069790eef","datavalue":{"value":{"entity-type":"item","numeric-id":966145,"id":"Q966145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$811559AE-9874-433C-9715-29C5A0982ED3","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":"Q450561$8D40D43F-BB54-4E7D-B87D-6D6CD5E5D85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd23932a0c88a8450927d87b433658b212bd0ef","datavalue":{"value":{"entity-type":"item","numeric-id":1401397,"id":"Q1401397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450561$FA5B4D43-6325-45EE-9775-05E97F8FB770","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"174da910029af6ce281b3ad6a293722c16d2a024","datavalue":{"value":"10.1016/J.JDA.2011.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450561$97978FB2-EC04-4BF8-9FE3-117B49C1C4F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e969f1ec434d89cdc8bb9e47c27d1b04ab47a17","datavalue":{"value":{"entity-type":"item","numeric-id":3000505,"id":"Q3000505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82cce9b644619c149a574116294c6773a4863e2","datavalue":{"value":{"amount":"+0.9615378975868224","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":"Q450561$822CA5C4-498C-48E3-AF05-D217CB9161E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8a94518219f951333fd5b358b4356a42a84900","datavalue":{"value":{"entity-type":"item","numeric-id":3183609,"id":"Q3183609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b056b07e06806438065763d279081cb7e1fa7731","datavalue":{"value":{"amount":"+0.8137648105621338","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":"Q450561$E794C973-E092-4836-84E1-E1BDCDBB584C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b199dfb304786638fc3114f9e375969ba585f980","datavalue":{"value":{"entity-type":"item","numeric-id":708211,"id":"Q708211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1728c1e78f65e193780d7a6258459de3c7d5c3","datavalue":{"value":{"amount":"+0.8115171790122986","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":"Q450561$66624D87-E13F-418A-BAFA-FC8DB1D8A3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0615ba9865638a7460d1feab05a85bc1fcdb782","datavalue":{"value":{"entity-type":"item","numeric-id":4449222,"id":"Q4449222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143905a5795879f5778867e4c361a13bc82c3382","datavalue":{"value":{"amount":"+0.8075955510139465","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":"Q450561$FBA1A45D-3F94-4D57-9992-C65F657C19B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddeaecbff3a8d276a340556943418f42574ca454","datavalue":{"value":{"entity-type":"item","numeric-id":287443,"id":"Q287443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6cd1aaaeb8e9e3eb8de8df90b6031da8bbf612","datavalue":{"value":{"amount":"+0.796131432056427","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":"Q450561$70D8CB0F-C1D4-4853-A534-14BABA08C69C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing role assignments of proper interval graphs in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_role_assignments_of_proper_interval_graphs_in_polynomial_time"}}}}}