{"entities":{"Q405660":{"pageid":407427,"ns":120,"title":"Item:Q405660","lastrevid":61602894,"modified":"2026-04-11T00:25:09Z","type":"item","id":"Q405660","labels":{"en":{"language":"en","value":"Recognition of overlap graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340714"}},"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":"Q405660$D3DDF857-0D0E-4841-9B5D-C1FF1B91DBD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f216ed5de95c388d24f0a0c0a3a6028268c9284","datavalue":{"value":{"text":"Recognition of overlap graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405660$89385DF4-9DB7-4FA6-B6FF-87CBF3166AA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2a8417a302f4efc4a98d90229d713ce273face2","datavalue":{"value":"1298.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405660$93484981-7761-4FA2-B922-51D792ED48AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfc1c2d61f186bd92e858957df79c8e13fc87596","datavalue":{"value":{"entity-type":"item","numeric-id":405659,"id":"Q405659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$8F7E2118-D6C4-4D3D-8073-33CDE8A09ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50a2ee7f60aeca4d6afc557079b02d7dba7ea359","datavalue":{"value":{"entity-type":"item","numeric-id":177051,"id":"Q177051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$7FE31559-2559-44FE-BD5C-B55A671C9462","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$0188D370-90B2-4873-A21E-DF617A99DBB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129eeaa36edfc12cfb30819e9dd17da235a8ab47","datavalue":{"value":{"time":"+2014-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405660$4E80FA68-130D-4EC8-8EE8-F8BC89613199","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405660$9822BB24-25DB-481C-92B4-2757E1D56C12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20f5b8c1aab415a5c52bdc77510d5b27582d47b9","datavalue":{"value":"6340714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405660$4B906B88-B3F0-4085-80FB-CEC08B4986D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q405660$EBAF1081-1651-4253-A0A2-5D69FF0DDB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b954bbea71a7b9b241e2781a2ebed2e7cc7e18d7","datavalue":{"value":"shortest superstring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q405660$3EBABA10-5B2B-4CB3-8204-CBBDE53BB7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee031bee4a482dd39d28c0a47e98e5aac5c6d01","datavalue":{"value":"overlap graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405660$11880BC7-F0E6-45BB-997E-B3FCEB2B08A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q405660$AC6D7CFB-60B3-4ECE-9200-30EA04EEFE8E","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":"Q405660$6BD19CFB-B191-4A72-BF05-3A1BE4A512B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42aff9edff9175b86b5be22a2bef840dfc9ce61d","datavalue":{"value":"https://doi.org/10.1007/s10878-013-9663-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q405660$7F313EB3-6D6E-434D-A994-EC00E2785899","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b57b75db10a78501ccbcf86956b13c2b846da2f3","datavalue":{"value":"W2014419530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405660$31758C6C-3C12-431A-A987-1D0DF5607108","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6d910f699ff5a9819cf5b651b9183e66ad7c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1116656,"id":"Q1116656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$C2EC78DC-987C-420F-BBB1-8C1A7CAB825F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75ccbc4715043ffbe1524dd237b6818c7b5d214","datavalue":{"value":{"entity-type":"item","numeric-id":3718481,"id":"Q3718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$70FC5761-9929-477C-A79D-11E5F1F1131E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65a8a5581842586f798f1064b4750c719167264","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$C08F680E-D9E2-4F06-A263-624729C22BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf605f51aa58f0279e52c507a82dd1e93d8a0b01","datavalue":{"value":{"entity-type":"item","numeric-id":3044315,"id":"Q3044315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$08E9826E-15EB-4A30-A033-F298909AE797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35c66fc2143b969070c86e82b3111f64c20d3f3","datavalue":{"value":{"entity-type":"item","numeric-id":3128987,"id":"Q3128987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$F1A12CCC-AC69-4517-ACC0-C8DFF1C686FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58d2c06086e51c988fa3f2cf3d1cedd12bf20d","datavalue":{"value":{"entity-type":"item","numeric-id":1140992,"id":"Q1140992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$A5C7FFDB-F8A4-44EA-99E8-146913202444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5162a138e4af75fec6d15acc7fc300933e3161","datavalue":{"value":{"entity-type":"item","numeric-id":2344005,"id":"Q2344005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$52E97BB7-AC12-4048-93C7-CFE021BADE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7103b8a9ee2906b14bcca571eb500e17f2019f34","datavalue":{"value":{"entity-type":"item","numeric-id":1336759,"id":"Q1336759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$E6EB5CAF-C1B1-4020-9C0C-662D503AA9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e291b3ca2db9dee318c863858cc3e904570455b","datavalue":{"value":{"entity-type":"item","numeric-id":1190509,"id":"Q1190509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$BFBC9291-1DF4-4F6E-9F40-0615FF8C1B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f80749470965313c584f8150d56b9d9f6734c338","datavalue":{"value":{"entity-type":"item","numeric-id":3409986,"id":"Q3409986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$9619F63E-3999-4655-A92E-E381319FF5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75cc7edb5fa34ec93ed36e5a6b4df49ec70042ff","datavalue":{"value":{"entity-type":"item","numeric-id":5452566,"id":"Q5452566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$9293F071-ADFE-4BC4-827E-23F71A4FC68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4dd3523499f43d2fad563d29cef1a512ed9616d","datavalue":{"value":{"entity-type":"item","numeric-id":3865869,"id":"Q3865869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$3DF876BC-428A-4D7A-B2D2-8D967439AAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7624c53dae85d2ad86f12c4b429103bea82a27","datavalue":{"value":{"entity-type":"item","numeric-id":1341729,"id":"Q1341729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$2F05D7AD-223C-434E-9FEC-19BA5F450465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6aa98c90ce4cff613fba5007eaf5910de36e419","datavalue":{"value":{"entity-type":"item","numeric-id":1127327,"id":"Q1127327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$81BD4746-1B15-4DC1-A8EE-55F99FBA9B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850d42b1f231fcdf82c03931bab73ed6e53ff136","datavalue":{"value":{"entity-type":"item","numeric-id":5550841,"id":"Q5550841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$E28E48D6-BF76-4995-9ABF-9357BC4118CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976582250803b61ffabf8b56fbfa72319e32d5f7","datavalue":{"value":{"entity-type":"item","numeric-id":3951542,"id":"Q3951542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$5CB82EEB-A385-4D6C-A94F-11F4EA3E13E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b2f63d4ec5d4e640d232484b2af6977a5d6dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1102756,"id":"Q1102756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405660$2631FF39-33E0-475B-8C2F-1250DDC6A8B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8269e1dfc2114371da7ad8abe62a447683ec5f01","datavalue":{"value":"10.1007/S10878-013-9663-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405660$81C33ACF-F023-446C-A548-CD06AB260073","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be6cde5c9d70a80d0ca159e3714cb4a2b5e98f5d","datavalue":{"value":{"entity-type":"item","numeric-id":2888876,"id":"Q2888876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd7864cb3393751a98fd5bfca9ed81db3054dc4e","datavalue":{"value":{"amount":"+0.88828087","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":"Q405660$A1F6606C-6411-4881-A133-D40DA68D01EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"724e26d56ff7231f7bc5abb53343fdf60f728835","datavalue":{"value":{"entity-type":"item","numeric-id":1587611,"id":"Q1587611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02092487fb0b5f40b51a0388edd76a43b8c1deb","datavalue":{"value":{"amount":"+0.87202895","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":"Q405660$896A9C64-7513-450D-A646-6697902A291E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1265bf65219e8d8b328cc9249697fdcdcdb03b6","datavalue":{"value":{"entity-type":"item","numeric-id":1736638,"id":"Q1736638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b2a761c89488d5f879277a0f8dd74a6031cb73","datavalue":{"value":{"amount":"+0.8621242","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":"Q405660$77B23DFE-AC2B-4CB3-83C6-A9A096B8B820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368270592f2ba3c5df0f3366dade45ca44f3d4da","datavalue":{"value":{"entity-type":"item","numeric-id":2281159,"id":"Q2281159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6646d2e4cd4b5494f252389bf97304c69acfbc97","datavalue":{"value":{"amount":"+0.8609494","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":"Q405660$6EB57557-D9AC-48CC-9514-CAA53CACE053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2640c1bdae553f9b6631d4982c23296e15484bda","datavalue":{"value":{"entity-type":"item","numeric-id":4386306,"id":"Q4386306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b28b37046a4c792c6d37a00be31f9c885e7b75","datavalue":{"value":{"amount":"+0.86037296","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":"Q405660$838BD34C-9737-4B39-8DF9-19E7D5415826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9dc44b522e8d43f228dca844c071aef9746beff","datavalue":{"value":{"entity-type":"item","numeric-id":6485946,"id":"Q6485946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df07e128502b1c0f0baea9d73d9db4053c4f5f5","datavalue":{"value":{"amount":"+0.8599903","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":"Q405660$696F11E8-2230-4B1A-8E20-5166BDC47E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8927a88b700e28e00f32fd043478e8ded8ba4b","datavalue":{"value":{"entity-type":"item","numeric-id":5111287,"id":"Q5111287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d52492a760df7b79f6059c128c20c8503754b4ff","datavalue":{"value":{"amount":"+0.8582067","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":"Q405660$8763118A-7423-4394-BE9D-F03B749F3459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822f67eacee53dfd8062e0e4a5b96d968789bc02","datavalue":{"value":{"entity-type":"item","numeric-id":4234115,"id":"Q4234115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911d03fa79bf6c51eb3e9815a60354fb0fbdbe36","datavalue":{"value":{"amount":"+0.85669166","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":"Q405660$4D6AA876-4856-4945-9F01-E7653ED20D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89780b647a4bcf92a6880466d6fcae7cb9c0d2de","datavalue":{"value":{"entity-type":"item","numeric-id":2865028,"id":"Q2865028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44fc41746ce71b716fe45904404b5d342324aa6e","datavalue":{"value":{"amount":"+0.8566214","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":"Q405660$1E0BC7F2-9C3A-4A2C-9C66-AA3F8ABF3356","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognition of overlap graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognition_of_overlap_graphs"}}}}}