{"entities":{"Q839773":{"pageid":841621,"ns":120,"title":"Item:Q839773","lastrevid":64803699,"modified":"2026-04-11T22:20:02Z","type":"item","id":"Q839773","labels":{"en":{"language":"en","value":"NP-hardness of the recognition of coordinated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5601633"}},"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":"Q839773$6B94BD5A-DE9B-4170-A6D9-5C10A448713E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0048fcc2917293fed907479efaddb11a6a0261fe","datavalue":{"value":{"text":"NP-hardness of the recognition of coordinated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q839773$9ACF0193-4732-4EDE-A2F9-C1F51D03D3BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f2bed2d6f2fbe38a27efc8d60e7dbbcfea8e552","datavalue":{"value":"1279.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839773$D3A565F7-18D2-4DD7-9705-235C296B7BF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fb2e670851f1b453aa651586c6a62302af94b5f","datavalue":{"value":{"entity-type":"item","numeric-id":418736,"id":"Q418736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$A08D608E-3668-433D-9764-DA493DCD08FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46eef14fb5e53356e6da71134b8cab11b2327ddc","datavalue":{"value":{"entity-type":"item","numeric-id":385400,"id":"Q385400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$4FD86D42-7B21-447F-9073-CB98C3D094DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$ABD89F36-9091-45C8-90E6-33600ED12E08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba55de1898b5b7ed159e3b67fd658ad04a96431f","datavalue":{"value":{"time":"+2009-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q839773$0C00D175-A70A-406B-A844-052014F04F19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839773$A3E2457A-9404-499A-B50E-DC42254AE7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839773$1B42DE66-E24B-4E61-A342-772E2D20058D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839773$C466CE02-0AB4-4533-8B0A-E1C5FAD92AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839773$1C8BB14C-52EF-4D4B-B472-8FAB550ABE9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24ffe11355d2167418a98c2234cf502e2e2ed763","datavalue":{"value":"5601633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839773$DFC38B13-24E0-4E75-813E-1D0AFE17E65C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q839773$314DE982-7CE4-43C9-8C8B-B3B80D8E8328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d8febd5df8e31fe254d51da09d61e2d6b9160a9","datavalue":{"value":"coordinated graph recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q839773$B13B5B23-2DF6-4361-9C2A-9974FAAB67D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7f1316b6ccd0add06cafa6bb21809211c1aa14","datavalue":{"value":"\\(\\{\\)gem","type":"string"},"datatype":"string"},"type":"statement","id":"Q839773$A0DC938A-D81D-4D91-9134-8AE0EA7808F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87fe5e72c0fc52d004a50989ff0e7bc6849f0e6a","datavalue":{"value":"C\\(_{4}\\), odd hole\\(\\}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q839773$32D3ED35-BB3C-400D-AEC0-F4CE4B21811E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q839773$CA8F18E5-CF41-4B24-A78C-8EE95A81D170","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":"Q839773$41ED6E6D-6356-4C51-94A1-4E0DE8AA13FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e31ec373bc147398703821271d60cc52d6dd041","datavalue":{"value":"https://doi.org/10.1007/s10479-008-0392-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q839773$5F70E15C-89B5-40E7-B840-FFBB268307C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddbdf69c9c337a5adc9161ec9cb5cae39332f929","datavalue":{"value":"W2073583324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839773$32F44A0B-4D6F-40CD-B801-2D75E9C6F69E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97646899de9fd5fcdc58c2355d52cc458076fd17","datavalue":{"value":{"entity-type":"item","numeric-id":3439325,"id":"Q3439325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$EC92EBCB-0CE5-42F6-8967-D7971BA0A2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4def42b5188184a232b5ef1f59646e4942b899","datavalue":{"value":{"entity-type":"item","numeric-id":3428669,"id":"Q3428669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$A39A1D77-4E03-41EE-B554-1C8B4ABA4A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175e3c9a9ba0e6792b65c08e0d58162c2bf30821","datavalue":{"value":{"entity-type":"item","numeric-id":1014303,"id":"Q1014303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$2B061E9A-694D-41D6-9DE4-DCFDBF101B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74326e4a019374950b87f5ee7a61f2e0b6d4ef2","datavalue":{"value":{"entity-type":"item","numeric-id":3595114,"id":"Q3595114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$79F998D5-B772-47CB-9B67-F9A9FE0FE927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8898926f788a9b1f385dcdb76ce89371cb2cd56","datavalue":{"value":{"entity-type":"item","numeric-id":2482103,"id":"Q2482103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$BA5FA7EF-2BBF-4DD1-BE41-E3733F7837BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeddad76fcead22ed2ef63643254061b87b8e72a","datavalue":{"value":{"entity-type":"item","numeric-id":5900083,"id":"Q5900083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$958FD473-3391-419F-8FBE-3A9B3BF3EBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$7F5B4E11-7955-47AF-BE06-A6F7E048987A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$5FBF0013-C4FB-4BCD-93F0-2BC7DB582CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c0e7ea9e6d43022ffb5ad43e3782081e7ce3ca","datavalue":{"value":{"entity-type":"item","numeric-id":2562095,"id":"Q2562095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$FB4B12D6-585F-45DE-9A17-71F411CB48E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$7D6AF0D1-BF68-49CB-821E-E2866DF49195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$CFAB0C6C-E3DC-4E5D-8A23-FADFDFEBAA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8c3c9a4b968f607553357d3b0f2f035ae1da1d","datavalue":{"value":{"entity-type":"item","numeric-id":1971220,"id":"Q1971220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$6AE09F9F-7CE2-4EC7-8EE1-CBA51E8B93A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$71C9CAC7-3351-47F0-829C-C60E92091C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f197e4421babbf3b62a6a6f1e4d1f5cafa12bc35","datavalue":{"value":{"entity-type":"item","numeric-id":3645767,"id":"Q3645767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839773$0530A516-D7CF-40A0-9804-E0DAC6588C0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb90e885381eaa017e9aada5c34a121bcc6aabe4","datavalue":{"value":"10.1007/S10479-008-0392-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839773$28F2F2FD-6D74-4465-90B1-8BCFF827ED3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c518c04808a5b74d1239899fdcafb780916ab0","datavalue":{"value":{"entity-type":"item","numeric-id":3645767,"id":"Q3645767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d4cb77748d0874481572cdadaa903855b3542e6","datavalue":{"value":{"amount":"+0.8353041410446167","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":"Q839773$571E95B6-935E-4E2C-8560-368D9D2CE464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a0f229c130685ee7fb6b66a60941245aee2179","datavalue":{"value":{"entity-type":"item","numeric-id":1014303,"id":"Q1014303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f3b4fea09dfc633353a70e171c757afb4d5323","datavalue":{"value":{"amount":"+0.8158528208732605","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":"Q839773$B4A0902B-755D-42F8-8CDC-876D31FDC11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6627f776288819f2fd52f46e7f03e3a8884fb0a0","datavalue":{"value":{"entity-type":"item","numeric-id":3595114,"id":"Q3595114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58a1d2f438be3910c2944f8e7a0084cb45c1b959","datavalue":{"value":{"amount":"+0.7969281673431396","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":"Q839773$ADBF0C04-92C0-4C40-A865-E3E6F587C225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65345a8dc39a0f0dc07844daa196eb51af83528f","datavalue":{"value":{"entity-type":"item","numeric-id":5900083,"id":"Q5900083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3adba0261b93f9d8b78f05884c2eadeb37111816","datavalue":{"value":{"amount":"+0.7571307420730591","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":"Q839773$22ADDD85-1C4C-4696-BCEB-C71E6A6BBA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943b2f9b19b15992a9e7e080beb219062558f8fb","datavalue":{"value":{"entity-type":"item","numeric-id":5900860,"id":"Q5900860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d3a34a104c709cb1cc696e903ebcb8fd9f07fc","datavalue":{"value":{"amount":"+0.752188503742218","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":"Q839773$0CF72274-A0B4-44E0-A846-BDB18F34E27C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"NP-hardness of the recognition of coordinated graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/NP-hardness_of_the_recognition_of_coordinated_graphs"}}}}}