{"entities":{"Q4865135":{"pageid":6894715,"ns":120,"title":"Item:Q4865135","lastrevid":40804461,"modified":"2025-04-04T20:19:58Z","type":"item","id":"Q4865135","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 844150"}},"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":"Q4865135$F9DF2523-9B5D-48F9-BD2A-6CABF751D9B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"003cbd7b1c3fa5bcdf0a2c8a8d8ebf07976aed8e","datavalue":{"value":"0845.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865135$D807D895-1EFE-4EB3-9F98-BD47E02CC3C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e8ed1450b06b19654269599396b96bca054a7e8","datavalue":{"value":{"entity-type":"item","numeric-id":412336,"id":"Q412336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4865135$4237B148-7F64-4F9D-A07B-DDE8D4FBA4FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"167527d4079e99e37f5c235f2e89025c3ea4d0bd","datavalue":{"value":{"time":"+1996-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4865135$8B09EF6E-72D0-4D27-B518-CD8C52AB244F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865135$35D912FA-4996-49BE-9E9B-88BAFE8E89BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865135$9ACBBFAB-8444-497E-8332-FDC50D7C5122","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01f8eb3ba7cc2bf39cddf3894a6b0fba9ee3a150","datavalue":{"value":"844150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4865135$841405FC-723A-43ED-8BAC-5FF88AC85E5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dd8f66bf11dd15e0891d74db768f1968d03f27","datavalue":{"value":"\\(T\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865135$28ECE88E-6A49-440B-A306-B19501260945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6c9a96a12425bd380c3d5ef73d01ef5876ea868","datavalue":{"value":"\\(N\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865135$9363AC21-B854-456A-A0B4-3BD3DB69990B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865135$D6F50A67-35EA-4C44-8A42-11A96FAF79BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ed342bbb9a2662dbb3f40471d1154179fd78959","datavalue":{"value":"2-distant coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865135$3D09DD41-E26B-4415-97D2-70C9AEF71E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41378e6e6b23146743ebdfedd46f11c4ac89fa1a","datavalue":{"value":"hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865135$7C6C25F6-FFF5-4150-B416-776C0D73A13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c9506020b143a0384103f8ca58b13ad20a076d9","datavalue":{"value":"path-covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865135$31AADC56-080B-4A3F-B668-AF28DCE512E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca8688ad4ca66899dcfdf11f0b638e00c5a4189","datavalue":{"value":"Hamiltonian completion number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865135$99F0ED93-6641-4264-97C4-7C3EC5916436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4865135$A9737C89-3DE3-43E8-A7D9-165B4F4E626E","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":"Q4865135$3A4A2C3D-2E51-459B-8400-E2EFC998E3B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd974f5013e399f126f2418611ba17436034dc3d","datavalue":{"value":{"entity-type":"item","numeric-id":1310246,"id":"Q1310246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"774a56cb10c05b5f293639b00cd01569252c8f08","datavalue":{"value":{"amount":"+0.9047185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4865135$EE2D810C-2158-4848-85DA-8AE0131A3AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc7e4788f8d16aa330f5c83d8a6264644b25c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2753531,"id":"Q2753531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08339f63bbb13c826a19eda84b46a800990405c","datavalue":{"value":{"amount":"+0.90163267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4865135$5AE2E6B2-94E0-4092-9790-95078C75EB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba374e990b53297b38dfc9b8618737567e64430","datavalue":{"value":{"entity-type":"item","numeric-id":688267,"id":"Q688267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c296f11d88fce7cc9e2fcc4cce2f38b85b240d","datavalue":{"value":{"amount":"+0.8787143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4865135$1270E935-59BE-4DF9-A48E-5C39C876ADFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5303ac97d2810cff16309f61aaab25f6e8ef9835","datavalue":{"value":{"entity-type":"item","numeric-id":624160,"id":"Q624160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af56dc447a643d442ebfc41da6e28b7d2d8bef65","datavalue":{"value":{"amount":"+0.8777673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4865135$742D5A0B-2650-47C7-A351-054B292FA1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ca8001b6aedcb1a78d348d7853d7d979ba4784","datavalue":{"value":{"entity-type":"item","numeric-id":2099385,"id":"Q2099385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1dc99c67cfe6a7a3351e4d4aa343ea0d01e4a85","datavalue":{"value":{"amount":"+0.87340283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4865135$34DF973A-7700-4566-916A-952377ECE3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e77977067c4d78191994d993d2d466a20789cd6","datavalue":{"value":{"entity-type":"item","numeric-id":1717215,"id":"Q1717215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775c5e13efd63316c3c81149ad649fb40f64fb99","datavalue":{"value":{"amount":"+0.87329394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4865135$08EBAA05-9E3D-48C2-940E-13230B639472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004852560211e493143d406a67d44eb47a462948","datavalue":{"value":{"entity-type":"item","numeric-id":2857337,"id":"Q2857337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53bc11696deec84df6712481e6aef53324ffae81","datavalue":{"value":{"amount":"+0.8718242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4865135$69187487-CEDA-40F7-88D5-C3D478B17A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412480184e45155af024fcb8fb09facc3551dad6","datavalue":{"value":{"entity-type":"item","numeric-id":2930038,"id":"Q2930038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b46e91f1f7299d37f2f8f93a35ce6bae33847213","datavalue":{"value":{"amount":"+0.871824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4865135$3B57466B-42C6-48B7-9732-DD44CE3A7319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198c7086ce1369ba513ddb621111ff3da6abdc25","datavalue":{"value":{"entity-type":"item","numeric-id":2441647,"id":"Q2441647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9948b7f8e7cdd0670a1b0b0035c30a0905b75ae9","datavalue":{"value":{"amount":"+0.8716093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4865135$1602BBEA-70A8-438F-BF25-405053AF3DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f923e3d221b6a1b44c44d99f8a305091a4152a6","datavalue":{"value":{"entity-type":"item","numeric-id":724734,"id":"Q724734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dcf9953e2d4246c6130cd6ff1ae26307c886843","datavalue":{"value":{"amount":"+0.8675256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4865135$F11EAA16-8ECC-4E5F-988A-CF1D799E3F24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4865135","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4865135"}}}}}