{"entities":{"Q918707":{"pageid":920555,"ns":120,"title":"Item:Q918707","lastrevid":65378352,"modified":"2026-04-12T02:11:10Z","type":"item","id":"Q918707","labels":{"en":{"language":"en","value":"On the complexity of recognizing perfectly orderable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4160136"}},"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":"Q918707$5EF95056-6485-4125-A396-049ADFFBD852","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb91f4259765f0a7f80e528218a9302661d5949c","datavalue":{"value":{"text":"On the complexity of recognizing perfectly orderable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918707$A2CE3BDD-0FBF-48FC-96E3-3260B406648F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90d37e4d4bda52ebecde32e4e9243abecc87af45","datavalue":{"value":"0706.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918707$92B85CC1-2C76-491D-AD34-9FFDF9F533B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3db8dbaf2b70251452f623758968eefbd1b13dca","datavalue":{"value":"10.1016/0012-365X(90)90251-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918707$A3D105B6-AD95-45D7-8113-0E1E5B1D88FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"833b61acc665fed2d7c68cb55a73856dbb61edee","datavalue":{"value":{"entity-type":"item","numeric-id":686501,"id":"Q686501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918707$C5701288-D8D1-449B-ACE7-F3B6DDA25039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff90bfafa887c57f6da5f246b68fd0825343109","datavalue":{"value":{"entity-type":"item","numeric-id":686502,"id":"Q686502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918707$3F5CEC81-7BDB-44D4-81F8-99A063BDF91E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918707$F7E9EE20-0F97-4F14-B0AA-01FBFA00D121","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q918707$D09C4444-4AC2-42B6-A4BC-D3777B282F6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918707$34BE9154-2C32-4DB9-A901-4B41F8738347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918707$30120729-EA27-4F09-AC2B-F89BF110175F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918707$D0E8635D-C818-4B49-B567-9A2E9781DF3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcd0647e9fdb25275dbaad34fe4bd2964271d09c","datavalue":{"value":"4160136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918707$350CD176-9878-48FA-82C5-EE93E0E06C6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1299386ebc4f612e1fffd660722437a77f37e1b6","datavalue":{"value":"perfectly orderable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q918707$896DAF5E-990A-4ACE-8F63-A6BA96823816","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":"Q918707$7860A63D-A28A-4686-B2CE-2A61B50489C5","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":"Q918707$704C1579-9656-47D2-B84E-3CC30584A9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fcefc7eb6db493b1640335979e0e48c2971f01","datavalue":{"value":{"entity-type":"item","numeric-id":3291037,"id":"Q3291037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918707$8C8BAD3B-2F08-43D0-879E-B5679450C19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918707$C492359F-8E6B-4E48-8F1A-22DF9B1AE64F","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":"Q918707$A4646C38-12B9-4EA6-A1BD-5ACAFE50F99E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c203a6b2ba5bca6804d05c1653ed6e0fda904a30","datavalue":{"value":{"entity-type":"item","numeric-id":1917290,"id":"Q1917290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6674393083b95c5a614c45c02ef28639d70cb9eb","datavalue":{"value":{"amount":"+0.9420798420906068","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":"Q918707$F66E6373-38A0-42F0-9249-A044B7B6E082","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":"44a1acd4c9089a2034746530ad7694068a577d8b","datavalue":{"value":{"amount":"+0.89391028881073","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":"Q918707$8E5D51D0-52EB-462B-83DD-EE0F1941327F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ae09667ceba9715d22199702e34348eab1cc42","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90774e3bc2ba9ea7dff8daeb259de2e0989b8ee9","datavalue":{"value":{"amount":"+0.8767409920692444","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":"Q918707$F48701D0-3E84-4631-BB2F-BF606238277E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc4ba812ab474c4478224b01b5cccf4d62fb24a","datavalue":{"value":{"entity-type":"item","numeric-id":3356337,"id":"Q3356337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e90b5dac2819c502b33f5f04004c86f2aacc0f8","datavalue":{"value":{"amount":"+0.8583407998085022","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":"Q918707$91C066C2-9B34-4978-8331-BB366D94729A","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":"3f812828d546c328a2648919e6b3faa1c07e95c6","datavalue":{"value":{"amount":"+0.8363286852836609","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":"Q918707$B9F491DC-3991-4E0D-BBAD-9A857757AD3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of recognizing perfectly orderable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_recognizing_perfectly_orderable_graphs"}}}}}