{"entities":{"Q3804719":{"pageid":5834625,"ns":120,"title":"Item:Q3804719","lastrevid":53402750,"modified":"2026-01-24T21:56:59Z","type":"item","id":"Q3804719","labels":{"en":{"language":"en","value":"Color-critical graphs with independent cutset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4072996"}},"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":"Q3804719$5C1ED3AC-C437-4B28-AC76-08D45C0C58B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8f90ee6fda13b3b1f7855f5b9d1748774eeb61b","datavalue":{"value":{"text":"Color-critical graphs with independent cutset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3804719$ACA21AED-0A8B-42D6-824B-63C3D4684663","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"942814889c55e0597c90da142c72c85c43bd3afe","datavalue":{"value":"0657.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804719$95425C5C-FE14-473F-9EF4-7042098EF0F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fc26b61427a37e06ef2942e0ba91ada24c52c12","datavalue":{"value":"10.1007/BF01071769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804719$8425A043-D6D8-45B9-91FF-EF8D44C8CBF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d348738e1cb12c0bf2da536644966d2073bba85b","datavalue":{"value":{"entity-type":"item","numeric-id":3804718,"id":"Q3804718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804719$402EF829-EB2E-44E5-A94D-553F16786F51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2f2504956ff395a23643134114da7c6c64448d2","datavalue":{"value":{"entity-type":"item","numeric-id":3026191,"id":"Q3026191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804719$E29279C9-F9F3-4CC0-9650-C5320BE09E90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3804719$546C36E2-F834-4704-9FD8-D0AA7C6F8738","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804719$100CDBA5-1002-4287-8B8E-5018350FD7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804719$A5DBD321-5AE1-42BC-9FCC-2447A159856D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb55b9daaddfb9091ff0097eca362acd7001352c","datavalue":{"value":"4072996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804719$9BD8FC89-BCC2-4934-B709-F341FDD4213A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804719$25547F9E-31F8-4FDE-AF15-D38BCE43FD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903ab5d79f2228a657a314200d3641ca7c080f13","datavalue":{"value":"finite simple undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804719$80700820-0650-4E2F-9E2F-1CFB591D138D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39ccfd7eb62396e78d3a2b52e1b6e92676a262e9","datavalue":{"value":"\\(\\nu\\)-critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804719$82232097-09E2-45BF-8224-9789472C66F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec2a288c665349392f4259faa3fb6425b83659e9","datavalue":{"value":"independent cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804719$7CA024CF-5735-4D89-9F45-D2A1AB1A9ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52732a0b21e7cfdf5ab1d879eec310ad5aa25d8f","datavalue":{"value":"\\(\\nu\\)-vertex critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804719$2D50377C-839C-414D-AB10-680C6D99D249","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":"Q3804719$F5B23B9E-0574-478E-A410-977D3E878906","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9282433126ab2a5a6d922cf2202c7adf84e8f3b","datavalue":{"value":"https://doi.org/10.1007/bf01071769","type":"string"},"datatype":"url"},"type":"statement","id":"Q3804719$D1C17B0E-5BE4-4AFD-8FF9-53613DE02C33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2e152102e7b38d5aedf96f80b4d063dbd483c46","datavalue":{"value":"W2045655793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804719$9B7192A7-0398-4674-821D-617D1C852EBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e5fda50172bd7315273704461e9b4a97fa2b26","datavalue":{"value":{"entity-type":"item","numeric-id":5423113,"id":"Q5423113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e231cc6a0bbbc10f18d29a1c0155ec61c4b3a7e","datavalue":{"value":{"amount":"+0.8315004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804719$F52CFAF8-3230-48EE-8698-1B4843849579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd486004b9138649a3102b6567021cbf5904c84","datavalue":{"value":{"entity-type":"item","numeric-id":4458595,"id":"Q4458595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72bbf2a089d48245a131d9959a99b29e7dce45cd","datavalue":{"value":{"amount":"+0.81625044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804719$3AC72F57-F6A2-4C42-BE5C-6A07AA01DA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4458c440803cd7fa71ad61d234b503a63491210a","datavalue":{"value":{"entity-type":"item","numeric-id":1078191,"id":"Q1078191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143be783f7313e8eca9fcb671bcc91d71d1833a2","datavalue":{"value":{"amount":"+0.81152374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804719$F76D8D50-4CF1-419E-ABA9-41FE728C4E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba6fa1ed7c040d2ffda17f9d3fb059634bfad5fe","datavalue":{"value":{"entity-type":"item","numeric-id":2809944,"id":"Q2809944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa09c1474998c3f4c58ac3fcb742522bee6a01a","datavalue":{"value":{"amount":"+0.8075235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804719$8ADDC64A-642D-41C3-B0BD-69F6DA1ACFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc46ba8ab63a05cf238cc5cc5391bdce2fa59993","datavalue":{"value":{"entity-type":"item","numeric-id":4487665,"id":"Q4487665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"692b2c9acf2e47a9c47ff0e4bba4e4f93e912aff","datavalue":{"value":{"amount":"+0.8071179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804719$80EE675F-751E-4F58-81BF-87261137BAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbe0e68c08d0ad706e8dfddabd27cc2af62b1033","datavalue":{"value":{"entity-type":"item","numeric-id":5441574,"id":"Q5441574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aeab9df7463649403ea196997d3dbc54b02a94d","datavalue":{"value":{"amount":"+0.79589564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804719$5EE69FC4-D3C4-4AE9-84AE-1D7F90608AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3143b9319ca9943ec083194802a8bc94a501b8","datavalue":{"value":{"entity-type":"item","numeric-id":1598838,"id":"Q1598838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049b3ea3e1ef259edeb50346f6f6f2e33a405c50","datavalue":{"value":{"amount":"+0.79415566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804719$9C3BC61B-B37B-4BFB-B9A2-E2BE7018EAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36dc4c17baef8e016b402ac59cca7783a3ea2f16","datavalue":{"value":{"entity-type":"item","numeric-id":4798123,"id":"Q4798123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411a7b296453933a361914a7481c43f09e91a5da","datavalue":{"value":{"amount":"+0.7898796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804719$12C2E826-7352-4060-8504-91AE33BE3E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694b5d0fcc06e835810bc1bd15f99e6d45827f06","datavalue":{"value":{"entity-type":"item","numeric-id":3538561,"id":"Q3538561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d67bc5d79012e33a515450f0924b5ea4fad448","datavalue":{"value":{"amount":"+0.7892775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804719$55B4A4D9-2E1A-4701-BEB8-AD13D463E18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670e0127b8cab10b9f7bd7bada8ba6015273cc52","datavalue":{"value":{"entity-type":"item","numeric-id":4616117,"id":"Q4616117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"927f4d7770e30a171168c850256016dc746d895b","datavalue":{"value":{"amount":"+0.78782135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804719$5C37252C-5EEE-42B0-86DB-F0062B97BBEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3804719","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3804719"}}}}}