{"entities":{"Q3364155":{"pageid":3374860,"ns":120,"title":"Item:Q3364155","lastrevid":49765681,"modified":"2026-01-10T12:28:54Z","type":"item","id":"Q3364155","labels":{"en":{"language":"en","value":"Complexity of computation of some functions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4217959"}},"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":"Q3364155$4020513A-9612-4EDF-96C6-85EE3587BA73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"260ed2f00d9877bf29fdd3e2030d5e49d0cc6492","datavalue":{"value":"0813.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3364155$2E524343-D17D-4FFD-8D54-D8AF6541FD69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a0f99546e5272e12289fcbc521538423f22f75e","datavalue":{"value":{"entity-type":"item","numeric-id":1584338,"id":"Q1584338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3364155$84E17903-6FD5-4B4F-9AEC-2799EBF456D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3364155$50D9ED55-6CCB-46F3-86CB-9C2B20C1D97E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3364155$3D4D6FA4-F965-4588-AF0E-6962D3051FBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3364155$8A1C0BEE-9D29-4871-AF8D-0E75F392BC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3364155$74D9B92C-8874-4B83-9710-EFC55F3D18B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3364155$6AB01B74-597E-45E1-9790-0FB248F064BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88fbf8a175d97f232dd4268ef222b10106d5a2aa","datavalue":{"value":"4217959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3364155$BCEFA683-CE69-4AB2-A5A7-459B477A64FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3364155$58B29EBB-6A1F-4C6C-B2AF-9E875085EEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9c8f71d65ed49c53e6795d80a29937931e5df3","datavalue":{"value":"Hadwiger number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3364155$4CCD55B8-267C-4446-88C7-2C0B10FEDF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9493b18acd20f9fd69827ea9646a436e03c9c36","datavalue":{"value":"pseudo-achromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3364155$F8204A45-0F2B-43E9-8866-8D9F62FC1986","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":"Q3364155$4E1886F3-6574-4324-8D13-423165E734C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc89038b270a3c90e6cc5bf050a2929ebae00578","datavalue":{"value":{"entity-type":"item","numeric-id":5461510,"id":"Q5461510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083cb19a62e19c1a89f0ea5c601cdebd86c7dadd","datavalue":{"value":{"amount":"+0.7670177221298218","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":"Q3364155$AEB69B4D-48C4-4DA7-A8BE-1EF414C64747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9ea2241f78269b472ca57aa6ae1d467852cec5","datavalue":{"value":{"entity-type":"item","numeric-id":1363999,"id":"Q1363999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f38403fef307d2667d80dfecd4ea312fe1e674","datavalue":{"value":{"amount":"+0.765064001083374","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":"Q3364155$B09BD1EF-997B-431D-9688-D888C24A77B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9130d013c6e75b2b69eb0a21b4823e7cab9edf6a","datavalue":{"value":{"entity-type":"item","numeric-id":3463386,"id":"Q3463386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5f723d61ae43157c816e8baef98eecab485986","datavalue":{"value":{"amount":"+0.7611486911773682","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":"Q3364155$97BF2A11-3281-433C-A6B0-EE0CBDFC23A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fa2994c3536a7370be5a046c04743bba99954a","datavalue":{"value":{"entity-type":"item","numeric-id":3419765,"id":"Q3419765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caadfef894cf3418ed164aa54fb941d59d51d7b8","datavalue":{"value":{"amount":"+0.7602444291114807","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":"Q3364155$59569A7A-410F-448B-8342-A86D58570D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672604bd9f28d08ddeac17d2325e9e4bcb7d96e0","datavalue":{"value":{"entity-type":"item","numeric-id":3201758,"id":"Q3201758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0530f47a77fcb307ae93ce5c215012c425334b20","datavalue":{"value":{"amount":"+0.7550919055938721","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":"Q3364155$98BA23A1-80F9-4D6F-8AD0-6A32974FE4D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3364155","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3364155"}}}}}