{"entities":{"Q4887747":{"pageid":6917326,"ns":120,"title":"Item:Q4887747","lastrevid":47404990,"modified":"2026-01-01T15:55:33Z","type":"item","id":"Q4887747","labels":{"en":{"language":"en","value":"A linear time algorithm to recognize circular permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 913355"}},"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":"Q4887747$07B98B55-77A6-473B-813B-B4722A2399C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9eb36b7431ea63ad283f0429daa72c3160e33495","datavalue":{"value":"0853.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887747$EF6C3293-EB2F-4F0F-806B-181ED3A351FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaea17b454761e4e721643e7b17e8efa2dae9e33","datavalue":{"value":{"entity-type":"item","numeric-id":198206,"id":"Q198206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887747$E8F7A7CA-25F0-42CB-A5A1-0278A2B3A945","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0aaec672541fc670c30d849afb04d7b3ff183cdf","datavalue":{"value":{"time":"+1996-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4887747$2608CFBA-1D9A-4956-9821-6F48C4066A44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887747$F072A630-11A0-43F7-9801-DCE6F8A2502E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887747$9E214B63-10C7-4D43-AB1F-3360CE5E986A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887747$3A872F21-725F-4848-B8A1-7A70ADC28D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887747$C3BAD9DF-A323-4BDC-A889-D48C2F9DD832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887747$AB06BB57-FD65-465E-8286-74FA8DFCFBAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ab279f2b826bc52049c839ccd1c56f2242fe1c3","datavalue":{"value":"913355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887747$49E0F59B-A3E6-47A9-BA18-99488AE12799","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887747$86E967AE-DB2D-4BD5-9A08-1CDA8B2A8CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887747$3194C482-A640-4D82-9B83-DA20F260D4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887747$BB2F86BE-406E-462E-9E1D-D5A4B25A0DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bbd3ab7bf1fbafed768194a39eff6e0454fe108","datavalue":{"value":"partial orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887747$BC8DF752-087E-4175-B509-2F408C310FEA","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":"Q4887747$FAF00988-AEA4-449B-B19F-82EB87F47870","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0eb9a7fa7c8640fb18df9b0585531a3dc8c84244","datavalue":{"value":"W2009049598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887747$61CA157F-85AB-4033-9BE6-4B95449AF55D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa58819cf91d574ab8b768371060f978fdcf825f","datavalue":{"value":{"text":"A linear time algorithm to recognize circular permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4887747$65868822-0E3F-4C68-852C-ADAF57DE3EC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcf5e29ae6a4e4c7e42005cf7b041ebfcb5818c5","datavalue":{"value":"10.1002/(SICI)1097-0037(199605)27:3%3C171::AID-NET1%3E3.0.CO;2-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887747$42C1C82F-63E1-4F4B-8B4C-36802B3E3FC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"977d743a01007d6fad921abe81f4bd6bd2ad89e0","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199605)27:3%3C171::aid-net1%3E3.0.co;2-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q4887747$4BCB48C4-8EA0-4859-9313-77851901220C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f1513bad2a55b0086bf005c038d63f080107d3","datavalue":{"value":{"entity-type":"item","numeric-id":1208459,"id":"Q1208459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5229533d19568a2548a3ddba2d72b312bf2921b0","datavalue":{"value":{"amount":"+0.7908692359924316","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":"Q4887747$E31EE2F1-5EA3-4BAF-A36A-4E0E509057D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35a95d8fdf63a016110407239cfe2ed60fdba58","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6714f3839f96df949ea6eae5efeca5c576d2caa","datavalue":{"value":{"amount":"+0.7841647863388062","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":"Q4887747$4A0E8BEB-68C7-4BF2-8210-29E01A89F284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2562fa5ae123d8c9f4381b387464ede6ca8d71af","datavalue":{"value":{"entity-type":"item","numeric-id":644807,"id":"Q644807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b09981dd30a0ae4a1b2e3869d09ed1d79247da","datavalue":{"value":{"amount":"+0.7841529846191406","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":"Q4887747$EC92E20B-117C-446E-A083-B86BEABC561D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc74ee78762cd487745dc267ade6e298a39a2513","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f810a1adcaf3711b422e697f281fc23d162d66","datavalue":{"value":{"amount":"+0.7841407656669617","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":"Q4887747$4E1AED84-E144-4B6C-A33B-BF6BD0911650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede0b2d47c4f2550c8b00ede22caf6fd2f094f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5757898,"id":"Q5757898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2d51257d6505a2f9c06eee6069e1a810feb3e2","datavalue":{"value":{"amount":"+0.7841077446937561","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":"Q4887747$2D508F72-DD15-4DB2-A37B-7EB6531509E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4887747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4887747"}}}}}