{"entities":{"Q3323288":{"pageid":3333996,"ns":120,"title":"Item:Q3323288","lastrevid":45961165,"modified":"2025-12-21T00:44:50Z","type":"item","id":"Q3323288","labels":{"en":{"language":"en","value":"The Effect of Number of Hamiltonian Paths on the Complexity of a Vertex-Coloring Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3854440"}},"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":"Q3323288$953186F2-CAA8-4356-9B0B-69ABE8D9ECA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3dc89ebf3ab2d865f56ea7ae2c0f74be02468e0","datavalue":{"value":{"text":"The Effect of Number of Hamiltonian Paths on the Complexity of a Vertex-Coloring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3323288$52F2DE84-5969-4629-864B-52454B6B7ED5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f584329c7f4f4a384a6a3528940a5d5735ae5a4","datavalue":{"value":"0537.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323288$9E606042-B46D-407E-BA57-F66801B5A625","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ede4a035fe89855ec01344b41bf037d82adc398","datavalue":{"value":"10.1137/0213008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323288$34E39AB4-A1D9-4938-BD50-DB10E2F39048","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeec7553dabde83e63134c4604d4f51a82b41e89","datavalue":{"value":{"entity-type":"item","numeric-id":750151,"id":"Q750151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323288$BB1C9C71-D593-4AB7-AEEB-725AA1A83C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b76a9fb9addfdef8fcd2957a6cee1b5a5dac833","datavalue":{"value":{"entity-type":"item","numeric-id":675048,"id":"Q675048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323288$F3CB9EAA-CA65-4AFD-9BB4-9E8AFF188A58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323288$EB759B56-C2EA-4425-8A1B-C2856460D617","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3323288$587E328F-0A03-4421-A599-4F7B01EF89B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323288$2290B7ED-3AB3-4368-AA13-D3F7B43928FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323288$386663F4-F1AF-4300-BA37-F0FDA0E382BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323288$576DE1BB-A641-4169-8ACA-764EF0675630","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8139f40b4548d5fa72e7a4e7fb5759101931c5ab","datavalue":{"value":"3854440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323288$2381D9B5-5AF9-409B-8A5E-55107C468D84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323288$69C54260-AFF9-44F4-92DF-C18C95AF6865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddff3a132fb7cabb11b8bc41cb140a41952a1f0","datavalue":{"value":"decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323288$0459BE90-BB8A-4FA3-A4B5-9921C8DCA235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323288$F50E1BCB-1CCC-4CFE-BE5D-486409844041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a050984477f85ff5f0e6bc821d935cb5cfc07c","datavalue":{"value":"vertex-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323288$324B3F67-A484-4AFE-9176-820E398EACB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd08082ecfb3b93b17c9a46ab514e0f78e6b2bec","datavalue":{"value":"acyclic orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323288$698D58CA-6F13-4570-A2D4-07F493843159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e3e8147c5b5a1f1f65b21f0ed2b08658ee2d19","datavalue":{"value":"element uniqueness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323288$8D1F2FE1-60C3-49B0-9B4D-77A34537332A","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":"Q3323288$4457C756-A58E-4CAB-9537-A208F33746D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a1627067f5379e24466416ef85491962e699830","datavalue":{"value":"https://doi.org/10.1137/0213008","type":"string"},"datatype":"url"},"type":"statement","id":"Q3323288$8359067B-DF45-497C-A98C-A0DCC42017EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57a47b7049fef9216ddbe07f08d42e08e8554b15","datavalue":{"value":"W2139013226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323288$1519F98C-6B22-4691-A875-3F37CFB47F0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5059824210be1b0fd1bb3e498019b6ff9f34a538","datavalue":{"value":{"entity-type":"item","numeric-id":1772412,"id":"Q1772412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2d1fd39f8a0c91032fb8c623c756ccb78e8288","datavalue":{"value":{"amount":"+0.89713305","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":"Q3323288$57BD008B-FBF6-4023-94D6-178D940F9A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54ccbe6b4f625cd9d5e7fd8b012cabb2fe0a051","datavalue":{"value":{"entity-type":"item","numeric-id":1005245,"id":"Q1005245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3624ad5594c916d61c5bbfcba316aae4ee91c0","datavalue":{"value":{"amount":"+0.88800025","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":"Q3323288$35FACA93-B859-4369-820A-6318333283BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f74ba07cf87a5b702a12a5961e1b44d909bea5","datavalue":{"value":{"entity-type":"item","numeric-id":1763479,"id":"Q1763479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd1b22bf041eebbfc025229e25f3fc8d518d9bf","datavalue":{"value":{"amount":"+0.88637495","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":"Q3323288$F69BF8EC-F4F4-4751-A705-E51101083308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e0859c1053b33aac4975702d3e2b4349df59c5","datavalue":{"value":{"entity-type":"item","numeric-id":3584887,"id":"Q3584887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5018107d69be7c15d170492419bfea08d9bf32da","datavalue":{"value":{"amount":"+0.88529986","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":"Q3323288$19C82D07-2414-434E-B70A-672575E2E0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63aa5f13346e9626c888c7f68689cc467a9bbce","datavalue":{"value":{"entity-type":"item","numeric-id":5419836,"id":"Q5419836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6112169b58b54b271feaaa0c0f2eb1c6f361d35","datavalue":{"value":{"amount":"+0.88332283","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":"Q3323288$965B7B3E-66BB-4D1E-8742-3819BFCCACE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72d36073729c945b0a14bed3a2fb7a0a76f0f97","datavalue":{"value":{"entity-type":"item","numeric-id":444448,"id":"Q444448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4f7765aa00e3a5f25aa8c71da2bc6045496fe5","datavalue":{"value":{"amount":"+0.883229","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":"Q3323288$5813B9C7-6748-4930-ABC5-50C02A4D7602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e348ca6af80aea21a51417d892d82aaabb02e66a","datavalue":{"value":{"entity-type":"item","numeric-id":3328570,"id":"Q3328570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a896e1cb7ea5e66f2f1944f78a762397c453c15","datavalue":{"value":{"amount":"+0.8829934","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":"Q3323288$9CF6813C-BB08-4174-9467-0E1720476D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd4049eaf7441266210e1a03dc5d563f34e0973","datavalue":{"value":{"entity-type":"item","numeric-id":4677963,"id":"Q4677963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1b3b1b37032b0bf37251a9a4b5141ab2b5bcef","datavalue":{"value":{"amount":"+0.8818123","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":"Q3323288$9F4C40CF-259D-423A-8D24-6043AEBCA64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18bd19eae43435ec46fcb93ae697ffa1fd5e4ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1302144,"id":"Q1302144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d61e280ba3c68e3b5da566d588878895a4c9d1","datavalue":{"value":{"amount":"+0.8803598","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":"Q3323288$4082171C-7818-408E-B2F3-BE5248B16685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7858f312d5dcb2c009d0456dadb7ee87b20d1c6c","datavalue":{"value":{"entity-type":"item","numeric-id":800377,"id":"Q800377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fdc18edf11bf62e75fffd2d581acb8292e845cc","datavalue":{"value":{"amount":"+0.8779189","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":"Q3323288$33DF59AC-9247-4B0D-80AB-3CC575C3FDEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3323288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3323288"}}}}}