{"entities":{"Q3835023":{"pageid":5864929,"ns":120,"title":"Item:Q3835023","lastrevid":54487358,"modified":"2026-01-27T07:22:38Z","type":"item","id":"Q3835023","labels":{"en":{"language":"en","value":"An Incremental Linear-Time Algorithm for Recognizing Interval Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112016"}},"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":"Q3835023$DF7DDE3C-2730-4C67-B7A2-4AD18174C9B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8181e3f2e87e5c169a56a543eed6c99b8f5edeab","datavalue":{"value":{"text":"An Incremental Linear-Time Algorithm for Recognizing Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3835023$A56C5908-ED76-48A2-AF0B-BF36A4328E30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"650e8c2286f33b928b6ff00555f4c8dc4d1fdf7a","datavalue":{"value":"0678.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835023$717054CC-4333-42E1-A27D-2090F147214D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4975ca854a9ec727499feb4cddc778f04cc0df97","datavalue":{"value":"10.1137/0218005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835023$A35E4226-40BA-4D3F-832F-AB293B11875F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b0e04e296b35dd825c30950ff5bd10fde97360","datavalue":{"value":{"entity-type":"item","numeric-id":3785975,"id":"Q3785975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835023$1EC79CE0-3628-4C7F-AEA6-C298253EC3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1323f2124471b30d48a6c6e6f1ae8bcd00448bd","datavalue":{"value":{"entity-type":"item","numeric-id":207372,"id":"Q207372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835023$AD03A908-0371-461D-B817-64A987B29A87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835023$ADCEAD61-C6CF-4ED7-8ACC-5D9F7945FA0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3835023$404DC7E7-EEC0-4B7B-A4BF-13F2115BAAEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835023$CB8FB4AE-F9AE-46B9-9115-FCFE2CF39E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835023$ECBCE175-24EF-4B80-B45F-DBB29AE9A4E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d604592f8ed8ed04298394aca99e2dd2eb91868","datavalue":{"value":"4112016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835023$F6E3B3DB-AACC-4625-9E06-FDB5F6397CC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc160a3a2b84ad4611b2694676a06eb6d78f4a11","datavalue":{"value":"incremental recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835023$CFAC4B7E-4307-4191-B1FC-DD9A1754DE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835023$56CF3118-AC97-4321-AA33-0D26696D4F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1430a75a50c2ce7055e37f4d8805ba82ba1caec4","datavalue":{"value":"perfect elimination scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835023$FA3A2A3A-B5EB-42D5-904F-9441798C26EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e394d65b99645df30502f94d67e02d3a82b0cc0","datavalue":{"value":"modified PQ-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835023$E6231C0D-5A04-4259-B710-5BA54EFDA246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835023$39D03D46-D5C1-4382-8700-2FCC277B8A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0417f8fac403488bc99d1d0931a10174e25bad5","datavalue":{"value":"amortized time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835023$975D2879-F162-4B97-ABEC-BA416FAAB232","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":"Q3835023$113B4425-35A5-4E45-A2C7-F4AA17B3F570","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72e8681a0a3325e0a1e2fd83ccca982cf9fd31c8","datavalue":{"value":"https://doi.org/10.1137/0218005","type":"string"},"datatype":"url"},"type":"statement","id":"Q3835023$475884CB-57AE-4E9C-9EBE-2812D24C5132","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5840b8566234d414320eca837b421fb81c7c1e52","datavalue":{"value":"W2057556050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835023$2F356538-7464-42FF-8F89-44F45E0CB8D5","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":"c641e32b18c8c091a7332f8bf056a78b8df6dfaf","datavalue":{"value":{"amount":"+0.9749823212623596","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":"Q3835023$E365A044-4D48-404D-925E-AB17EDF89517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93da01329e5383d0bd01065e3f5e0abd0194410","datavalue":{"value":{"entity-type":"item","numeric-id":4281626,"id":"Q4281626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb3c653add34db7e3f1c37a929511e0676722a4","datavalue":{"value":{"amount":"+0.8706850409507751","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":"Q3835023$2D23C637-541E-42B6-9DC2-A9F0564FBF39","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":"55e6c91445bb79439250404c5794723179208e68","datavalue":{"value":{"amount":"+0.8682132363319397","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":"Q3835023$7D6BA8C9-6DA2-410E-966F-150ACEB18F36","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":"6366f920412eacd394bc4347b3dc0de0b92f883e","datavalue":{"value":{"amount":"+0.8628095388412476","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":"Q3835023$43E4AF4E-75FE-4CAD-B9D6-1438151891D7","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":"c7f89e91d648afef9a2758baed81069a18b474b4","datavalue":{"value":{"amount":"+0.8477154970169067","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":"Q3835023$EFF33331-C58E-4E27-95A4-722A58D85129","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3835023","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3835023"}}}}}