{"entities":{"Q2731130":{"pageid":2741869,"ns":120,"title":"Item:Q2731130","lastrevid":47648365,"modified":"2026-01-02T07:37:59Z","type":"item","id":"Q2731130","labels":{"en":{"language":"en","value":"The optimal sequential and parallel algorithms to compute all hinge vertices on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1625575"}},"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":"Q2731130$31D552EC-F399-4D7B-9215-6A945EB96B12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"371740ed3ecd872650e7a0ef65a10132fbf14af5","datavalue":{"value":"0977.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731130$C7F4BF78-7E4E-4600-ABDD-BBB8A323AC1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4c07168001096b5897f15a45891a50858e0409e","datavalue":{"value":{"entity-type":"item","numeric-id":1405797,"id":"Q1405797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731130$5827E578-BB75-43F7-AC02-8C1F8C39636E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731130$54616808-F579-4543-9CE7-9A54D0147F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd1454c83476a617e37c60a7911da86eef2fc982","datavalue":{"value":{"entity-type":"item","numeric-id":1590796,"id":"Q1590796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731130$AF473062-8343-4EE8-BD23-171D80D75117","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e17094de8cf838e27ad4e0e49440bb0f627c7fe","datavalue":{"value":{"time":"+2001-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2731130$30BA99B6-6334-4BE2-B183-DDAE22E150D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731130$D03094E5-C74E-45A4-B4A4-33C4D6E72A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731130$57302607-B215-4DF3-B0ED-8366851D3079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731130$65FFFC93-8885-4414-820B-43A0CF1CA2E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a64348f883a77181e0e5265fd43c9187b0308347","datavalue":{"value":"1625575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731130$A3808A9F-4C7F-4F48-BE22-B64132B8E8C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5111d601f1003a7cf393a00a939ae2837497389e","datavalue":{"value":"hinge vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731130$80CF8DE9-C87C-40C4-B47C-ADEAD7FB6E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731130$A58BD38E-72C0-4D2C-A43A-71DD6040E4C9","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":"Q2731130$A5908022-F76A-4976-9C5F-ABBE02201BE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab51897c0923f245d4ee91d3c96ff24765c7ebe0","datavalue":{"value":{"text":"The optimal sequential and parallel algorithms to compute all hinge vertices on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2731130$9366DB72-0686-430A-92BE-30C88905FB08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41abeebceb748fc690a55d04e96216021ca4c0a8","datavalue":{"value":{"entity-type":"item","numeric-id":6768059,"id":"Q6768059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731130$7B6F9786-D214-43DE-BE3D-1874AC8B8554","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038d6616e46b4ddfe7e54f1905974a6dca999155","datavalue":{"value":{"entity-type":"item","numeric-id":3561694,"id":"Q3561694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0084379ac152ba6562f752e4254eea4427b1f96b","datavalue":{"value":{"amount":"+0.875787615776062","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":"Q2731130$224674EE-D526-4C08-A375-C9D33D0078D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b3bf5473424b6f9b31aed05f95c8e094eba1b4","datavalue":{"value":{"entity-type":"item","numeric-id":671396,"id":"Q671396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c017ff366b109b438c478f20e91816a6756ed696","datavalue":{"value":{"amount":"+0.8428360819816589","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":"Q2731130$E627FEEE-8E0D-4788-B828-7FCE3C383D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3396628dc9af4bc4ee5c4af5751e427f6c9ab646","datavalue":{"value":{"entity-type":"item","numeric-id":1405798,"id":"Q1405798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c053b7918b3c8d301a23edb5065a7fac308f7d","datavalue":{"value":{"amount":"+0.8340297937393188","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":"Q2731130$39C8AACE-3BFD-4CA7-AD3A-D5347A4F441F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a314a78c886d4898e81fedafc462eb8d4d98e3f","datavalue":{"value":{"entity-type":"item","numeric-id":5466762,"id":"Q5466762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742ec1276ed50d7e464f3a7a6959598aa0f68e2b","datavalue":{"value":{"amount":"+0.8005462288856506","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":"Q2731130$34129784-6AF2-4F6B-BFBD-CCEDCEF092BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3395cd7de65beb2e041a4d0701c6faa632ff9d37","datavalue":{"value":{"entity-type":"item","numeric-id":4498117,"id":"Q4498117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3216338f51a27ab6ab117fd3587af464465098f","datavalue":{"value":{"amount":"+0.7620350122451782","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":"Q2731130$4E461AF5-B5F5-4D7F-81D4-16511733E348","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2731130","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2731130"}}}}}