{"entities":{"Q672408":{"pageid":674257,"ns":120,"title":"Item:Q672408","lastrevid":63460449,"modified":"2026-04-11T13:19:29Z","type":"item","id":"Q672408","labels":{"en":{"language":"en","value":"Simple linear time recognition of unit interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984972"}},"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":"Q672408$12D44084-CA4B-4726-BF9F-DC5C6797ED82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0851b9a7f18b284585e31ef7d3a3f839f17d1cb","datavalue":{"value":{"text":"Simple linear time recognition of unit interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672408$1ABAF242-4A43-488D-81BB-9F81D67C452A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85d1fc6709b5a3785483c121c6a49005a26f56f9","datavalue":{"value":"0875.68690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672408$DD68CB22-094D-45C0-B6B8-29711DE7CA57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0a2318c07122386eff8c3b2e50c1aab913b9f34","datavalue":{"value":"10.1016/0020-0190(95)00046-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672408$E9046317-6A2B-4F24-96CB-35E338699D38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40737b985bafa16fc507dcaca07988cd6e62e1e1","datavalue":{"value":{"entity-type":"item","numeric-id":672406,"id":"Q672406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672408$06C4D8DE-5B1D-40A2-B9C5-EADEA8B19B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17408cd57ed4205a31906e659d7b0a17bbf5a50","datavalue":{"value":{"entity-type":"item","numeric-id":672407,"id":"Q672407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672408$422B2B50-B559-4F94-B2D5-301AF3B7A1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672408$0BC55B73-2070-4D30-A507-BD2436ADCC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb69352891d0a75c7f40ed920b09333ef25bf3d9","datavalue":{"value":{"entity-type":"item","numeric-id":185441,"id":"Q185441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672408$AAFAE583-21DF-465A-A847-33AD41633306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672408$F1BA7A98-DF8B-47FD-8F72-E2A5599141ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672408$8AB4E230-5487-4570-B069-58DD694F9903","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672408$96899E85-8C68-40AD-A920-1502BAB60873","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672408$6B27FC7B-C648-41C0-8F17-B53177FF5D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672408$A871AAA1-53CB-4C10-902C-81125B3829DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3358e76cae265d17456a1063c5d38f881ef5acb7","datavalue":{"value":"984972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672408$1D7AFAB9-FEB7-4CA5-ADA2-94CF0AD2388D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672408$3AD30BC3-4E9B-45C6-AF1F-548CB692893C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7f0b34ec7b4e8e7ffae7da8c947e16d9f57f3a4","datavalue":{"value":"Interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q672408$990F1653-11BD-4D7A-8689-62067C77D741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fcc591077d9affc8985db83f3315223abcc6850","datavalue":{"value":"Breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q672408$0D705F15-24D7-4878-B272-DC6CC625EE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e9d80567b19de6b807a604ec514476bbd6bc3f","datavalue":{"value":"Unit interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q672408$D9A20FA0-7A25-40B4-8EAF-34BCF72425ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"130937817d604e7efb919a85d1c6cfa3558236c2","datavalue":{"value":"Proper interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q672408$4CB50BE2-2FFB-4EAD-A283-3E44B9D272F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae9a04d2d2ec4f1206759a41ee355d1c5204988","datavalue":{"value":"Design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672408$EE559DF8-AD6C-4F58-8C4A-1F1781A7EF23","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":"Q672408$868E1344-9C6F-4C18-A0ED-3AB04253ACE4","rank":"normal"}],"P223":[{"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":"Q672408$49DF49C8-0DB0-485A-B86E-6FAEAF1B28DE","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":"Q672408$CDF38C2E-93E8-442A-B298-B761D47548B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165e1e4c75a934a5b626af38582ff587ee468280","datavalue":{"value":{"entity-type":"item","numeric-id":4281626,"id":"Q4281626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672408$0D1B68E9-8381-4C7F-AD07-FA037D9BF39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5970d68c1e752b9c9b8f5c29659be82f3c6942fa","datavalue":{"value":{"entity-type":"item","numeric-id":3483315,"id":"Q3483315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672408$1910C666-B4AE-4D57-9940-8D8F53490B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020895b632ab45f88cd74933b474c4c134fb40af","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672408$D2FCCC99-6173-4F8A-9907-3C4FE27F909E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5819b916a40dd6679d6596ec0dc1aa2484ff3d","datavalue":{"value":{"entity-type":"item","numeric-id":915465,"id":"Q915465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672408$4FAA13A6-85CC-463C-967B-68C80CBC6A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f106eba5afbda2bc6496df5fa950f96246a6298","datavalue":{"value":{"entity-type":"item","numeric-id":1255971,"id":"Q1255971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672408$54850603-31A2-4452-B578-C7859BFB8B66","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":"Q672408$95FD0D31-63CC-48D4-9F6D-AF020F4EDEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672408$8D278EF2-7D7A-4AD5-8303-2159B13A7A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43354a7750018d1eafd0f96fc1bdf1260efb39f","datavalue":{"value":{"entity-type":"item","numeric-id":5904353,"id":"Q5904353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672408$31AEC2BE-B3D8-4405-B351-CFD97C77477C","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":"Q672408$15539A43-4575-4F03-9B30-0320DEF088A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f8f62d56079ab8cc5ecfa5f3d4941d4605b451","datavalue":{"value":{"entity-type":"item","numeric-id":3785976,"id":"Q3785976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47d1f4c7b77a17ef16e436977823e78b40066c5","datavalue":{"value":{"amount":"+0.96148616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672408$F255C17F-F937-441D-B587-0187CB3F6031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fe83b0b729bff99ea551420bf3ee7cb46b097e","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"727a1893f96b7fa24a700a7be02d10c0b57e1275","datavalue":{"value":{"amount":"+0.93670887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672408$633A92F3-0DA7-4B17-866F-37D87B9F4BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94bb63dd1808960c6593a0f40109149e5d434e34","datavalue":{"value":{"entity-type":"item","numeric-id":4035766,"id":"Q4035766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986fc87e6a897a9af0036e1691309e7a789cd7d9","datavalue":{"value":{"amount":"+0.9366237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672408$C6498348-F4D6-4496-B2AD-0FC7D35D2E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075a30f2df1c1ca8b0f3488da407b9690d2575d0","datavalue":{"value":{"entity-type":"item","numeric-id":672268,"id":"Q672268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b75607d56f61611bbd235a3f4c413ff7288637","datavalue":{"value":{"amount":"+0.9350188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672408$3D204F38-0268-4494-A710-24AB7F205D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323456375cd12d2da29851927d27874504e15013","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08950daa7049ab73bd236b4ce36cda863c1cf00","datavalue":{"value":{"amount":"+0.92413014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672408$E5682CE8-1E9F-4402-919C-80DB730E144C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962ea9729d2307cd0d917cab219f68ffa17362fe","datavalue":{"value":{"entity-type":"item","numeric-id":325435,"id":"Q325435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83be15d98c834ab7a71a64ff23874bc9b485c566","datavalue":{"value":{"amount":"+0.9105238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672408$D1D143F2-420F-4F54-A038-550E531E8697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3430e84a836dd17d678d2f8ba7d7cd1d31c535","datavalue":{"value":{"entity-type":"item","numeric-id":4575657,"id":"Q4575657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb986c2c538dc6445c99e7b37a377d4b54b8dff1","datavalue":{"value":{"amount":"+0.9059398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672408$C6333309-482B-4D4C-B82D-DA4DCAE41C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db3f0a843860b56a011c333481fc0e3db28d9e8","datavalue":{"value":{"entity-type":"item","numeric-id":2768336,"id":"Q2768336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fef87280fdd8fe81caaf0d3a94460df3bdbc5fe","datavalue":{"value":{"amount":"+0.8843252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672408$88F67554-64CC-4824-9D29-056907C63E99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple linear time recognition of unit interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_linear_time_recognition_of_unit_interval_graphs"}}}}}