{"entities":{"Q5096799":{"pageid":7126375,"ns":120,"title":"Item:Q5096799","lastrevid":54383768,"modified":"2026-01-26T17:56:12Z","type":"item","id":"Q5096799","labels":{"en":{"language":"en","value":"A simple linear time algorithm for triangulating three-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573048"}},"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":"Q5096799$84BE60DA-5152-4C22-8C22-35C06902C74F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"952c15ac6a2519418a0328130b0388599bf79e17","datavalue":{"value":{"text":"A simple linear time algorithm for triangulating three-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096799$4E763382-66FF-4228-BFCD-C6AF00E92844","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"520bfab06dd423d05a9ce81e54aab18a63d79648","datavalue":{"value":"1494.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096799$62264B6C-3961-4DB0-9962-C77481F73821","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dbfa78487990f775dd04067b2d378771be1441f","datavalue":{"value":"10.1007/3-540-55210-3_201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096799$B5FB077F-2801-4258-A931-30D1CB1086F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096799$1237E1C2-EBBA-4423-87FB-749B11913F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096799$59C03996-F2AD-4E51-836C-63CBD6E0953B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73699815df52a11b9f0a027e039427fa47b837a6","datavalue":{"value":{"entity-type":"item","numeric-id":5096764,"id":"Q5096764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096799$98FEC8CD-3AFC-46AC-BFF9-91CB44ED15E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096799$217E7138-B80B-4C11-A8E2-3009838087B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5780599b7bc7e5a2a86dafeeafa92ea19247233","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/17939","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096799$59155A1B-F828-48F3-A5E9-7732607BCEB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096799$E7B2B7D2-EB6B-47D4-A5D9-E198C436BA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096799$696BC792-26A8-4B49-A0C7-B41185646F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096799$CF67FE20-00A1-4CFC-AE08-AA1C3E26BA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096799$BA54B40C-36AC-4C9A-BFD7-7A04E2ECBA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096799$822D2DE0-715C-4DA1-8DE0-C3CBE9DF6D0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d203c67aea21cd417e8fc316819f6d7bc99cf1c7","datavalue":{"value":"7573048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096799$69A79727-0374-4A7E-B285-2E946B68D017","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":"Q5096799$AC26BE59-4C61-4964-A133-4AB31578A78C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb78e38fab5d3cfcb978ea73710274cc71966806","datavalue":{"value":"W1587012825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096799$A49A4077-BEE9-4CAC-A22C-29322DAA73BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9511ff689cdbfe20e9d07f4f81df35f5cb0d7ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4036592,"id":"Q4036592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096799$290620BD-DEEB-47BF-B544-202FB99D93D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096799$CCECB890-236F-41BC-908A-3D5DC148B887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096799$B7C3E3C5-32C3-45A2-B8D2-EF6BA6B6582D","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":"Q5096799$9ACAE451-37BF-405F-B58E-CFA0CDD6EFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12302a2d32087aa9b60610d31ba459cf55186911","datavalue":{"value":{"entity-type":"item","numeric-id":4305354,"id":"Q4305354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096799$97E616D5-7512-4DE3-9A72-5777A1E80AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5998bba351314ad56b4ed48bb1ab2f76114f8109","datavalue":{"value":{"entity-type":"item","numeric-id":3138970,"id":"Q3138970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096799$46B1217F-92BB-42BC-B946-DF86C428AC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d041997e063c8d1fc56ccfa2d37dd814d13e53","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096799$F95F9316-3442-4710-9425-67CD7E679F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6952c6d025a20563bef4e731ed28d0da65a8d84c","datavalue":{"value":{"entity-type":"item","numeric-id":3140412,"id":"Q3140412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096799$D271C490-2A1D-45BC-8716-5B3C94432C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096799$208AF34F-19A8-43C3-AB1A-7B036EAD2787","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6906ff7a210d3aa62f1a92eb9491edc3ffdca3","datavalue":{"value":{"entity-type":"item","numeric-id":3141527,"id":"Q3141527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08dd8c439b7898b5b9d43ae0cee8832fa480cb3","datavalue":{"value":{"amount":"+0.9943733215332032","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":"Q5096799$B6834CA0-12BE-4785-8284-B3EFFD878AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6a13d8cc6e26a5332051443b68fa6617db5b07","datavalue":{"value":{"entity-type":"item","numeric-id":4695390,"id":"Q4695390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6435b164762ef167b021488d80a47de0407cf0d6","datavalue":{"value":{"amount":"+0.9089365005493164","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":"Q5096799$25614ADF-481A-4821-A274-FA87D62C0BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d560f93b65ea4a55a29ce7f79b486f0bc8ba766","datavalue":{"value":{"entity-type":"item","numeric-id":2664564,"id":"Q2664564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf685c687281e4162973df7bc9cddc79636e4e9","datavalue":{"value":{"amount":"+0.9089362025260924","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":"Q5096799$1DCBEA47-4701-4DE6-82CA-669DC0ACF583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be89a1295d05e3e5f4820be060844f0a6331633","datavalue":{"value":{"entity-type":"item","numeric-id":4012447,"id":"Q4012447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fae4eecfe89bf41df07a3c7790b851e3219d509","datavalue":{"value":{"amount":"+0.8941235542297363","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":"Q5096799$D0FC3A18-57C5-4817-A435-1609B627E42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577b93f79f3fbb907307347fd5fa4475e3fdfeec","datavalue":{"value":{"entity-type":"item","numeric-id":4633932,"id":"Q4633932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c30c3e97a8f6fe38f11ac4cf52fa8e4b723fdd","datavalue":{"value":{"amount":"+0.8927088975906372","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":"Q5096799$989C38E4-0241-44C0-A6FF-A9A509F28FD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096799"}}}}}