{"entities":{"Q4645196":{"pageid":6674777,"ns":120,"title":"Item:Q4645196","lastrevid":53315540,"modified":"2026-01-24T17:25:22Z","type":"item","id":"Q4645196","labels":{"en":{"language":"en","value":"Graph connectivity, monadic NP and built-in relations of moderate degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6999450"}},"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":"Q4645196$0C1E81D4-F4FE-485B-85EE-2B4EEC6E5906","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"966841a8626818708529df0a3dda53b1b104a2b3","datavalue":{"value":{"text":"Graph Connectivity, Monadic NP and built-in relations of moderate degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645196$5D74CB71-C7E6-45AB-9C7C-80BECA7E70C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b53a4d57e0e80c3bd1ca7bc21d0edc06e8e2a453","datavalue":{"value":"1412.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645196$5A8F81B0-B6A8-4DC4-8DE7-C710A9A6288B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c335bfca7a27f2ac3070f091d89c38b3fad3345","datavalue":{"value":"10.1007/3-540-60084-1_92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645196$643516D5-A5F1-41F8-903C-85C763893C10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30c2c13b8e433f8b7509914fc24c7510ae2c202","datavalue":{"value":{"entity-type":"item","numeric-id":208764,"id":"Q208764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645196$115A0244-1149-42F8-B8FD-F8353410C484","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645196$34591F13-58F5-4DFE-A38F-38D066CA0739","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412b474a973c0dfa7488c61fc45fdeec318e212e","datavalue":{"value":{"time":"+2019-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645196$370851AF-3E41-43EC-A152-C1273D33CF6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645196$1127ABCE-EF0E-4A1F-A6EF-9A3288298B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645196$5F1F3491-4DB0-4D7A-B152-9DA7BB8A1E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645196$2018261B-A25C-4A03-B03E-203106A3AE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645196$FD346C54-FEC4-4B1A-A529-D15622C14324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645196$0589013A-997F-4359-A7EF-54E81D4BF144","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0e459dd8e3e266067178b6a2e583e7626c88dab","datavalue":{"value":"6999450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645196$35EE1A76-A3AD-4AE8-9FBE-AEAC92378896","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645196$9576F2DB-DC36-476E-B8A6-40838B051B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cb257e5b300098a649bfcba4c1480ef55b4481b","datavalue":{"value":"extension theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645196$50198580-2BC7-4CEE-99CF-116D835515C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117816c464c7958f447f6e07568eeff4b735729a","datavalue":{"value":"winning strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645196$52D58746-470D-4A24-A18C-756E754569DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c00b3189405547999d308b1bf6ecf3b7da28fda","datavalue":{"value":"unary relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645196$ECA4496A-CF4C-4B48-BFC6-1CA3558C94AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d041827ff52f088bfca7776f3760b9417ad9bd18","datavalue":{"value":"isomorphism type","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645196$B3D28666-8956-4D10-9F99-B1419A6CA9C1","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":"Q4645196$4FBA4952-FE6D-4079-BB8B-3BE26B065435","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de18c146e39276e54d3cd119af85f2ef5ac5b7f0","datavalue":{"value":"https://doi.org/10.1007/3-540-60084-1_92","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645196$24566139-9DBA-4EEB-8339-7D71248C8ED0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b32919e192ff51e0481acd485e3f9ef43413e067","datavalue":{"value":"W1516182147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645196$946C50E7-7981-4CD5-A410-6C49D831B5CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1215427859a054ba93307928826462e87d798fc","datavalue":{"value":{"entity-type":"item","numeric-id":3489984,"id":"Q3489984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645196$B0E4FBD3-1566-44C7-85F6-AEE4E322B595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645196$B38681ED-8258-4340-A94D-A8BC7824A791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e352c0c79a06f6de0a8b9916dc2f414ddad83f78","datavalue":{"value":{"entity-type":"item","numeric-id":3797174,"id":"Q3797174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645196$D03C7F06-53D5-4FBB-B2AA-E310595BBC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f6716521d224544da29c623999f5dab5d1712a","datavalue":{"value":{"entity-type":"item","numeric-id":4023926,"id":"Q4023926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645196$0821378C-9B75-486E-98DC-B4AA6B1A2B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668a8637c081f79751e1e57f52557e1f7bc7f98a","datavalue":{"value":{"entity-type":"item","numeric-id":3274971,"id":"Q3274971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645196$A4D13430-F28A-4D38-A9B3-9528D1B6591F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645196$C4FCD823-611B-494A-AB8C-244F92729519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fec6e175e6b5afb296e0379add32effab9009c","datavalue":{"value":{"entity-type":"item","numeric-id":4078009,"id":"Q4078009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645196$A449E474-858E-4169-BCFA-4364CEC9D20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb7d5ef3eb356038217081da936504becb73708","datavalue":{"value":{"entity-type":"item","numeric-id":3230355,"id":"Q3230355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645196$6D3A0A61-893C-4F85-BADF-015915102E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2494aed4dea6d6b4ac7f1b1919e3e78be243741e","datavalue":{"value":{"entity-type":"item","numeric-id":1898480,"id":"Q1898480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645196$0E6365E5-8ACE-4C92-A924-1ADD9932048D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc23c6e30efe3b52cbee3eab4d46206bbb4b010","datavalue":{"value":{"entity-type":"item","numeric-id":4362922,"id":"Q4362922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9384bc387126bb78402a92d77de11c8992ed4f5e","datavalue":{"value":{"amount":"+0.9074169993400574","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":"Q4645196$C567850B-4856-4D5D-B6DE-5731FCD21BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5534ebd17661e6a04a1b03be254c9dc85dc92931","datavalue":{"value":{"entity-type":"item","numeric-id":4263794,"id":"Q4263794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60784055389b36c9ca7a2b23eb9e227516d6bb8","datavalue":{"value":{"amount":"+0.8753283619880676","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":"Q4645196$214A0D41-2580-423B-B676-0194406E36F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a85d0a72e94228d1d3e812f92ea0fc9e658fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4542549,"id":"Q4542549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60784055389b36c9ca7a2b23eb9e227516d6bb8","datavalue":{"value":{"amount":"+0.8753283619880676","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":"Q4645196$8BD41249-3375-4F63-BC0C-79CCA3AA56AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e04ffd61c29f005845d1b6a8e1b5778a532338f","datavalue":{"value":{"entity-type":"item","numeric-id":1898480,"id":"Q1898480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fc3944df30f3278380daeddefda46644233597","datavalue":{"value":{"amount":"+0.8580155968666077","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":"Q4645196$1443D839-FD83-4B16-9999-B9612715BA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"847a168c59638cd57d9a1885b5978c0470094b50","datavalue":{"value":{"entity-type":"item","numeric-id":2785670,"id":"Q2785670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225d99f91c17e429c5c933e67be54bb895e86de6","datavalue":{"value":{"amount":"+0.8549916744232178","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":"Q4645196$32C93CFD-4067-45BD-BDF4-4EEE7BDFFABE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645196"}}}}}