{"entities":{"Q3000505":{"pageid":3011229,"ns":120,"title":"Item:Q3000505","lastrevid":51248687,"modified":"2026-01-17T10:54:34Z","type":"item","id":"Q3000505","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 5897210"}},"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":"Q3000505$BA4D91A9-9FE8-4A12-8D30-BF544E6B984B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e52e26468bb6cd9b2ed11e3da0d50d0b3eeecaf","datavalue":{"value":{"text":"Computing Role Assignments of Proper Interval Graphs in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000505$506F338C-BA40-4073-8C3F-957A67A1A813","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5167f7f2b18ab2e9f0e95b166bda963f4b89873","datavalue":{"value":"1326.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000505$241B4C46-C93F-4F0E-AA01-CFF763D70E4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36df60d5ccfd3bf80f3f514df87d3b47bc958541","datavalue":{"value":"10.1007/978-3-642-19222-7_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000505$220CF502-5B42-44A6-9B18-2960A4A43891","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":"Q3000505$00F5EF03-93F5-4197-983D-B47CEF66B2BF","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":"Q3000505$E9E73A62-B6AA-46CC-968A-356E11D5024E","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":"Q3000505$3CCFD958-4A0D-490A-AE32-CAE96ADA44B7","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":"Q3000505$F57DE389-F8C3-4F53-9A9E-82012679023D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07154ee076353c2b0adec8e531d763756f4412f7","datavalue":{"value":{"time":"+2011-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000505$D0D1FB57-0D16-4195-9D55-C340A98C158A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce50534a839181548bc618b81df48ed26b0ad5bd","datavalue":{"value":"http://dro.dur.ac.uk/18308/1/18308.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000505$D7533F36-4B1F-4BB4-8250-FDEAEC62E83D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000505$7D5D62F2-C4BE-4F5B-8918-E67FA020AD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000505$24FEA79B-A41E-427E-AB42-7471F1330278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000505$37460849-E0E0-4AA6-A519-42AEBC71B68B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b33a7a5df21f2135fbb8c119a42f9fe4c5835d1","datavalue":{"value":"5897210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000505$A2FD3A67-9359-47AD-86F7-E5FAF02E40BE","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":"Q3000505$DA855924-731E-4332-A542-FBAB086F8974","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"406de6a16b351788ac8857d524be78fdc213a3cb","datavalue":{"value":"W2178299939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000505$957C99CF-39CF-4AE4-B88A-3D29C5E085E3","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":"Q3000505$575B1993-1171-4EB1-8FCB-CB9DD700AAC6","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":"Q3000505$358C5624-8FCE-456C-AC10-6393E6446DFB","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":"Q3000505$78303E1A-0AC2-4EAF-BBFD-09B69A3EFADE","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":"Q3000505$D7D3F357-5A7A-4C2D-8ED0-3A7A88A6DFD4","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":"Q3000505$78941AC5-6191-4E4B-89BC-F9ECB0A3C71F","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":"Q3000505$9EA32721-B07D-48AA-85B7-2F95C7ECB130","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":"Q3000505$F4351D2A-517A-4E24-A47C-81E82780E535","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":"Q3000505$B3BBB864-8A0B-4598-B9A3-2011D3D2DF1D","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":"Q3000505$8A23BB83-049E-4846-9055-B3231766D64E","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":"Q3000505$A5FC6C42-E2D9-4028-85A3-0A52EE0A390B","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":"Q3000505$42D25FF1-A851-483E-A9B2-1D695F0C7C0F","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":"Q3000505$A4E0D8E9-B043-47C5-8E61-ACCBE0508E96","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":"Q3000505$E94D4398-8959-4FA0-B91B-6E1AD170CAFB","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":"Q3000505$A7C9B9AB-506C-408E-B7E7-86F7649B4582","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":"Q3000505$E2912AEC-7DE2-48CF-9751-42ACCBA61E6C","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":"Q3000505$5FFBD2A7-95AA-4A4F-BDD8-6337019C949D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621a619415e0aeb64dcbd178c8d2c0f7816911b0","datavalue":{"value":{"entity-type":"item","numeric-id":4481981,"id":"Q4481981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000505$043474CA-0705-4942-8A47-BB45696FFFCD","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":"Q3000505$972D2BB2-2D6D-4EDD-B0BF-A082CA9380E0","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":"Q3000505$1B2D62BF-7AED-483B-8A03-E6140DADB8FB","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":"Q3000505$966CCFE6-DF6B-4B8A-9314-1FBDDBACF59E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc019584b1acd08a5dbb3b4f730654dcbed7d8f","datavalue":{"value":{"entity-type":"item","numeric-id":450561,"id":"Q450561"},"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":"Q3000505$2331DB1A-9FFF-4533-AF3E-C2710E81DE8D","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":"e75d116f9fbafaa89ce896f4c229b3fd4a8144e2","datavalue":{"value":{"amount":"+0.8170976638793945","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":"Q3000505$D3B60A98-EEDB-4146-8EC9-966767BA83ED","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":"7466924d97caa75c51a7e951fca4215fdeb4c68e","datavalue":{"value":{"amount":"+0.7971266508102417","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":"Q3000505$8F9995CB-A3B5-4DC3-A984-8082F3B38D9A","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":"eda7b3af3318a095c3cc73e87826d49b413709ce","datavalue":{"value":{"amount":"+0.7953489422798157","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":"Q3000505$AAD921D9-86F3-4EE8-ADC5-617D4956C46D","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":"dc1259e63e04587b3e713bd03b354d8b0e56abe4","datavalue":{"value":{"amount":"+0.7767198085784912","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":"Q3000505$B1FC452C-7969-4925-856F-5E84A32E089E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3000505","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3000505"}}}}}