{"entities":{"Q3477967":{"pageid":5499790,"ns":120,"title":"Item:Q3477967","lastrevid":49379245,"modified":"2026-01-07T01:42:22Z","type":"item","id":"Q3477967","labels":{"en":{"language":"en","value":"A simple linear-time algorithm for computing the center of an interval graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147520"}},"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":"Q3477967$0F8405AB-8078-4CD3-8752-B6205795F0CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03ab2e1daa2e7780825e89bb114aa4fe4e17102b","datavalue":{"value":{"text":"A simple linear-time algorithm for computing the center of an interval graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3477967$C6DC4D42-6882-49B7-8D92-09FDEA619C0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b848fbae76ef4ddc14aac4f526413e862f379e9","datavalue":{"value":"0699.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477967$53DDF9C5-D4B8-48CC-BECB-DCF25F86D4BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c56b86bb296d167f388073d81f1a3c21e920f50","datavalue":{"value":"10.1080/00207169008803870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477967$2C756C57-6B56-4BFD-A585-513994EA4CC9","rank":"normal"}],"P16":[{"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":"Q3477967$80E54913-4B74-4A69-A721-3B858F04969E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477967$E6794B64-6498-497C-A39F-8FF724BD5F4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3477967$EE578A35-30E7-4989-B56A-FE1523E4B132","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477967$16E92187-B1A0-4DAC-A95E-14C9BCF7924B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477967$377A058E-E4AB-405D-B9C4-DFAA67EB3421","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f25016b620027fb5fbc43fa4a18350a7f9122c0","datavalue":{"value":"4147520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477967$123E3E9B-C1C4-469D-8D03-70C89910CCD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477967$8F412377-0327-4E87-AEED-5D65D12F7382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477967$A1C3268D-C5F8-4CB8-9FAA-58341B9A61BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c37211a0bc536eab7b9257b09616514207c6194","datavalue":{"value":"center","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477967$C8412A28-BACD-41B6-98A1-30817BCE9478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477967$58BE2D18-8AF0-4A8A-A6BA-6030C830F133","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":"Q3477967$5B550BDD-DAA1-49D1-B217-75A2681846D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a659f61ea454517a4d09c4949f399b5856e25dd","datavalue":{"value":"https://doi.org/10.1080/00207169008803870","type":"string"},"datatype":"url"},"type":"statement","id":"Q3477967$7D82FE8C-5B4E-4479-8D97-407A9C1F9EDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88cd0f6e4377d7db9e9402618d7288e05a3c5ff5","datavalue":{"value":"W2102564932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477967$D61AD72D-9100-4459-97D2-93222F79D186","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":"Q3477967$4C0429E9-29E4-4EBD-AD4F-DA6EE03C0B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9db65e043c9b9eea49e8fc2b1a13457eec4edb5","datavalue":{"value":{"entity-type":"item","numeric-id":1142786,"id":"Q1142786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477967$BB6ED8D1-F304-4A99-8E1D-793B5A99A3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477967$853F5DC2-886B-4E48-A075-5D61B05D7501","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":"Q3477967$A5B2A1C6-1711-43F6-AC4F-95D9FB4277FC","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":"Q3477967$0A55583C-8598-441B-9018-264D0B9799D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4680e5cc32f925e8ee4622e989e1ce5364b6628c","datavalue":{"value":{"entity-type":"item","numeric-id":4870967,"id":"Q4870967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092c96fcf6b7eca45dfafd5d2237ece9650baaa4","datavalue":{"value":{"amount":"+0.8315831422805786","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":"Q3477967$EA936078-3EF9-4BF3-8A45-3AB99EF67C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c34c177b5b3ddfcc02fc1fad0970e9968e17e1","datavalue":{"value":{"entity-type":"item","numeric-id":2753927,"id":"Q2753927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e539376a1f4eaa256cfb11ad921e8fed536d510c","datavalue":{"value":{"amount":"+0.8173583745956421","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":"Q3477967$D8766CF6-B496-467A-A8C3-BD14E00C5C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b117c9f755f78253f51e3a86186033316ba8781","datavalue":{"value":{"entity-type":"item","numeric-id":3539510,"id":"Q3539510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a142286822515ea76eeb7a7ef1b9c13a1312778","datavalue":{"value":{"amount":"+0.8137519359588623","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":"Q3477967$7A8B1EF1-E99E-4FC0-9E3D-93BE7032BF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524e97cf5a8cacc01e0e99b7037f4c2c3372e104","datavalue":{"value":{"entity-type":"item","numeric-id":868984,"id":"Q868984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9ecaec33c44939b80f5bde48a12ec9fc08b8f7","datavalue":{"value":{"amount":"+0.8129178881645203","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":"Q3477967$4FC87872-32F8-44D9-9BA5-583F1286DDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c77b11f15c0eb56f0a01fe22ab4866b268faa9","datavalue":{"value":{"entity-type":"item","numeric-id":4537621,"id":"Q4537621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a7c0441b130ae5c027efde16f9fd1fa012187c","datavalue":{"value":{"amount":"+0.8053637742996216","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":"Q3477967$C92AFAE3-4CFA-42FB-A9BA-54CB8B7CFFB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3477967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3477967"}}}}}