{"entities":{"Q418768":{"pageid":420535,"ns":120,"title":"Item:Q418768","lastrevid":61696218,"modified":"2026-04-11T01:01:59Z","type":"item","id":"Q418768","labels":{"en":{"language":"en","value":"Forbidding and enforcing on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039166"}},"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":"Q418768$EA9407B9-93F5-4F69-82F8-BA8CFF18CDDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"494cb5947f5b8c1ffc36dcebac8608fa76b0db26","datavalue":{"value":{"text":"Forbidding and enforcing on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418768$DFCDDB6D-782E-4903-B4CA-5C61D57696BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af45b9a96b26a4aab25ee18090074bb13def8c6d","datavalue":{"value":"1242.05228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418768$D42D9BFD-0D2C-4E0F-A797-55D0CBFB1F82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8359af67ed13c67c99289740168a529566c9be9","datavalue":{"value":{"entity-type":"item","numeric-id":418767,"id":"Q418767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418768$AFB33AB9-CC49-407E-B51B-2CD75AE4EE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a56b110bd9872402ba4a7bf1fcb8811597d07b1","datavalue":{"value":{"entity-type":"item","numeric-id":332435,"id":"Q332435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418768$E89E3C40-6392-4C51-82E0-B7DFBB082A3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418768$344A8A21-497C-4742-BB48-453B31D659F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418768$ECBCAB88-E182-4BE7-BC88-DF2382F71DB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418768$DD38C77E-A5A5-43A5-9199-24F0C3E76A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418768$CB3EE5B4-A2A9-4D11-A53F-85838AFEEA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418768$FE1D2E6B-BA7D-43EB-85D0-CC2280B75E99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ef2497cc2480b9e9a9e4072cb5c5867a2ab0ea2","datavalue":{"value":"6039166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418768$A1766A1A-AEF0-43B0-A331-5E77EE47F842","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c99fc90d40cf1ce2a98f6cca74b17413ecb390b1","datavalue":{"value":"forbidding enforcing","type":"string"},"datatype":"string"},"type":"statement","id":"Q418768$4CC2131A-06B8-46C2-9804-4B4C3D17C940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed14d429e537422140fb0f3b4723c5c4dc59534","datavalue":{"value":"fe-systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q418768$3883A50A-729B-44B4-A5D0-7B8A39409E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q418768$8A1E96CC-7093-46A4-8772-0041F5FD301D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7aa9261afd174c3e2f5b7f5c7e2a299a554644","datavalue":{"value":"subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q418768$612E5FD6-FFF4-474C-AB0B-ACC1B9F7AB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9344696fb4812494947358a482f323473609989d","datavalue":{"value":"\\(k\\)-regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q418768$769DA4E0-1791-4644-A6FF-388B315D16D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd601cd8efc2ef075ccd6017b6dc8a48e390c83f","datavalue":{"value":"\\(k\\)-colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q418768$6AC46761-C175-4B5E-B8E6-E0535D4303DC","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":"Q418768$84E7CB0A-0F89-491A-BD10-0C8E93E9A3CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80a18f1d8c62c753dba252d48a9bf849418f452e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q418768$9BEC2B4C-6930-45AC-9036-76EA59B4DF82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"895fa535d5ea32c07859d4eb7287e6d4f329d846","datavalue":{"value":"W2099391218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418768$9FEDCC72-BC3F-4637-84D9-5999634F1A24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418768$4D784844-081A-4A29-AE0F-ADDF86E385D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c58e11cad89662e58dd35fd4c8e20bb2634979","datavalue":{"value":{"entity-type":"item","numeric-id":1410758,"id":"Q1410758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418768$1CE70B00-01EC-44F8-9DE3-86C7E8D47F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a305482ce08ddf23fda29be6c489473ce73971c","datavalue":{"value":{"entity-type":"item","numeric-id":3918148,"id":"Q3918148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418768$9ECC1E55-D13A-4F25-909D-9043117FB18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c079e820866cf2ea9bccdacf1a8d85ada2d8da78","datavalue":{"value":{"entity-type":"item","numeric-id":4762332,"id":"Q4762332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418768$85470CBA-2CE8-4597-AF84-482078B552EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2c9420d52c1978fff364a29ed3a882f67e1ad6","datavalue":{"value":{"entity-type":"item","numeric-id":1606781,"id":"Q1606781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418768$26DAB03C-D8F9-4E06-8C39-96699EFF3FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50309887540da38f025f4307105c8f4a70cd738","datavalue":{"value":{"entity-type":"item","numeric-id":1870557,"id":"Q1870557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418768$F2436CD3-0ADF-47ED-94F7-DDD087CF6473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50acd6884fdefaf890713ea58dda5d7d61a09e2","datavalue":{"value":{"entity-type":"item","numeric-id":3091444,"id":"Q3091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418768$BA143AA6-0278-44BE-8396-3E7F1B4C6A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2cc72279a402cd7d852131c8046e1731558bb8","datavalue":{"value":{"entity-type":"item","numeric-id":3515200,"id":"Q3515200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418768$4C4FEDAF-24E7-49F5-8054-E79C89628213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d90a58d8a09b68d2dca3fc5f32516ec9a8eec40","datavalue":{"value":{"entity-type":"item","numeric-id":4237089,"id":"Q4237089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418768$67B3FF5B-43C9-4F72-A1AB-AF699BD4E502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1719b04e263d779814789a5a3930650bcc3de5","datavalue":{"value":{"entity-type":"item","numeric-id":1169479,"id":"Q1169479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418768$84DB721F-2A05-4DB3-BECD-281D6DA376EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"061f901ce4a1bba075a9ee5893e09e0ad81168c5","datavalue":{"value":"10.1016/J.TCS.2011.12.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418768$E034F1DB-3D55-4618-98DF-F8F5A863F2F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cbc54f881f506231819d44f30c50be81520144","datavalue":{"value":{"entity-type":"item","numeric-id":2011661,"id":"Q2011661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55198e72176fe3d6a883d18cb227cc311555a02e","datavalue":{"value":{"amount":"+0.7510352730751038","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":"Q418768$53CC9E89-8888-4462-A8ED-29995F673B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da08025eb9e3947f99fa32f0f68740ab3b7eb74","datavalue":{"value":{"entity-type":"item","numeric-id":3475296,"id":"Q3475296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30890de0ac3e1b1d865026fd739201a8d437e10e","datavalue":{"value":{"amount":"+0.7446668744087219","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":"Q418768$521EBDC3-853A-4A3C-8138-86CECE726EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1398f4cdbad713298b5e606d57b67b5b7053acfe","datavalue":{"value":{"entity-type":"item","numeric-id":3826590,"id":"Q3826590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a19c1b16554a84f2be7aa3568d13c184630fdf8","datavalue":{"value":{"amount":"+0.7408615350723267","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":"Q418768$0BDF3BB9-9D75-4601-BAB9-8A8E70967022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41cdd3952319c908de62817cc0d07c4fe53aa576","datavalue":{"value":{"entity-type":"item","numeric-id":3515200,"id":"Q3515200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6cfc0a4002e88a66a588326ea8bdf0f816d20f7","datavalue":{"value":{"amount":"+0.7368422746658325","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":"Q418768$515814FC-8A84-41AF-B8DD-5FACC47B8288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0d11b0f7e01141b821a9e7b57eebed1a167a14","datavalue":{"value":{"entity-type":"item","numeric-id":5441407,"id":"Q5441407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5e857244941f0f7251e7dc227655cb5a337388","datavalue":{"value":{"amount":"+0.7297194004058838","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":"Q418768$51FC2DB8-4C96-456C-9F57-BCC445AC0750","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidding and enforcing on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidding_and_enforcing_on_graphs"}}}}}