{"entities":{"Q2197466":{"pageid":2208209,"ns":120,"title":"Item:Q2197466","lastrevid":71523150,"modified":"2026-04-13T22:49:26Z","type":"item","id":"Q2197466","labels":{"en":{"language":"en","value":"On NP-hard graph properties characterized by the spectrum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7242118"}},"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":"Q2197466$C9D3E541-F5A4-45D2-BC9E-5A16C6171EC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f655933505e2f995ddd33de8f2418b059414c628","datavalue":{"value":{"text":"On NP-hard graph properties characterized by the spectrum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2197466$8B9B7279-E573-4DBA-8464-B7147A788D1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b3d3dba564439748f54359e56fb7fe304a325ec","datavalue":{"value":"1447.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197466$103D55AA-A6DF-498C-91AF-067250B19F7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caf710552960fcc81233c17839be3d5f521e3780","datavalue":{"value":{"entity-type":"item","numeric-id":930666,"id":"Q930666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197466$BC22FE7E-D9B1-46D2-9D67-3FB8A72D34AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fbfd4947f7c8a32611ca716d233f9f5d638c377","datavalue":{"value":{"entity-type":"item","numeric-id":184651,"id":"Q184651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197466$00BC884E-735A-4C56-A7D6-B97082E5A7A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197466$31D20E2B-8441-44CE-9BDB-9FB28665F8DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a92243b7f71031e288e3329b3f00a17d48f45e0","datavalue":{"value":{"time":"+2020-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2197466$5402D74B-2F6A-4C8C-9FEB-70B7D88320FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b87f1fd35376a1effdf065e77136dda4e540e84","datavalue":{"value":"https://arxiv.org/abs/1912.07061","type":"string"},"datatype":"url"},"type":"statement","id":"Q2197466$BD7613D7-7FDC-4CA0-98D3-240A61E7739E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197466$6D3AF7A7-E975-4C4F-B32C-0E5ACCB27CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197466$FBAFBE00-7BBA-4040-8E28-E9C1D86AED01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197466$F3144027-E416-4B8C-8B37-15734A43B2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197466$18FB1FCA-026B-48A8-810D-B6A9365ECA06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a348287d44ff480ac602458859d91996f7e43777","datavalue":{"value":"7242118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197466$F219794D-D8BC-46EE-BF75-6336895820C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197466$55449851-4319-46C5-A36E-C09469D2C471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197466$FDC70992-4E20-490D-AACE-16759444940B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dd006b85a97d87d2c7d6a89585039fc91481702","datavalue":{"value":"spectral characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197466$DC42D07B-EFFF-4167-A514-3A9330EB7756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a079ad833c79706a6e84e001199a538151a3e4a3","datavalue":{"value":"cospectral graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197466$6235D7D5-6C20-4799-B587-E3598DA6358F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197466$3A0035A3-3793-4493-B50B-8CC0C472117F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d1fa95d47fad1091380ff60cd1afd6cc866c99a","datavalue":{"value":"Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197466$06788A18-6CF4-4220-82C3-CAE28DA79A5B","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":"Q2197466$415D30EC-D74B-466C-BEE1-4E09F73C2BD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7e4713239f7f06f8a201008b7b1343a2f69d427","datavalue":{"value":"W3038218251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197466$D2910E33-271B-4438-8FA9-42FCF0873103","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197466$C734E8C3-1E31-492B-AF36-639DD5366D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c30a695495549b4ed51ac3fd9d34646919fb1c","datavalue":{"value":{"entity-type":"item","numeric-id":482228,"id":"Q482228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197466$C517BC20-783D-4BA5-B198-827A2F6301D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197466$55E499B4-4F00-4A78-B58C-9CB9581176B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f62d7013cee51e8b9bb2cb58dc0be1e2ec0b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1414143,"id":"Q1414143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197466$4B0C660C-09BE-4842-B524-BED1A45784C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8183b0f73cdcdeaadc46c077bc22d8aa898490","datavalue":{"value":{"entity-type":"item","numeric-id":1011495,"id":"Q1011495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197466$058E3A8B-5872-4F0A-95CE-CC2BEA31DF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5010e3c4e8971b1ee43642fa1fa6b200a1ebb2","datavalue":{"value":{"entity-type":"item","numeric-id":595685,"id":"Q595685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197466$BA8B0431-014B-4F6B-AF64-834E4A88130C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4938dc18e2755de6cb4ed0131c68e6eef49ce703","datavalue":{"value":{"entity-type":"item","numeric-id":2296005,"id":"Q2296005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197466$7618A423-CC54-4819-80F4-B99D5F6B521B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352da000dce15af4e682b644ed9a291e8e70d80e","datavalue":{"value":{"entity-type":"item","numeric-id":4853928,"id":"Q4853928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197466$36B6308B-763F-4CFC-BBB3-72FDBBBDDE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cadfc3613cdc4a7364bd4be5a0970ac84acd820","datavalue":{"value":{"entity-type":"item","numeric-id":2332465,"id":"Q2332465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197466$4FF01D6B-D112-4B82-9C6A-6E0B2D01AE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe3ae059093bea746d306d1d7ea071ab1714775","datavalue":{"value":{"entity-type":"item","numeric-id":3089374,"id":"Q3089374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197466$FE2FFC9F-6A90-4C42-96DE-631631E8012E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9adb866d339d8ebf27ac41fc1efd138d73cbdb03","datavalue":{"value":"10.1016/J.DAM.2020.06.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197466$F9DEB50E-072F-4932-AAF4-16F4711593AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40926ffb5939c4c787518a2f14704a7fe6e8b028","datavalue":{"value":{"entity-type":"item","numeric-id":912615,"id":"Q912615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"216eda872a790b82b436af69059ad9265770df48","datavalue":{"value":{"amount":"+0.733668863773346","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":"Q2197466$30120A96-ACF9-4C24-8F6F-50B33FD5ACF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e891a6ef058d9598ea5f8d3af9e05231d8e29da5","datavalue":{"value":{"entity-type":"item","numeric-id":1331931,"id":"Q1331931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d5a219c346843b3549b63feb653ceb1be7ccf0","datavalue":{"value":{"amount":"+0.7331460118293762","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":"Q2197466$A8F1D255-4B8D-4518-BD26-FD88EFB85494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d427d2e81bdc85db7c9fb893233f7fc6246aebf","datavalue":{"value":{"entity-type":"item","numeric-id":1124798,"id":"Q1124798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28dbcd445eb89b723b3d4901900bdcb2ceff406c","datavalue":{"value":{"amount":"+0.7293128371238708","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":"Q2197466$95A70AAE-7C44-4C09-99AC-567084B084A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38768e7cdaf2429dc4d41980c248bced97e9084f","datavalue":{"value":{"entity-type":"item","numeric-id":4780514,"id":"Q4780514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2278902ee3c1542d6cf2fe42fadaca999b4b9d88","datavalue":{"value":{"amount":"+0.7284749150276184","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":"Q2197466$192AA5C8-C52A-4EA8-BE75-E5A7ADB9D894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77597e7acc0c4b10462cf212a13342f5c4a6a013","datavalue":{"value":{"entity-type":"item","numeric-id":2332465,"id":"Q2332465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1447d32d77de17710334100f4da225580549c0","datavalue":{"value":{"amount":"+0.7283685803413391","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":"Q2197466$156A7758-261E-4B02-8D29-99AB4F0CAD98","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197466$62519014-F56F-4E4B-AFC2-E107DD14C663","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On NP-hard graph properties characterized by the spectrum","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_NP-hard_graph_properties_characterized_by_the_spectrum"}}}}}