{"entities":{"Q686257":{"pageid":688106,"ns":120,"title":"Item:Q686257","lastrevid":63608733,"modified":"2026-04-11T14:19:40Z","type":"item","id":"Q686257","labels":{"en":{"language":"en","value":"A linear algorithm for the group path problem on chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428111"}},"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":"Q686257$05268821-008B-4D7B-B3AE-5E1339D656C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ce98473f0775bc8f25d6ee4668d55a764f42503","datavalue":{"value":{"text":"A linear algorithm for the group path problem on chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686257$B4BD4F15-0FE1-476F-838D-20DF21863503","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dda75f0329d030c96a1c577996ff3e883cd3f18","datavalue":{"value":"0779.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686257$46D00FC4-3351-4077-8ED3-D254D0A55434","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4291ece0298d16b1f0d65ca9fb3a539174c3204","datavalue":{"value":"10.1016/0166-218X(93)90230-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686257$B92748FA-DBEF-42B7-8DA3-88519D042FE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6176b5644d403b2413c99fd6eb40e53520884999","datavalue":{"value":{"entity-type":"item","numeric-id":686256,"id":"Q686256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686257$6FEF628B-42AE-40F9-943D-AF2F92B38DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b3fb3ff79ebe0e00ad86f0808334d1b6856038","datavalue":{"value":{"entity-type":"item","numeric-id":584288,"id":"Q584288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686257$94DC958B-89C1-4D34-ABFB-430AE9AA4428","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":"Q686257$447675BB-F925-4078-95DA-8E91FC22B4EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68b724eb687dbe57c6756b615ba860966fd43d36","datavalue":{"value":{"time":"+1994-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686257$BBA8CE6A-7D51-4A1B-A431-260CF13ED901","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686257$6AF12016-6736-4FAA-8D72-C2EE68079A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686257$8FEF3B93-BFD5-473A-911D-DD7AFCD071D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686257$3C227339-52F5-4F8C-B742-FFE123AAB7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686257$DBDA06EF-58AE-44C5-9A6A-B926E9D0C01A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33147f57143489d087b7b01b0c149170363048ae","datavalue":{"value":"428111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686257$F1D49AEA-4FEA-4C80-8B8F-DAE2EC31428A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"907b39a9fd50efb160d0ed08ec5ae1a381469f07","datavalue":{"value":"parity path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q686257$3511B677-2145-4BFE-9E12-1D8DE72CAEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686257$D7F2155A-F303-4BC1-919D-C447D394EC21","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":"Q686257$2F3A1895-2769-4E02-A4FE-58FBFFB668CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2122f250ea4d4b58a6010b834acd0da59c576b0","datavalue":{"value":{"entity-type":"item","numeric-id":686257,"id":"Q686257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686257$CBE7DEFA-612D-413F-82E4-7D829F857DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82cfa9f684c3350648874deb95288407da9381e","datavalue":{"value":{"entity-type":"item","numeric-id":1175980,"id":"Q1175980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686257$59B18CC3-C612-43E4-B740-1F259A041094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686257$CCF83E5A-D2B6-4AC8-9BD8-CA69D644979F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686257$82BB9F10-5F97-46FE-9296-199FC27A59E6","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":"Q686257$E75ADCA4-1AED-4CF2-BC5D-2B51023C3E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686257$60368D65-29CA-4A71-BEA8-C0D5ECFA2CFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67ce9be5a58aeff0215ca27b2c5a47224d4188a","datavalue":{"value":{"entity-type":"item","numeric-id":4732130,"id":"Q4732130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f75ec5a52f4fc21687099247b7d0c47e820dff","datavalue":{"value":{"amount":"+0.7528029680252075","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":"Q686257$EEA6D7EF-BB48-47FF-BC3A-0A2ABC842316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10baddc7c5d67018a96d0b7c833c08648d0a1a23","datavalue":{"value":{"entity-type":"item","numeric-id":949790,"id":"Q949790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b896e9cbf733ff8d51cfccb21d94bf7121e38e4","datavalue":{"value":{"amount":"+0.7291121482849121","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":"Q686257$0E92A521-12F9-40D8-9769-56628EA7CC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0325c3cbf295a47399bb8d74e0d9be32f17a24","datavalue":{"value":{"entity-type":"item","numeric-id":1923620,"id":"Q1923620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c933f99299dcc5a14ef2f7e295ba341a87eda7c","datavalue":{"value":{"amount":"+0.7245059609413147","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":"Q686257$481F9BDC-E08C-479A-93F3-E14F2E24C87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e96f3500b37035688fce8c171a8dc8460fcc6a","datavalue":{"value":{"entity-type":"item","numeric-id":524371,"id":"Q524371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440676413e42c794bf4bd891db6a71ffcdb58433","datavalue":{"value":{"amount":"+0.7232659459114075","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":"Q686257$D9B4E6FD-DA58-4767-BC48-6FFD3FB355A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692035e1c52e502f79bcc1c232dd642229af2838","datavalue":{"value":{"entity-type":"item","numeric-id":1302156,"id":"Q1302156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9a4db97993bc121df6b8c3cf424a09108786d9","datavalue":{"value":{"amount":"+0.7195080518722534","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":"Q686257$D3EFD246-8043-464E-9492-5866BD24573B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear algorithm for the group path problem on chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_algorithm_for_the_group_path_problem_on_chordal_graphs"}}}}}