{"entities":{"Q1917290":{"pageid":1928032,"ns":120,"title":"Item:Q1917290","lastrevid":69297948,"modified":"2026-04-13T06:04:40Z","type":"item","id":"Q1917290","labels":{"en":{"language":"en","value":"On the complexity of recognizing a class of perfectly orderable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897394"}},"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":"Q1917290$FEEA9A19-C09E-4F88-AF5B-E97750C42717","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75e145ad54d4375753a985b8faacdc7966e17309","datavalue":{"value":{"text":"On the complexity of recognizing a class of perfectly orderable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917290$703C7C95-3A10-422C-8581-462F4F065EB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"051b2fc7542b81452cb574f1b9c7b111ee1a77cc","datavalue":{"value":"0854.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917290$FD231230-2F97-4FF3-81ED-707842AE6B93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30cac93a31c7c4921d40b93e6414b425554c5224","datavalue":{"value":"10.1016/0166-218X(94)00162-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917290$46163748-83AD-4ADE-A3AF-3258D4B6F60C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917290$36979250-D016-43DA-88C9-47C43192E342","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":"Q1917290$4BFCC3E2-7FF8-4129-B138-9902F178FDB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0a0f4d441f41c02aa052090c85a5addb26ea66","datavalue":{"value":{"time":"+1996-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917290$79562C2F-4285-43C7-88B1-5C99C529E65E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917290$54EA65FC-3E6B-4B13-83E4-CB6BD908C93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917290$E19F8DF6-ED8E-4E6F-A022-DC74953BCAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917290$E3E4750D-0A99-4D07-B3AF-E2336F767514","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"913c64f95cdf357ab2861708e45d41243828fca9","datavalue":{"value":"897394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917290$FB13C896-7075-4CC7-B221-0BF2082CFC37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1299386ebc4f612e1fffd660722437a77f37e1b6","datavalue":{"value":"perfectly orderable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917290$72D4D764-3D02-465A-9411-1C74957D6376","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":"Q1917290$9187307C-562A-41D1-80C2-A18A19BC56EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917290$2E9307F8-3AB5-4544-8966-20EC48D95B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917290$1A46BE74-202F-4B4C-9DFE-DDF86ADD1047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67fef302867ce6627490d0936fb4026db5b05da9","datavalue":{"value":{"entity-type":"item","numeric-id":1121924,"id":"Q1121924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917290$4EAA31F3-A3EB-4483-9601-1BC949D6E73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe76e0762ef700f0ca9d7f733f0d5ad37484351","datavalue":{"value":{"entity-type":"item","numeric-id":3831058,"id":"Q3831058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917290$19E2D17F-3CC9-43FD-AB96-0B4786CFBE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b962d5ada8b5bb3c241cecf1e141991f1d8c34","datavalue":{"value":{"entity-type":"item","numeric-id":918707,"id":"Q918707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917290$89DB9853-C8F6-4DDB-BACA-C0552479B1C8","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":"Q1917290$63F98F76-2B56-41EC-A289-B5D33FD20AEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9710bb5dffcf9ddd0a97b9e0d42bb8b3a58608a","datavalue":{"value":"https://doi.org/10.1016/0166-218x(94)00162-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917290$AF9643A4-1F05-4288-BA16-46430FD366ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6cd68e6bf07a4ebdfa49c2f0c7ea792545a5efc","datavalue":{"value":"W1968248322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917290$1C36F6E3-D448-4370-94F2-B18BD9EB921E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9ce4ffb0ddd9ddb3311487862d870dcdde1d01","datavalue":{"value":{"entity-type":"item","numeric-id":918707,"id":"Q918707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77fac1f1ae333d23886e14550d1962c3ebcbfa1","datavalue":{"value":{"amount":"+0.9942266","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":"Q1917290$224B1C42-59A7-40FE-A821-E8935DF9AA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ec0f63b2fa64f487f1c07c8f3395de64ead35e","datavalue":{"value":{"entity-type":"item","numeric-id":1811119,"id":"Q1811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee13c0529af6d0dd8115a5e6a64f09c66fc96801","datavalue":{"value":{"amount":"+0.95550066","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":"Q1917290$0186D93D-EB23-40C2-9C6C-E9ECAF0E926B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6dee388441f2274c356e468d65abc1b0879359d","datavalue":{"value":{"entity-type":"item","numeric-id":2758336,"id":"Q2758336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e40fbbf72ad73576beb60e9bfdc17659a7fefb","datavalue":{"value":{"amount":"+0.9254208","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":"Q1917290$944DFA16-E5B0-4418-828B-7087999F13DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c262c7eca9e2144a42b7bec58fdd3a6233dafa8","datavalue":{"value":{"entity-type":"item","numeric-id":3831058,"id":"Q3831058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d716368e2adfb5bff06942e7adc968e567ef2178","datavalue":{"value":{"amount":"+0.91785944","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":"Q1917290$793FEB61-5DEC-41E3-AA45-D12125B3412C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b5817a1a58b871578bc06d6363b498af73d03a","datavalue":{"value":{"entity-type":"item","numeric-id":5959094,"id":"Q5959094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466a9f8c5ef2da7853b85e1251a2dca898f39b37","datavalue":{"value":{"amount":"+0.9171748","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":"Q1917290$0F041D58-D635-4824-978A-496F3A3F1F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc33ad4603c8f96c0b2c24bff3ba0ee05d9992e5","datavalue":{"value":{"entity-type":"item","numeric-id":1917281,"id":"Q1917281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0e4aa7b83547967b0ec97beeed8d636d9726a8","datavalue":{"value":{"amount":"+0.9170507","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":"Q1917290$F6B982C1-31BA-4252-9754-9D85E0DCEA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"035be3841f94fd75e73079b962e17b0b9bdf1408","datavalue":{"value":{"entity-type":"item","numeric-id":4851929,"id":"Q4851929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d246abff6cdc89937e0e2e49798b99d040a0079","datavalue":{"value":{"amount":"+0.91434276","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":"Q1917290$DA095C6B-3E69-40DA-85A1-34BE39AD2C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819c3b775bbe789ceffe91ddf2952aa4aa4735e6","datavalue":{"value":{"entity-type":"item","numeric-id":1924495,"id":"Q1924495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c2c10a7e12d6e28a886ff48c1224531aa71cde3","datavalue":{"value":{"amount":"+0.90489435","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":"Q1917290$CAA77D3B-3AF4-4E78-9A32-DBC5CC608792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7a85081dff4f53015f71d3be8850d37b792b35","datavalue":{"value":{"entity-type":"item","numeric-id":1329810,"id":"Q1329810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32186bd7abe78bd56b8e51ff0a8e4fbb812dd583","datavalue":{"value":{"amount":"+0.895661","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":"Q1917290$5264A6EB-AFFD-4B93-90D9-6FFB6539D2AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of recognizing a class of perfectly orderable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_recognizing_a_class_of_perfectly_orderable_graphs"}}}}}