{"entities":{"Q2367409":{"pageid":2378152,"ns":120,"title":"Item:Q2367409","lastrevid":46296690,"modified":"2025-12-24T12:39:00Z","type":"item","id":"Q2367409","labels":{"en":{"language":"en","value":"A faster algorithm to recognize undirected path graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 243571"}},"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":"Q2367409$9E699758-89D5-4EF8-AF44-DD5DAB97B603","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab6f2f73f754f989c7dc6a26386166b8eedf5e45","datavalue":{"value":{"text":"A faster algorithm to recognize undirected path graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367409$85161E03-D757-453A-A7E6-926EBDE9EB49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d85afc7e41eb9c55b4ce21f89cc4e73e70c436f8","datavalue":{"value":"0770.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367409$6C149086-AE38-40D3-90CC-2F10399B3B88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a338593572b287a4688e7ffa63e8aac2d99984bb","datavalue":{"value":"10.1016/0166-218X(93)90116-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367409$F7242A69-4784-402D-BEF5-33DD1C1DC6FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26746dbc33f3758ff0c811c5b77df5443ce35694","datavalue":{"value":{"entity-type":"item","numeric-id":672747,"id":"Q672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$5AD32037-0B7C-431F-A6DB-A01312DA3FBA","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":"Q2367409$76409679-2488-44E4-8054-A96B7F49667A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aadc940d042487403bb8b1417289b520a83c7105","datavalue":{"value":{"time":"+1993-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2367409$5D77E41B-3ACB-4B6D-AFD7-14BFFA702D8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367409$E70B1C62-6CF8-48FE-94A3-DCEA3D427A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367409$347C8C49-3AF0-43A9-BA4A-31129C4735A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367409$1C75A8E2-F8F5-4ED9-935F-EF73C2E84D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367409$56D82001-A967-4BD7-9E4D-4FED994577E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"117b81d5fdb41c3b0ce029f719f7acc1d78df91c","datavalue":{"value":"243571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367409$231F51DF-F448-4150-A40A-7DAC5FFA32EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367409$67F293ED-9BD1-44C3-9070-995BF1E6D768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367409$BA32FFA7-6622-4B02-8358-0F8D075D1B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fbd58f4a7aa20906883e3e0a5e6942d42828284","datavalue":{"value":"undirected path graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367409$7A84AC22-33F4-42A4-A64C-852E72BF3C06","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":"Q2367409$72F9A94B-A357-4338-931E-4071AB821208","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$4D5F4A65-494D-48EB-8465-A7144E897D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$491469A9-32BD-4A77-90D8-1785A7D4E914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$2476EB3A-4D8A-4E83-AAAA-3B4C40E27BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf60b8621d856d80efdab97a0a055b9b53fa164","datavalue":{"value":{"entity-type":"item","numeric-id":3026383,"id":"Q3026383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$99DC1797-D609-42C3-A4B7-ED744E13B5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$21ABDE5B-AFEC-4AF4-8F6C-E1A2ED679F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$6D5D7923-DCEA-4002-A756-65BCF838654C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e624126070d764c7d1c093d99e92a2357ea010b0","datavalue":{"value":{"entity-type":"item","numeric-id":1219893,"id":"Q1219893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$2994EFEE-09CB-4D21-8C47-5984ADF2C68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab81b85457f990d5674daf61fc32a97eb26853","datavalue":{"value":{"entity-type":"item","numeric-id":1254334,"id":"Q1254334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$AC343E53-66C9-450E-B0DA-26BBF121369D","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":"Q2367409$9DB21DA2-6822-4B4F-BA8C-47F14F81F3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$9B141081-46A4-47E8-9080-E04F6A0ACBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$BAFBCEBF-5DDB-4CBC-AAE2-CDEE18A2ADF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0493b055da35184afed510bb784ad8a891491e","datavalue":{"value":{"entity-type":"item","numeric-id":1077439,"id":"Q1077439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$F377D361-7E00-4CEC-95B9-93C4ECF2731C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b775f326c39465f64d984d6ba0226a1da49dc8aa","datavalue":{"value":{"entity-type":"item","numeric-id":2538093,"id":"Q2538093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$D74E639D-B91A-4C89-A1EF-9560CBF4E658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$68758CF7-C9E5-49F9-B860-4C887D5BAB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$29B71DC9-93D0-41C0-B7CD-EC36384DAEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$88BC1505-CE12-47A5-A1F1-5E2E1AF386AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$C67FA488-9B2F-494F-A65E-AF3ABFE07724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1896a3b84d518744130c446c62312cd75629b835","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367409$0BA903D4-0098-40B5-B141-E7AEA2D4956C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c104c1aea2d830cc6fa4f4175e5f24d68562d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3689221,"id":"Q3689221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf982eb0636b1b2dd335d1c8290da1abaee071d","datavalue":{"value":{"amount":"+0.862862229347229","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":"Q2367409$02E2F9D9-4C25-4095-ACC6-858D01E4F6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96efa447ac3b31fd7d052624fc5ddabf6bff7e78","datavalue":{"value":{"entity-type":"item","numeric-id":4731197,"id":"Q4731197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3717bc0da094537a70d7b5bc9f033a03a736241f","datavalue":{"value":{"amount":"+0.8445380330085754","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":"Q2367409$E01866A9-34F1-41C5-B9FE-DE1D5F95A5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93d486f888a91afd49e0ffe0585608ce5e98ecd1","datavalue":{"value":{"entity-type":"item","numeric-id":1318763,"id":"Q1318763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7adefb77d3322ca808b88882ff4ffb5f5231db8f","datavalue":{"value":{"amount":"+0.8184666633605957","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":"Q2367409$5C622023-95CA-4239-B025-DCA186CBE201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a42797bd61584ab7bbe288fb7d11c0f40dec22","datavalue":{"value":{"entity-type":"item","numeric-id":1903730,"id":"Q1903730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c20d65089106df7cdd277bd92166092dc7bd6c7","datavalue":{"value":{"amount":"+0.7961362600326538","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":"Q2367409$6BAC8B53-5EA3-4198-996E-8C90C03661CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2367409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2367409"}}}}}