{"entities":{"Q4187325":{"pageid":6216926,"ns":120,"title":"Item:Q4187325","lastrevid":31637999,"modified":"2024-03-19T18:54:48Z","type":"item","id":"Q4187325","labels":{"en":{"language":"en","value":"A Linear Time Algorithm for Deciding Interval Graph Isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3624803"}},"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":"Q4187325$E6C2FE9E-8253-42E2-A044-8723480830D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bed1800402ef0765839291f96347cf1c8d6a832","datavalue":{"value":{"text":"A Linear Time Algorithm for Deciding Interval Graph Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4187325$4F8FAFCF-8A78-429E-934E-CE2CA3F18C86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67c958a467bb5ee5b6ec6aaaa5cc94a9381fff5c","datavalue":{"value":"0402.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4187325$FEE2D314-5E73-45AA-B04C-CFED33BB56E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37f9502fbb7f4346ec0d4d3b5ce014c3f44ef54b","datavalue":{"value":"10.1145/322123.322125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4187325$FAF8EBB2-153E-464E-8B42-D5D399B67D22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e40d96986a2628b2a68fc6d5e336c6d47dd78c","datavalue":{"value":{"entity-type":"item","numeric-id":221781,"id":"Q221781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4187325$2259FE2F-63E7-4E6A-B56F-2F893C32246F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0f0888a069bfee12e77f26bb71af06836d2f12c","datavalue":{"value":{"entity-type":"item","numeric-id":1144947,"id":"Q1144947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4187325$9D561781-5F37-4C0C-B669-C77409035453","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4187325$0DA04421-A251-4E41-A989-8C388257AC28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q4187325$F39D68D4-242D-41DF-89C8-1DB9F1942F87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89e375a448e7bfac8a6a18ccfa100ff3e2953a01","datavalue":{"value":"https://escholarship.org/uc/item/8ss2q7bp","type":"string"},"datatype":"url"},"type":"statement","id":"Q4187325$BE86D748-035C-4B9D-A003-893D4A490D78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4187325$4B00889E-0A2C-4200-9164-563A3C057509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4187325$FEA606CF-0F63-47A9-9ED0-53A4C7171259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4187325$8F2AD2E1-F591-462A-816D-B04EAB6469EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed42cd1b403dc8fec492c57dd42ad56499cc8288","datavalue":{"value":"3624803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4187325$329894B7-46C7-446A-B7D2-345BFE623F72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f634d9ba9ff4b3d471d802d58485f1c638a7cd","datavalue":{"value":"Linear Time Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4187325$F4D382B0-C7DA-4B1B-A691-4F2E55BC9844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae7bbd54c69e9f3483da99cf2819999cd96abbd5","datavalue":{"value":"Interval Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4187325$B80289F2-A7D3-4A38-9004-533C33881FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88bc2bd766de05acb3fbe48b0e84b7b3a85291c6","datavalue":{"value":"Chordal Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4187325$C54499C1-10FE-487A-A62A-AAAEBAB35C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa05496b3c948f7be9c551021b86860296ef3590","datavalue":{"value":"Deciding Isomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4187325$4EAEB15C-5F9F-457B-96B7-E6923598846D","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":"Q4187325$936577E4-BD52-4ADE-AD37-B28BDC8C8012","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4138e067b2eff26cfd299f8cb155e455dbcc9181","datavalue":{"value":"W2089081330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4187325$6A09393F-0100-4EB1-BD1F-4C1DFAE99FA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4187325","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4187325"}}}}}