{"entities":{"Q1285576":{"pageid":1296326,"ns":120,"title":"Item:Q1285576","lastrevid":70074840,"modified":"2026-04-13T12:16:13Z","type":"item","id":"Q1285576","labels":{"en":{"language":"en","value":"Recognizing median graphs in subquadratic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1281076"}},"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":"Q1285576$8464CB29-6F5C-4668-B154-F6FDAF250DCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19b129d77daf2a822baf9aa4fedd82dcbb9acf8d","datavalue":{"value":{"text":"Recognizing median graphs in subquadratic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1285576$4CDD3B93-5D8A-45D6-BC48-437EEEBAAFFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7a66ef7b94eca1aedf3ffcb9999cdea9def5a4e","datavalue":{"value":"0913.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285576$0567173E-FBA5-412A-B761-D1454CAFC2AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c202bf196f9ca54676aa06e639d06fbe254f55d9","datavalue":{"value":"10.1016/S0304-3975(97)00136-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285576$E3B8FC68-B027-4C86-BB1E-D0FD7FAC1BAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b09f0ce0920eca24512e9f5bc31e5cc4957d4533","datavalue":{"value":{"entity-type":"item","numeric-id":686276,"id":"Q686276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$2886D4C2-1464-4B82-9F4F-3C9717AD3C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c07f8b7e3cd9f2923ddf5077d5a80431b6d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":201986,"id":"Q201986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$EB3FA5F6-D9A2-483E-B47E-B4AB169EB786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$4C4ED704-B7A5-45F6-85BD-36C45F2A4226","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$89CE9769-2781-420F-BBA1-E8F4D7E587C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d6d292392867bfa77ace8d025cfcc30db394b6b","datavalue":{"value":{"time":"+1999-04-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":"Q1285576$40151547-637B-4564-9AA5-6BDB1852E10A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285576$3D2858EA-C651-495A-9A6C-52A6F8F440AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3bdb9da99e1065406c0c974789b6f369c053fcc","datavalue":{"value":"1281076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285576$9FF8C78C-CCE1-4072-BC6B-44FA13DBE5FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0b1e78a079836069c14c10dd4b2f46bb4e3d721","datavalue":{"value":"windex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285576$CD79E395-98A3-4C58-8987-9AA0FD04F751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6de49d360a2b5fe21d22b54ae7d728070049858","datavalue":{"value":"median graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285576$3BAB4006-AE9A-498F-BCC8-4D4072CBE89C","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":"Q1285576$18FAF0F8-8526-4621-915F-A2C8A4935D1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8398584a327613dc19faac73187e9d4f413cf985","datavalue":{"value":{"entity-type":"item","numeric-id":1329794,"id":"Q1329794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$54F058B9-CE9E-411C-B695-3FDC3609FF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7807df7b3e70f3712ab7efbee457733d01babd3d","datavalue":{"value":{"entity-type":"item","numeric-id":4850329,"id":"Q4850329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$94A2585D-4984-4F7D-A5C5-149BA6307999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6845f81e38582f9f9addef8894205413abd86a","datavalue":{"value":{"entity-type":"item","numeric-id":3279320,"id":"Q3279320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$AD48B15A-5ADF-42B8-8947-91D701A442CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42b6ad9ba92a21f931f2ead3fe79588e8a6231b","datavalue":{"value":{"entity-type":"item","numeric-id":3344238,"id":"Q3344238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$A171FCB2-0A8B-449D-9D73-BAAF6A3398A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08536eb9e10d476ab0b8d5658dcccd83f10410d6","datavalue":{"value":{"entity-type":"item","numeric-id":791544,"id":"Q791544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$DF1EBCAB-CF3F-41F7-AEF7-58A0511CC97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24dad603420b0c693c140f84c8a8d732315a1ded","datavalue":{"value":{"entity-type":"item","numeric-id":3039399,"id":"Q3039399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$D7DFF1E1-6BA2-459B-B969-676680DE1824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fcdeee3f2144f996b53360c8c07ab4f5fbb9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3785965,"id":"Q3785965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$91C58EE9-27E5-4FC7-82FF-CA46F1ACB614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe89cc879c98c5f68fc2110c10e3f7a543a2c9ae","datavalue":{"value":{"entity-type":"item","numeric-id":583245,"id":"Q583245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$92D7371E-4BA5-4BC0-BFC7-79501B910664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4903757a5aacf87788589a2f8a4e81a1380a18e8","datavalue":{"value":{"entity-type":"item","numeric-id":3658039,"id":"Q3658039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$D2308B0C-31B9-42F0-8C70-6ABBB7875857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5623ce033ee16b98147a29e4b5dcb1e8682fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4020705,"id":"Q4020705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$5BC43AC6-8EF3-4C7F-908B-18EAE577529E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0438fd1c8404e37e26968776398d70fcae598d","datavalue":{"value":{"entity-type":"item","numeric-id":5636924,"id":"Q5636924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$DA3FA0F7-681F-42F7-A88B-94135062C695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93e906ad69094280143a93df124533f0333df0f","datavalue":{"value":{"entity-type":"item","numeric-id":4309135,"id":"Q4309135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$9E234B54-9F28-4959-A36B-8C1B5DA63B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e3507c31ef65e0eb8488f8f341718ba6ac4223","datavalue":{"value":{"entity-type":"item","numeric-id":1911841,"id":"Q1911841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$E91886D5-D60E-46AF-BDAE-70BC8AC59375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a6c7d62e6d18a5c3506f6fedc088624d640514","datavalue":{"value":{"entity-type":"item","numeric-id":4032985,"id":"Q4032985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$D1003749-DC5C-49FC-8F29-611FB92CC374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf17c6677bfd7841aa25023a6b76d7b05c4a4b5","datavalue":{"value":{"entity-type":"item","numeric-id":1392574,"id":"Q1392574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$00BC9B96-E5DD-46EB-BB94-63D361C0BD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb85976f3e81a5c6b21f4b1df979c08898b44d50","datavalue":{"value":{"entity-type":"item","numeric-id":1252247,"id":"Q1252247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$B3DD03ED-2B79-4F52-9DD8-F7A273F27D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$227AB22E-6A4E-4B98-B1CC-75711F30656F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953a9881628ab4b7ca9e1c1518ab4fe08e01c5da","datavalue":{"value":{"entity-type":"item","numeric-id":3863918,"id":"Q3863918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$B9F3BF04-E1AE-4C01-825F-5C52DCA8E4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a8e15108d0d96c4426b37c119b5fbeacd42eec","datavalue":{"value":{"entity-type":"item","numeric-id":1252871,"id":"Q1252871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$EBBBB155-FEAE-45B8-8B7D-02ED0F8337DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc08b658fe9212f28a5ba008ca7499829fdebc1","datavalue":{"value":{"entity-type":"item","numeric-id":5618400,"id":"Q5618400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285576$F2176B5C-5A16-45CA-9F2B-F2357E1C4002","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"492063cca480ecd0809ad0b0b9324f7c6b5a5d3f","datavalue":{"value":"Q60962151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285576$2577D08D-8902-4FF9-9C08-E0A79FE5FFBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab67a9cf2a2f6b14f31a574cf400b8d4a039dd0e","datavalue":{"value":{"entity-type":"item","numeric-id":864135,"id":"Q864135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51035c3a8386b390f3ad72c803e68eb8a4d84c47","datavalue":{"value":{"amount":"+0.92772025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1285576$93E38356-B9CC-4340-B406-FEC7CAE04C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ab411d6b068edde23b2c406bfa6f81a922d771","datavalue":{"value":{"entity-type":"item","numeric-id":2119403,"id":"Q2119403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866174ddaeb3c084ab9249ac7062bbcc4b79c57a","datavalue":{"value":{"amount":"+0.8949918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1285576$6FEA4A83-0AB2-4633-A4A9-828E50CC6E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59f6ee331b86df832fd6a3b9136c187b8e98aa5","datavalue":{"value":{"entity-type":"item","numeric-id":3637694,"id":"Q3637694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16c770518c881681fd61168c7988b9a8396767b","datavalue":{"value":{"amount":"+0.8899742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1285576$14AAFD8A-CA0E-4696-AF35-77F3D14612F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86531dc33b7c7a4a830c4daaf3bdfd34bdf16cc6","datavalue":{"value":{"entity-type":"item","numeric-id":872051,"id":"Q872051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74beecf25576de6e8b2844af551659d7710f6ffa","datavalue":{"value":{"amount":"+0.8734634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1285576$C44E365A-AFFE-4A14-BE8C-A425E81B25B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ed36559ccd2e8c382e74460674c4978854a8f1","datavalue":{"value":{"entity-type":"item","numeric-id":2379917,"id":"Q2379917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe859687ba150d805cf0ee9673d0478ad2cfabb","datavalue":{"value":{"amount":"+0.87056774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1285576$DB8381E8-5FDC-4FBB-B4A9-1B75716AE754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91835effb5138aea52783bbf9fa4ddb3d2d7cf45","datavalue":{"value":{"entity-type":"item","numeric-id":1322201,"id":"Q1322201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deadfb943de4bf7fde15ca72c5654c23760f4944","datavalue":{"value":{"amount":"+0.86956483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1285576$F5BABA34-49FD-4B9F-B680-E8D2139AB3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798d3b737a7a1a177125136da11ce1dddf6b5a9a","datavalue":{"value":{"entity-type":"item","numeric-id":4450808,"id":"Q4450808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0477ea1392cb56c7095216851e45d9f3adbeb9f","datavalue":{"value":{"amount":"+0.8680494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1285576$3FC2EF3D-C4A4-47C5-93DF-20FDFB9F4E6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing median graphs in subquadratic time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognizing_median_graphs_in_subquadratic_time"}}}}}