{"entities":{"Q2255038":{"pageid":2265781,"ns":120,"title":"Item:Q2255038","lastrevid":71691405,"modified":"2026-04-13T23:55:11Z","type":"item","id":"Q2255038","labels":{"en":{"language":"en","value":"The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6399138"}},"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":"Q2255038$E9000D3B-1F87-4645-945D-09FFB4D2A243","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b54f3d3cf0a3d6ad491fe2cb327d78fd67d3c43d","datavalue":{"value":{"text":"The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2255038$737587E6-34AD-426D-A204-904EE269A7DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96f2cd53f4667aa8fd73ca0fe0546d32ea28f7e5","datavalue":{"value":"1306.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255038$B0694386-BE6E-41B8-974B-0E6F9D0E2E5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c52d1fffd3186bad7ea209934248a92b39f7b","datavalue":{"value":{"entity-type":"item","numeric-id":266966,"id":"Q266966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$21863192-C09C-44DC-889A-0F7736551873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$DA5DCC41-905D-45D7-8AE4-182D246AF400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6d8ca75aa0dbfe194997dd32f44f8361f47fc1","datavalue":{"value":{"entity-type":"item","numeric-id":531609,"id":"Q531609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$1502376F-9FC9-469A-B58B-0FE2FF39A299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$79EB70D4-7A4F-4067-BDCB-DDB51067D49F","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":"Q2255038$F0F4AD3D-F20C-46CC-9829-E2027E7506EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b4b48a4a9c1b08686770ed90cc92a6cc897cd97","datavalue":{"value":{"time":"+2015-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2255038$3AFB1BE6-25C3-4826-A285-4DED4145E256","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255038$7E3FE757-651D-4B64-A810-44FB10B5ECB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255038$0C06466A-BA74-45CD-8D58-A299630CBC10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7ee5d15031fb932c6d5e0587e350b4b31811e9a","datavalue":{"value":"6399138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255038$68A76597-23B3-4ED5-94A4-B34CFF5649E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861d73fdc313d2b5f2ab997d7f0a181006082e07","datavalue":{"value":"graph sandwich problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255038$2E207A5B-7117-4A5A-B457-39ECE1878723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255038$F3123E9E-0400-40A1-B5A1-9A041F71AC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255038$5DEC3492-4FDA-49F6-B845-FAFD14002875","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":"Q2255038$3A1536BB-8D76-4541-B60B-F629B30E3512","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a9f004d50ef56cda8b07ef86c7ee094890292b2","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2255038$B4226D38-0EB9-4FA2-86D0-3A9B72F6DFA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7915e699e2eaf29a7836cd22dd2bfdc0c732a5fe","datavalue":{"value":"W2066862302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255038$40C02C42-CC3E-465E-A323-ADC4F1E200E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea91795c63d9205dd31fb7f3dd26795f7e6ac78","datavalue":{"value":{"entity-type":"item","numeric-id":844163,"id":"Q844163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$2E36BD17-F3B0-47D8-82F5-F45A0B8D24ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f57ee27c1e98893d8e31c050c36e8476a353c4","datavalue":{"value":{"entity-type":"item","numeric-id":5487777,"id":"Q5487777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$A0465513-9EE9-4C4B-B125-90006DC6E9F8","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":"Q2255038$4A0C0329-7DF7-47C7-BB20-2936BA342420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$21012AF2-E8CC-49DD-A9F9-3BF996D3A3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a999111be6fde6f036f6e2a949011359e534d9","datavalue":{"value":{"entity-type":"item","numeric-id":643008,"id":"Q643008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$99A431F4-B049-4880-B9D4-369A0133230B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbce48e2180a6f416ebb2714264af41e8663e50c","datavalue":{"value":{"entity-type":"item","numeric-id":646705,"id":"Q646705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$50FE76B1-3001-4930-BEF7-FA3C2A880216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8034435b4978bc9f0c5363e350d499de244e5301","datavalue":{"value":{"entity-type":"item","numeric-id":995559,"id":"Q995559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$BC2B8055-B7D6-47EF-8803-B075D7D0F119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a84779879ce5ec3ad288a8f0651951b39f2e79","datavalue":{"value":{"entity-type":"item","numeric-id":4508373,"id":"Q4508373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$B61A9697-FA14-4CCE-9C07-8751F386B5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30db7c0de2ee8ae84cf4c3ecc8629b1539bf5513","datavalue":{"value":{"entity-type":"item","numeric-id":1613390,"id":"Q1613390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$46505A08-4456-42BE-AF10-7269B827BEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$C8A8E5B0-A427-4736-A04C-ADCF1B173AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5d3dd953514fdb357407cfaa89f3ea54d8f967","datavalue":{"value":{"entity-type":"item","numeric-id":1338883,"id":"Q1338883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$588A3B13-6F36-4CDC-BD6B-B80437DD29CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$1CE6E209-61B2-42D6-9073-585887A89681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1d2bf439f14b01b8b1ac291db9729378f9dda1","datavalue":{"value":{"entity-type":"item","numeric-id":4285633,"id":"Q4285633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$EFE32468-3210-452D-93C2-12E6242A6071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9179c42696a06565ba7eddf52cb724c8e1e9fa5","datavalue":{"value":{"entity-type":"item","numeric-id":1268114,"id":"Q1268114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$5F1A4B5C-2CBB-4ED2-9497-1279767E400A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53469155aa863736643b4d0d1459488dd05b7acc","datavalue":{"value":{"entity-type":"item","numeric-id":2370442,"id":"Q2370442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$71CBD477-9336-41EE-9BAA-DB6C99F4931B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dcef514d5d35ef7f80efe92bb301890ce2f55cd","datavalue":{"value":{"entity-type":"item","numeric-id":3562997,"id":"Q3562997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$0AF33138-0562-4359-ADB6-291AB477B449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d00fcf1a7638e805f3907d0be16e29e22d4318","datavalue":{"value":{"entity-type":"item","numeric-id":5302744,"id":"Q5302744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$48D594AE-2948-4A67-803C-E63FD24969F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$8DE77ACD-3C03-4619-BA88-CB728A487C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fefa2eaa9c8d7ff032801bb7e88915526c19adfc","datavalue":{"value":{"entity-type":"item","numeric-id":2482110,"id":"Q2482110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$9A7F709B-30E3-4665-87D5-2DF4AD09B904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$32F00C03-49D3-4EC5-ACB7-3391395595D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7186b5f1cc92142454d125a0f265e19da6b960","datavalue":{"value":{"entity-type":"item","numeric-id":5901068,"id":"Q5901068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$878F5F21-ECF2-4240-B38D-A140808F37F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7cfcdb8eef00d101b46b003d835725ef5b47873","datavalue":{"value":{"entity-type":"item","numeric-id":531610,"id":"Q531610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$EB55DBE6-67AC-49B7-AF23-D3B445F09B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79055f0ffe24ae12babd31223f7af26155ede6e","datavalue":{"value":{"entity-type":"item","numeric-id":2500527,"id":"Q2500527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$120D78D5-8F11-42C7-B988-B9AA90D30393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481ec9d2fdde980bc26abde604454736fe720c5c","datavalue":{"value":{"entity-type":"item","numeric-id":2464161,"id":"Q2464161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$C797ADFC-7DE2-433A-811B-9B709B36DA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9b8eafd1b87c89b391a5a966c0dde6e01b96f","datavalue":{"value":{"entity-type":"item","numeric-id":1149784,"id":"Q1149784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255038$B9A1F20A-0761-491E-BC41-39E453D80513","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36e8a42c2395684ef9fb74738aa99bd81f83188b","datavalue":{"value":"10.1016/J.DAM.2013.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255038$614E2941-EA5D-42FD-A11D-9B31D83569E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71efc137105459852e6daf254b988326916081e1","datavalue":{"value":{"entity-type":"item","numeric-id":2840508,"id":"Q2840508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee42d4af2c2a8fac3477c663fe5518dc5ed5ae1","datavalue":{"value":{"amount":"+0.8864142894744873","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":"Q2255038$8F5B5E95-6EAC-438D-9DED-B0DA1F485BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2860b66cfb9ff54ec3db02c9d046905ab181597","datavalue":{"value":{"entity-type":"item","numeric-id":643008,"id":"Q643008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5501add822b97e00d96315bc346c0be23415578","datavalue":{"value":{"amount":"+0.8320814371109009","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":"Q2255038$2CBFE5D2-E470-4AAF-AC2B-7FC8D1E33657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70979df258637720f21b40a3110d2015a24366cc","datavalue":{"value":{"entity-type":"item","numeric-id":2288872,"id":"Q2288872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2764956d64c378aefa72d8af02f07f0945e4cc","datavalue":{"value":{"amount":"+0.8219330906867981","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":"Q2255038$1DD4CF65-AC8B-445D-8E9E-F0A43B083871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3756086b58d1a670b14771dbda9f403f6262eada","datavalue":{"value":{"entity-type":"item","numeric-id":1686049,"id":"Q1686049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"206ffa0e5330b2dbbff345842dfbd8998623a0de","datavalue":{"value":{"amount":"+0.8090841770172119","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":"Q2255038$3C1C9958-8F9C-4F4A-955E-4FEE0DBB05B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d7f511e5bda2352c03a250f9ff0d67300e5241","datavalue":{"value":{"entity-type":"item","numeric-id":4414488,"id":"Q4414488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c187436657a2fefe348f91441ba77e266f81e7","datavalue":{"value":{"amount":"+0.8068139553070068","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":"Q2255038$E1A24961-B0FF-4AE5-89EF-C5C2B909D92D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem","badges":[]}}}}}