{"entities":{"Q1944158":{"pageid":1954900,"ns":120,"title":"Item:Q1944158","lastrevid":71946240,"modified":"2026-04-14T01:36:46Z","type":"item","id":"Q1944158","labels":{"en":{"language":"en","value":"Erratum and addendum to ``A linear time algorithm for finding all hinge vertices of a permutation graph''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150457"}},"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":"Q1944158$B83D243B-ED4F-42D5-A98B-76EED8362DFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e65c8927e275681ac457847088d741282feea587","datavalue":{"value":{"text":"Erratum and addendum to ``A linear time algorithm for finding all hinge vertices of a permutation graph''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944158$37678647-D371-415F-AC57-F5B1D34D7A8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"888dfd65c79b627596d7339d083ee5d63024e748","datavalue":{"value":"1260.68296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944158$D164ADBC-38F1-4ED5-A30D-210229853540","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0e55ffd3417ad0e32f9c1753ff04e14f0bee9cf","datavalue":{"value":{"entity-type":"item","numeric-id":1944156,"id":"Q1944156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944158$0DB93FAA-0EB5-4775-8F31-6B876EA5175C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c7d4e270a359bd930a5d39a3d085d85c646640","datavalue":{"value":{"entity-type":"item","numeric-id":1944157,"id":"Q1944157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944158$87125EF4-34F8-4DD6-96EE-C2138279E5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72fc89bef942d51de97d8eea8ee1f5144fd6b625","datavalue":{"value":{"entity-type":"item","numeric-id":287106,"id":"Q287106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944158$1ADFDBE9-1538-4D90-9E66-2678F9257CA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944158$5A39C4A8-CB7C-4F42-865D-F10D5D7F6411","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944158$55D46B2C-3737-4C47-A237-590841BF32D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944158$84DD72C8-1F9D-4C0A-B0AB-77FF1BD13037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944158$0FBAC820-53C0-44F1-9EA3-05341D81308B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944158$CA778C5F-D4FA-45BE-BF87-C621FD825691","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9d53953d77c8bd478c3d943d64f06a41bbcff25","datavalue":{"value":"6150457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944158$CB994273-8B81-4071-ACBF-725C8B4FC206","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944158$542DD125-5D97-4C5C-9A2B-4EFC69A5EEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944158$D59BAB59-E052-4153-91DF-11678387627D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944158$DA04842D-78D8-462F-9F0B-1F69D714CCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5111d601f1003a7cf393a00a939ae2837497389e","datavalue":{"value":"hinge vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944158$DD93C5B1-0752-4600-B5C2-F6821EAE1F01","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":"Q1944158$792389FD-018F-4E05-BA87-9EA727A3E4ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0878a4543d89683567436d761bd46a18029098e6","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.01.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944158$339C0F72-3A06-4F2E-8CC7-A19B485ACB19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72f77d5fbd7e921d29a0c015497a594e7d6510fe","datavalue":{"value":"W2036503007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944158$D9CF394F-BBDA-4D60-AB9E-852955C0955C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c019bfee42041b1c542f1a5d99465170ef7674a4","datavalue":{"value":{"entity-type":"item","numeric-id":1405798,"id":"Q1405798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944158$BBDC5E3F-A0F5-483B-9213-3D4BDFF001F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5a386ae4a3159f3dbbcf8d712c31697fcd99a1","datavalue":{"value":{"entity-type":"item","numeric-id":293190,"id":"Q293190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944158$752E75C4-41C2-4A5E-BFB0-04F8106C8B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2b55702c8a4f67362848baf0179938b1e65194","datavalue":{"value":{"entity-type":"item","numeric-id":671396,"id":"Q671396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944158$F95A616C-217E-4A4A-AAD6-D9676CA81476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944158$43EBD794-BADE-48F2-BCD8-0662F1C1651B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"679874bc76091bf9078feb988370cd1df4c7006c","datavalue":{"value":"10.1016/J.IPL.2011.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944158$6DCB0429-F924-413C-AD0F-618294A5E5CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Erratum and addendum to ``A linear time algorithm for finding all hinge vertices of a permutation graph''","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Erratum_and_addendum_to_%60%60A_linear_time_algorithm_for_finding_all_hinge_vertices_of_a_permutation_graph%27%27"}}}}}