{"entities":{"Q1363667":{"pageid":1374406,"ns":120,"title":"Item:Q1363667","lastrevid":46485414,"modified":"2025-12-24T21:42:25Z","type":"item","id":"Q1363667","labels":{"en":{"language":"en","value":"Proper interval graphs and the guard problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047058"}},"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":"Q1363667$948D56CC-3A37-4B0A-93D6-E660EC4DD9E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05540d86498f095c68968cdf3c1c385dd6eabfb4","datavalue":{"value":{"text":"Proper interval graphs and the guard problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363667$02F6F955-E6D9-4D05-9DC7-CA0AB05ED324","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f06981938859222dd26e2ce997f8e3ef40b68ab","datavalue":{"value":"0877.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363667$4E7708F5-2722-422E-BE8F-170C748409F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c4fc3aeaaa3473044b245e7c84e8f8cec905fb2","datavalue":{"value":"10.1016/S0012-365X(96)00307-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363667$D853D7BC-9661-47C9-A939-0C57C80F5FB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c947b199056ad4d23185a522a61b4adaba57538e","datavalue":{"value":{"entity-type":"item","numeric-id":168225,"id":"Q168225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363667$D19EA2BD-B944-40C4-81F2-9FAFDAFCCC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46924818b23eea26c317359bab78d615d6945441","datavalue":{"value":{"entity-type":"item","numeric-id":287119,"id":"Q287119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363667$F12472CD-4ACE-4F67-9C39-AA9B4F09FD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363667$B1FB553C-57DE-443F-B58E-1808D806B493","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":"Q1363667$C4E3680E-257D-4399-B843-4928045B5790","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5683000ccfabf36b010c5d7fce7213bfceca52b","datavalue":{"value":{"time":"+1997-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363667$06CB3F93-721E-404A-BBC3-932900378840","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363667$5129B346-CBAA-499E-A065-FD8446B591ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363667$A3EA0D80-AAAF-45EE-A8E6-EB4F32032212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363667$6BC6940D-E4BA-4D75-AEDD-EE7F1C41702B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363667$CE3498A5-4453-4A77-98D2-26A190F75FC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa889be66c885996e694c66d466b2bdcdf7d7155","datavalue":{"value":"1047058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363667$816809AD-750C-424A-925E-2CEBFFCF8A05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363667$5F7BB023-496A-488A-A013-78D0776F3F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363667$3A89A572-1274-48AF-9638-6142CE9416C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363667$10C4AB23-4622-494F-B78F-B92AB771C2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc07989691199353ccb6f79bd0daa79427eaf1d4","datavalue":{"value":"guard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363667$CD75E46A-DB26-43B7-997D-FA0C8C9D4C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"167f9a4d83aea675854833101d1c67428cb7c235","datavalue":{"value":"spiral polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363667$D4F0FF39-D1B7-4EBF-918B-71B5D3265DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363667$457A7672-08C1-47C9-851E-27348E569424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363667$A06A6A7B-1F53-49C0-ACE0-1C0E491D6888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46e40a3dbd7f40523825d72d301e4da63374b7cf","datavalue":{"value":"Hamiltonian-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363667$29E43DEF-99BA-433B-BAA1-D7EB7E4FA53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a39cbddb4995a195773be2304b6e530467c662d","datavalue":{"value":"stick-intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363667$47F347D0-7B0A-464A-8915-64663CA9FEC2","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":"Q1363667$29856D56-7BD2-47D2-B1DA-7EEEFB1C02AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb58559dbcbec2468b43206f2492cdb153b63a53","datavalue":{"value":{"entity-type":"item","numeric-id":1050117,"id":"Q1050117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363667$1AED6A70-6ED9-47B6-B98E-0186F16D39FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363667$163FFB36-C5D9-493D-9FD4-FF131F917619","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":"Q1363667$E7D5B4A7-B2BA-4722-8F63-FF64D28932E6","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":"Q1363667$7BF328E3-60A7-4EFE-BE25-5E10B8F5AB6B","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":"Q1363667$A3C52B2B-EEB1-4EFB-B057-BED2F232A17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a955f1d7c346b9dd6e4f3d0f6f676c7b6026c33","datavalue":{"value":{"entity-type":"item","numeric-id":3984464,"id":"Q3984464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363667$3788C5B6-4DC2-4A05-AE82-C58D0688D386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceccaa92ea16ea54dc4f8c0aa2ec2921fc455576","datavalue":{"value":{"entity-type":"item","numeric-id":3470110,"id":"Q3470110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363667$6E17ED3A-A4DD-42E9-A344-AD7AC164A643","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":"Q1363667$93861E54-FEFB-4DAF-9511-1392D9E779FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363667$4400396F-94AE-44F8-8D06-037AE9864333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363667$71C9D53F-CA3B-4989-8C23-B3259B15A05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748916b0bd02314d267ee1fd63d0d643e49c30f6","datavalue":{"value":{"entity-type":"item","numeric-id":2533745,"id":"Q2533745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363667$9C965ABF-6D5C-4941-8A99-7D7D33A8594B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c1fd7c9a262d20aa5bc354bb03ad7f59f13520","datavalue":{"value":{"entity-type":"item","numeric-id":1210553,"id":"Q1210553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5c5f466ee0e2aea02f1b09f12dcc6b3390a7e1","datavalue":{"value":{"amount":"+0.7650953531265259","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":"Q1363667$CB6475CF-D416-4161-A6FD-4BEE146166E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49bb6bb61193159df098df774c84765b415eee49","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b807c8156bdb39cd56cec70939bd3349d77ef2","datavalue":{"value":{"amount":"+0.7619818449020386","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":"Q1363667$8D71FB49-F92C-4DDB-8A60-D8C118A8CBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207f579657eca1f0dca3d4665dc1572ae2490f85","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22ad7e341181d7f061a8ed8eb0f0f8170845d9f","datavalue":{"value":{"amount":"+0.7520233392715454","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":"Q1363667$B68FC589-6110-43C7-9A02-09959F3D7581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0182664f69dc5d0863d116402eb173b1fbf9176","datavalue":{"value":{"entity-type":"item","numeric-id":2345856,"id":"Q2345856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84fe653fbbb49ca0515592d4d2ca060c31942628","datavalue":{"value":{"amount":"+0.7519866824150085","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":"Q1363667$7832EE63-DFEE-4153-8817-52759CED8491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00884b33a3803869663f98115c5da7c81e918ec5","datavalue":{"value":{"entity-type":"item","numeric-id":989586,"id":"Q989586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05eb0adf6893be637e2319c4e7923bf9cb8ebcb","datavalue":{"value":{"amount":"+0.7509878873825073","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":"Q1363667$FE1FBC45-C27D-4FA0-9252-89212FFB811C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363667"}}}}}