{"entities":{"Q5901068":{"pageid":8008001,"ns":120,"title":"Item:Q5901068","lastrevid":51056534,"modified":"2026-01-16T10:28:12Z","type":"item","id":"Q5901068","labels":{"en":{"language":"en","value":"The polynomial dichotomy for three nonempty part sandwich problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770504"}},"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":"Q5901068$7006F56E-DB32-48F1-A11F-02A31FB8890E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df10124d7581653798b148fe17e428c4dcb1428d","datavalue":{"value":{"text":"The polynomial dichotomy for three nonempty part sandwich problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901068$E56FCFAB-C5D2-4539-AA9A-E372667AAC8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5c99c2f123ad1ba6a9d3e0e05e968759abbc74e","datavalue":{"value":"1209.05191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901068$84CD7D2A-320E-4662-9269-BCA0BCF9A220","rank":"normal"}],"P16":[{"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":"Q5901068$847B851E-1F39-4057-ADEF-9A83F0BD8B78","rank":"normal"},{"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":"Q5901068$F50835D3-D1C3-4DB4-849E-8C836458DCB4","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":"Q5901068$C8B7A100-F4D7-422A-9808-B44DFD40DDB1","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":"Q5901068$912EC413-7CF1-4068-B42E-119DF2CF1FD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901068$FA524763-8418-430E-975B-521A13CAF361","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901068$FF970B5F-41CE-4FEB-BACD-43C180091E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901068$869A793A-171C-4B54-92CF-02426C7EF26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901068$C559F0B6-7060-457B-B4B6-9783D4D98163","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49aac67e462039d2ab5e657a09cfda8d954d960d","datavalue":{"value":"5770504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901068$00BE8F37-61E0-4BA1-8353-7963F46AE1BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e84a90bbb0a623637b8ff5b22836aef68d0ee5fe","datavalue":{"value":"graph partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901068$E5B3A515-F273-4331-B520-ABC3F0BCDAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369e7e30fb22ad8de1058fdd58d3c9145edc70d6","datavalue":{"value":"sandwich problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901068$4192AE35-10B5-4C3E-8388-EA9D39027C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901068$682BAEA8-6EA3-4DAB-A041-B1A8D1AFD8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901068$F287192F-A81C-4D89-8359-8542231C47DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae41013bdb8f8cfe663939ca13dd46f24b31964a","datavalue":{"value":"structural characterization of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901068$5195C297-85EE-43E7-A919-8C673082D9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901068$1816F98B-5443-4A2A-B363-8DEF6804FAFD","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":"Q5901068$CC1CF6EE-533C-4FCC-82F7-8D0F337DF7FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d20af17bf5ebf8cd13579902abdd08ad82be8e0","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901068$9A2F9E90-FC61-4C63-AB9C-3B0487B6BEDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdd2157af3b5003d57d5443ee0c0b866fd8f8346","datavalue":{"value":"W2027335394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901068$B41872B7-8444-4AA3-A681-6E5D07505EDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ceef53250c1d9056fd778c9ca21087551f69294","datavalue":{"value":{"entity-type":"item","numeric-id":1582067,"id":"Q1582067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901068$C28F19DC-45F0-4F3C-86C1-B6FA65AA3BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77d23632338d20f91b3529902c86ae5e4dc9dfb","datavalue":{"value":{"entity-type":"item","numeric-id":5501285,"id":"Q5501285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901068$05BDAAFF-0F29-4A25-B998-66D6A6377C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2901ca9ead3e1ec819ae40674b9c19ce4375220","datavalue":{"value":{"entity-type":"item","numeric-id":293307,"id":"Q293307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901068$7C2F0329-5C21-40BA-A748-BBBC385A2F4C","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":"Q5901068$02ACEDEA-BE50-4DEC-9D07-793496A9F78A","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":"Q5901068$58F4D4F9-8E78-4CDC-B12E-46AB34DD4A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d2c7e7c167997d39b22496dcada1b52621f10b","datavalue":{"value":{"entity-type":"item","numeric-id":1887051,"id":"Q1887051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901068$B3207125-0209-4EC3-AD5F-4439F2FED2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c065ab22a353bcd0359bfeb4574cb327177e9e6","datavalue":{"value":{"entity-type":"item","numeric-id":1887035,"id":"Q1887035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901068$12C1DBC9-22E9-41E8-B8D0-AC7232E1ABEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8611a2363f23c5f542c820201cfb5cc7159d6aab","datavalue":{"value":{"entity-type":"item","numeric-id":4680731,"id":"Q4680731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901068$4A514A7B-8D69-4B35-B3C1-014FBB189EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59e24e20d284398d0679a79ef4d020340d536af","datavalue":{"value":{"entity-type":"item","numeric-id":2433705,"id":"Q2433705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901068$8F4B2D15-46B9-4EB6-8BAA-65098F16A6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901068$AE442E59-6263-4FD8-B179-96F7D3C79CDF","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":"Q5901068$BB7DCBCD-575D-4291-8D32-B959EF929EF1","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":"Q5901068$04DA89B9-47ED-4B97-BE20-D2DE45F122FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901068$61986C11-253F-48E1-B544-25D981C9389D","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":"Q5901068$C32F8B07-557B-4520-921C-94CA8CA66833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e9013423205063755a2c51e6d52cc86fa379b1","datavalue":{"value":{"entity-type":"item","numeric-id":4393307,"id":"Q4393307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901068$9D3FC3A5-3334-4456-B56A-44DE409836F6","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":"Q5901068$4B6EBEA7-AA01-41B6-811F-1F79DBE86E83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8857918ca02b46402fd685813eb8885176808531","datavalue":{"value":"10.1016/J.DAM.2009.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901068$17BBB7F3-964B-4A57-8D90-5BC6F0730B0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b2222e7a4211924c2a6502a1889878c8a21c98","datavalue":{"value":{"entity-type":"item","numeric-id":531610,"id":"Q531610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cef692585b270191fd0314374fb4a528978f31","datavalue":{"value":{"amount":"+0.8224827647209167","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":"Q5901068$126ED2B1-AF83-4DEF-87A6-95126CE00814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cae4504d4e733cbdfe117dc4db91971b66e63ed","datavalue":{"value":{"entity-type":"item","numeric-id":4982373,"id":"Q4982373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e5323865ed0bd830d596a1268b83ecd7f033bc","datavalue":{"value":{"amount":"+0.8040100336074829","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":"Q5901068$111EFD1B-0497-448C-92C6-39C420596304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17d6988096187a11c9a59dc65220f08c2de0fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1759844,"id":"Q1759844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd3d27bb3d4f9b047913c83faf000c56f1095a8","datavalue":{"value":{"amount":"+0.7816520929336548","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":"Q5901068$BC5CDF2F-034C-495E-8EF1-059C3C98B625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94005430c0c35157ed417b3ce1a9465b0a63fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db124eb4263ce5fd22d67b392848345d4d83ecc","datavalue":{"value":{"amount":"+0.7735300064086914","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":"Q5901068$5D07A89B-4A68-4533-B9DF-CA6D4B285C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4bbccd66729b658a4e59c4d1b32858525d1d74","datavalue":{"value":{"entity-type":"item","numeric-id":1627855,"id":"Q1627855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da959b5a8fc2b6cb69577071ac9a484ea27f532","datavalue":{"value":{"amount":"+0.7732171416282654","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":"Q5901068$138FC143-9A32-4FC3-A4FE-F4E6CBB0D881","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901068"}}}}}