{"entities":{"Q1059088":{"pageid":1060936,"ns":120,"title":"Item:Q1059088","lastrevid":48814039,"modified":"2026-01-05T22:21:39Z","type":"item","id":"Q1059088","labels":{"en":{"language":"en","value":"Interval graphs and searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902709"}},"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":"Q1059088$23EA8D40-F4A2-4D1E-93B4-5B7F6C512F02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ee15357513a7d29434d1deac44c14a6ec33c352","datavalue":{"value":{"text":"Interval graphs and searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1059088$B5CAA572-06B8-4872-BF92-BC7EFB6468A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4db43880c0136682eadb54239a44ef46b0b6df1","datavalue":{"value":"0566.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059088$A69146FB-B658-4DFB-959F-58A4B69911E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05977498a194b4a4eeb7ea77992881a361102c36","datavalue":{"value":"10.1016/0012-365X(85)90046-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059088$3079E2DB-CD2B-4E4F-9B7B-1C9A168EFE13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3114a9e7c18fd9d37962020c44023cd148b8085d","datavalue":{"value":{"entity-type":"item","numeric-id":215098,"id":"Q215098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059088$6E64356F-44D8-404E-88EA-453340001F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059088$11A72793-33F8-4ABC-8FA0-812D53292995","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":"Q1059088$D7AF7AD0-C47A-43F2-AADC-F498A8F284ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1059088$2FCB7085-F40C-4703-841A-9D3A8D7F54AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1621e6ffe216dc00752989723d2c4f2360cc6c5","datavalue":{"value":"The interval thickness of a graph G is the minimum clique number of all the interval supergraphs of G. The clique number of a graph is the number of nodes of its biggest complete subgraph. On the other hand, the node- search number is the least number of searchers (pebbles) required to clear the ''contaminated'' edges of a graph. A contaminated edge is cleared by concurrently having two searchers on both of its endpoints. The ''contamination'' may spread from an uncleared edge to a cleared one through an unguarded path. It is proved that for any graph the node- search number is equal to the interval thickness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059088$850E21C9-CE08-41D3-839A-B0F1F3373B99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059088$8C869382-683E-42C8-B198-CCE4E55D65BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059088$F850FBB0-9672-4330-AE5D-F7A5ED01AF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059088$E7AF773D-76FB-43F2-BA61-76813FD7A8FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"270ff351a72dafb03562b12dd022a4a69a7224ad","datavalue":{"value":"3902709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059088$278432DF-DED8-420D-91F5-0B1B6BE3A1E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbd53fba9b5bba3df517402475974252c8c6e97a","datavalue":{"value":"interval thickness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059088$FDF92EA8-6F70-4B09-8048-405FB8CC385C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3b86dd111b9c2fcb7f0677ef213ac206c1730f4","datavalue":{"value":"node-search number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059088$938F8F13-D6F9-444D-9F3B-F2A7C82DD9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f977c419cf7e9bd56deae73d2c3202a79e45e","datavalue":{"value":"contaminated edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059088$9E47B648-146D-496F-977C-75942DDE1072","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":"Q1059088$BEEC3B12-748C-4E0E-9E3A-F83182E26097","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059088$2A71A007-B3D2-4253-A9DD-50C3B4526B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059088$61B9C6C5-E47C-4683-86BD-88D0A1E5EDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059088$F72AE641-92B2-4B68-958F-EF98CEB53701","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48f3489c5099c9ed94068a2cec2f79dffb55ac7","datavalue":{"value":{"entity-type":"item","numeric-id":2706178,"id":"Q2706178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc96286bf421bca1c7925293adead43f1da119d9","datavalue":{"value":{"amount":"+0.833443820476532","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":"Q1059088$965B07FB-9AAD-4F72-800D-D1917DED192C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660402c162b7da2e5dc856638efe9945281573da","datavalue":{"value":{"entity-type":"item","numeric-id":1578423,"id":"Q1578423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc96286bf421bca1c7925293adead43f1da119d9","datavalue":{"value":{"amount":"+0.833443820476532","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":"Q1059088$6EA260A4-C780-497B-B0D0-E09A9AC95299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2672874165f597a33d21e70cc15d5c575a3171","datavalue":{"value":{"entity-type":"item","numeric-id":5897983,"id":"Q5897983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80397c1428c8136afdb15bc6c937eba56d70bf5d","datavalue":{"value":{"amount":"+0.7739413976669312","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":"Q1059088$644D275A-8DBC-46A8-9AAB-CA7BBCA66563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a33e01ed2a21671c8418f05d56a9dee9ca06b1b","datavalue":{"value":{"entity-type":"item","numeric-id":2462351,"id":"Q2462351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d1029cc0d2739b75a5158708611610b35b1de8a","datavalue":{"value":{"amount":"+0.7638368606567383","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":"Q1059088$6085CAA1-6279-4624-A686-84662229F737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f74846ec578280ca252f32b4d1b66c0988a257","datavalue":{"value":{"entity-type":"item","numeric-id":5902509,"id":"Q5902509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a6e38d0b4428edc5671f323a471c640ae90790","datavalue":{"value":{"amount":"+0.7630146741867065","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":"Q1059088$7F28CF56-2D5D-42B0-BFCA-87CEBCB900D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1059088","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1059088"}}}}}