{"entities":{"Q1405798":{"pageid":1416538,"ns":120,"title":"Item:Q1405798","lastrevid":48162361,"modified":"2026-01-03T20:10:56Z","type":"item","id":"Q1405798","labels":{"en":{"language":"en","value":"An efficient algorithm for finding all hinge vertices on trapezoid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1971497"}},"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":"Q1405798$87ED48B1-FDF7-4677-BF1B-862AA57390D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dba18f67b7d72a3ae6e00a01e90f23ff7f19b80e","datavalue":{"value":{"text":"An efficient algorithm for finding all hinge vertices on trapezoid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405798$D8399DD6-F0DE-40EB-BF18-EFCE8A349DB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fd2d0da5182524672dd0303d70a1ef2cb93f5d2","datavalue":{"value":"1039.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405798$3F93C378-E1DD-4417-97BA-DFE6E5ACD36C","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":"Q1405798$FE8BFE8C-F755-4628-9705-A1EEE992C7D8","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":"Q1405798$8B446E4B-4CD5-4666-9F62-C422C6E90566","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":"Q1405798$01ACAA76-A983-4E37-8056-23584DF0CDF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405798$23F5CE00-5493-46A4-A5C0-19E9B7A0BF3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f656be52db48bce3ee960bd9331251d53f28ca7","datavalue":{"value":{"time":"+2003-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1405798$1F9E4B99-2D6D-49ED-96C2-2A5F7D395A21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405798$D54E989C-A839-4E0F-9409-00002EFF79F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405798$0FBAA2CA-3230-4C74-9E2E-4ECD15121DE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c38ea0c29f12bf5336aa512d12e44f259796f50f","datavalue":{"value":"1971497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405798$34A8FC5C-09BF-4951-B6F7-768D6D49B5CC","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":"Q1405798$96FAF899-3CC8-4C1C-B49F-686707D97227","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9356536fec0b0b6bbe43021fa252a669af0a8c14","datavalue":{"value":"https://doi.org/10.1007/s00224-002-1004-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1405798$7D068F36-3928-4BEA-8114-6DD59F3F1CFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce6b30cf1575e28f22e2e84c408a125bff5c3716","datavalue":{"value":"W2065686230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405798$A5640F6B-D0E7-436D-A7F2-427487C00BEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84848a0279ba206a804d93f855e302dff520d867","datavalue":{"value":"10.1007/S00224-002-1004-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405798$311AB3CE-F85F-49FB-871D-9F8BA5DF045A","rank":"normal"}],"P1643":[{"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":"5343208a914ee9aa93f77412654f266fa8f4b464","datavalue":{"value":{"amount":"+0.8902877569198608","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":"Q1405798$C6A6DE7C-7DDD-433A-8341-8E8BF8048D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092318b1e2c68da10f1c84b257c3f92ac4821ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2731130,"id":"Q2731130"},"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":"Q1405798$C83679AD-1AE7-43DC-A907-05DF791561B3","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":"836783b33f33d7b5eccfce586d5f2a7018306bde","datavalue":{"value":{"amount":"+0.8188602924346924","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":"Q1405798$298EABC4-D80E-40CA-9FCE-8FD325906803","rank":"normal"},{"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":"96a3c6b3ade82afe89a8762a54223462f4127c5a","datavalue":{"value":{"amount":"+0.8078778386116028","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":"Q1405798$236FFEF3-DE99-4875-AFCD-38B460F7D742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ff60074a4a1f043bfce068bca0dc4ad8cb11d0","datavalue":{"value":{"entity-type":"item","numeric-id":293190,"id":"Q293190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589699a840354d52267ed92a644920b2422d4530","datavalue":{"value":{"amount":"+0.7461522221565247","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":"Q1405798$2E1DCCAE-69B8-459E-BF54-F8E94A0B67CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1405798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1405798"}}}}}