{"entities":{"Q1111577":{"pageid":1122326,"ns":120,"title":"Item:Q1111577","lastrevid":69668970,"modified":"2026-04-13T08:35:14Z","type":"item","id":"Q1111577","labels":{"en":{"language":"en","value":"Trapezoid graphs and their coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4075131"}},"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":"Q1111577$C9DBD01D-DEDA-4290-9D80-546C349CD148","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80d7db86d63e8c5b9cc2f831560c94f950f9462c","datavalue":{"value":{"text":"Trapezoid graphs and their coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111577$9FBCB15E-8FCE-4BC1-8764-F07EDB34B0AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60042fafc1f84b7345c4eb8dad5fbbc4f7bc3779","datavalue":{"value":"0658.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111577$649AFC70-4B49-46D2-8509-B72904E4821D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"208ca3f901fb74bd792d3a5f476f7e2c027e3655","datavalue":{"value":"10.1016/0166-218X(88)90032-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111577$610E82F1-9AF8-4076-9F48-6DAA6452635F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"645e9c0e1eb2c38d2808ee304f83af5b9610e70d","datavalue":{"value":{"entity-type":"item","numeric-id":1111575,"id":"Q1111575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$3AB1F926-2B30-4FFD-905C-A8A5811F57FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$45DC50BF-FE40-4286-9662-45902547D93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c878c092f6b280faa92b163b6519b99f87d3386","datavalue":{"value":{"entity-type":"item","numeric-id":1111576,"id":"Q1111576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$1448A657-9987-4578-AA95-8B21171F84D4","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":"Q1111577$8C1A017B-8161-4DC9-9979-CC6F66F44588","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1111577$487F6568-4E7B-4ACA-82BC-4E6848CB85E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111577$6E6F817F-9EF2-4AC4-9FE2-4071166D4743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111577$146BCA73-B49F-4C85-B4D6-5A0F32974607","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03f8ef27138944ba95968ffc3a251993b3b17334","datavalue":{"value":"4075131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111577$26435B7B-A3B8-4801-B0A8-E039B71256FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111577$73922CF1-EE11-414D-8D71-CC32A054AF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111577$8785FCC4-E561-4083-BED1-88D0C0EF2B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111577$1B934EA8-9537-4A60-84BC-F0D9F5973F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcccd7ba7d8dc3fa65980f3cad0546af3f8f033f","datavalue":{"value":"incomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111577$712ED6D0-3F80-4D1E-83AC-C3591CE3782C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5488239e8636e5441c28bb41bbc61d2d68332166","datavalue":{"value":"coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111577$579543DA-7C0B-4B61-9408-94872DA154A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"951e099102efa569ec799581ffba70d342346858","datavalue":{"value":"channel routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111577$AFF7C46E-F4EC-422E-9849-481522FDF3EE","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":"Q1111577$CE9E4B6E-2E49-4A13-AE9B-51A853ED9B0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ad97e736f2a5fc85e8285431f4afa59c92cbd9","datavalue":{"value":{"entity-type":"item","numeric-id":3777426,"id":"Q3777426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$069057EE-C9D3-4332-A5D6-A26D12452CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9eb051f9de617cd276e0ce7b24c6faedc6c1b50","datavalue":{"value":{"entity-type":"item","numeric-id":3797233,"id":"Q3797233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$5AC77708-1148-4D98-9B27-961D075FDD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$5B5722E6-6B5A-40F3-B3CA-FCA3FA1C9E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2cf1e3c5cf3c763e86c2665ddd5288c764294b","datavalue":{"value":{"entity-type":"item","numeric-id":2546051,"id":"Q2546051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$433ED812-A5E6-4820-9DA1-87F9505EEA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$F5B03D87-BB63-437B-8F64-E0E724B01C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddcab77cc06a1867f1053994ad87177b46c2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":798675,"id":"Q798675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$7B7676B0-B200-4862-929C-DCF66C39DA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cfed7f4900e3e265b78f148b39a5857eb957a6","datavalue":{"value":{"entity-type":"item","numeric-id":1172652,"id":"Q1172652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$D3E4C592-91FE-4961-8574-8FBF4860C237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4fe03096a0bcb86eda06b2ba02370a5d63dd45","datavalue":{"value":{"entity-type":"item","numeric-id":3737235,"id":"Q3737235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$06F5BB1C-3CB7-4EB4-843F-12DA2AD816FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$C78ED1BF-3254-49F1-9EF5-CB9E91D91574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09cb60f75218672edc88e3518e484b3b05d4644","datavalue":{"value":{"entity-type":"item","numeric-id":3657933,"id":"Q3657933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$82B31AE0-39FD-46B1-9E7A-0907A04BDD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b4c0d55da4a212c0db02f08a57e43ff09c2d22","datavalue":{"value":{"entity-type":"item","numeric-id":3684157,"id":"Q3684157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$40567785-B31E-4C10-9D43-2976EA414211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111577$127BA0F2-8380-4E5F-8F02-E25B33E6542F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03a5a1c19a402ea7af464d0d9b6ed74b46a576a","datavalue":{"value":{"entity-type":"item","numeric-id":4525265,"id":"Q4525265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"917fe75a63739dec3e23ab118eeb42ed50fe7ff0","datavalue":{"value":{"amount":"+0.9172379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111577$20C90771-DEE3-44B0-A35C-A3DE940E126A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3efe07cfd43cbd82453f85fbbb16cdaaeebeeb9","datavalue":{"value":{"entity-type":"item","numeric-id":1917308,"id":"Q1917308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d542b00865bbd11008d43a4b72e1905825f20ca2","datavalue":{"value":{"amount":"+0.9054588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111577$74E05535-967A-41DA-80FC-8E25ACD55B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c935d6d7a88fbf39085d7593fea89e135dfdf9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4296524,"id":"Q4296524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2552522abff674f2bd6bbef397ade5c1b4705905","datavalue":{"value":{"amount":"+0.8847091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111577$2B2A68D9-DE4B-4116-A146-617C0C125FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4bc4c177eecc2fa788bf2930209aa1d708580ee","datavalue":{"value":{"entity-type":"item","numeric-id":3140412,"id":"Q3140412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d019d11fb133034a0d99bab159ae692df0527a0","datavalue":{"value":{"amount":"+0.8845457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111577$28B419FA-4D88-4ACA-87EB-D56E33E6E02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"232b1e8f143a77d37dde3e0070405785bcb64f17","datavalue":{"value":{"entity-type":"item","numeric-id":5056173,"id":"Q5056173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c90b26c669eefbda47e6c6ba6852ba5b68165fbf","datavalue":{"value":{"amount":"+0.8832424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111577$CF00B1B2-AE3D-4A02-B8D0-9F5037ACE3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b082cf1522850537fb5c659bd8a5bb2c08a27455","datavalue":{"value":{"entity-type":"item","numeric-id":678864,"id":"Q678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c90b26c669eefbda47e6c6ba6852ba5b68165fbf","datavalue":{"value":{"amount":"+0.8832424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111577$66C85AFC-D6B8-404D-AA95-D040C5A43E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a614a5f3c02301059d8a4c20f23d7f6ff7f994c","datavalue":{"value":{"entity-type":"item","numeric-id":1342259,"id":"Q1342259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2390dfbac55ea10e1701e61ed62cd4452bf63644","datavalue":{"value":{"amount":"+0.87576056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111577$2BD8C767-F2DA-4994-A543-CF90DE414C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ccef4a5597f6ad3fdbede14395bbb992e5a5df","datavalue":{"value":{"entity-type":"item","numeric-id":3818331,"id":"Q3818331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9927f0bd6b13671f4fae7cd4c5833b69300f5bbe","datavalue":{"value":{"amount":"+0.87374735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111577$3145CF6A-0970-4222-A717-8622844029B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019691e943972d7549d4be8ec7a4599f17bed5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1353247,"id":"Q1353247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d727b613b009ff843f8f7a1afd23e9ff26fe805b","datavalue":{"value":{"amount":"+0.8718338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1111577$E6C18D96-62F3-42E1-B12C-12F8AF158793","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Trapezoid graphs and their coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Trapezoid_graphs_and_their_coloring"}}}}}