{"entities":{"Q5065632":{"pageid":7095208,"ns":120,"title":"Item:Q5065632","lastrevid":58413012,"modified":"2026-04-05T02:49:02Z","type":"item","id":"Q5065632","labels":{"en":{"language":"en","value":"Computation of Hadwiger number and related contraction problems. Tight lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495900"}},"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":"Q5065632$1A162429-306D-453C-B4F4-6FBE74DD3AFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f23c73231b7874ce3f362fa717736a763c545c6","datavalue":{"value":{"text":"Computation of Hadwiger Number and Related Contraction Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5065632$4D772186-21C4-47A9-9219-69FDA7B06CB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a932e7bdd0f31a67ea30d590c807de4adbea59c1","datavalue":{"value":"1495.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065632$D396C2F0-6BAF-49A4-A315-C950C8E26055","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbba240116d3152d42bc2d884e04f13b6cc2546b","datavalue":{"value":"10.1145/3448639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065632$AF232C73-587B-436D-A275-63E1672AE3B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065632$7D2C808B-C5B7-40B0-9AA3-4AC2EA7BD98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065632$F3A32AB4-2FDB-43AF-8A0C-49286ED4EF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e018a4b69e5a9e63bb6543414f386384bae419b","datavalue":{"value":{"entity-type":"item","numeric-id":2354590,"id":"Q2354590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065632$D15BCF30-E76F-4591-9CF1-2BCBDA55F135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065632$C04362AC-1D6E-45BC-8C24-3498066DFEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065632$08FAB7A0-D064-4138-ADC3-D69FB9DA062E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5065632$55B9A65A-EE9D-46CA-A9DD-7FE25E2BEDD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5065632$F4401897-9959-4F89-9789-B2571D5355FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f98ea000b62b8d4f4bf166d87d3f100f64eca5e","datavalue":{"value":"https://arxiv.org/abs/2004.11621","type":"string"},"datatype":"url"},"type":"statement","id":"Q5065632$3B2BEEC3-E3D6-4176-B3FB-B20094C9F22A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065632$3ADB8B7C-D249-4819-BF45-EB667B72A1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065632$0E1F7DBB-F616-4B53-814F-0A036B130F55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e8de6eb048caad131136870e5df2132fd09206a","datavalue":{"value":"7495900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065632$DB333754-2BCB-4E1C-B09C-B0A060E25F9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9c8f71d65ed49c53e6795d80a29937931e5df3","datavalue":{"value":"Hadwiger number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5065632$48422D24-5AC0-4976-B5AA-82564604F388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3675b1dd69d60a4612fdfa1a9256db3833fe50","datavalue":{"value":"edge contraction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5065632$3F54D596-75F8-4458-8813-FCCE305F1328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5065632$7A397368-7990-4BA5-9ACB-D2EF66580AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1afcc62224c12597c4999d39e6acc465710c6471","datavalue":{"value":"exponential-time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5065632$4805529A-C2B7-4CEB-A454-5C64A577F676","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":"Q5065632$1FEA13F5-BC2B-4CC7-A66A-E6968F0C99DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eeb7910f71513de12fc3e3be44c6401189e96b2f","datavalue":{"value":"W3144509434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065632$CC1BEDAE-DE86-446C-97E3-ED8E594AE7B2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6be35e69223616db8c59c2756d16f0747b36255d","datavalue":{"value":"Q130966978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5065632$66A7A810-D750-4C7A-AAEC-AC8B25885898","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ff2481456cc99d2da5579e9400a1e5f6d5a2da","datavalue":{"value":{"entity-type":"item","numeric-id":1006087,"id":"Q1006087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242574012a18ad8ca38c07f4d1b24f986c33253e","datavalue":{"value":{"amount":"+0.80946946144104","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":"Q5065632$10A368EB-8243-40EE-8196-C95B0CE0DF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e89eaad9d8afa30796369a6f07e895985db7880","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acca507546b29be69ece37abdccb88c29c80c29f","datavalue":{"value":{"amount":"+0.7775235772132874","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":"Q5065632$D02DBEE5-C089-4231-AC6F-75CDEAEE6000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf91fc81395ac23a49cf5d01d27dadc7d327950","datavalue":{"value":{"entity-type":"item","numeric-id":1022348,"id":"Q1022348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bbe22fa9aa65abd908e1d8fb3b259946d318bcb","datavalue":{"value":{"amount":"+0.7621355056762695","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":"Q5065632$B51F8281-89D2-49D2-BD99-867D90FCCD47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5065632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5065632"}}}}}