{"entities":{"Q3434989":{"pageid":3445692,"ns":120,"title":"Item:Q3434989","lastrevid":50085520,"modified":"2026-01-12T22:05:09Z","type":"item","id":"Q3434989","labels":{"en":{"language":"en","value":"Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5149217"}},"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":"Q3434989$370A2FE3-3C03-4122-959D-8DDA4B954D71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef460dcbaaf4517178347476d93eceeefdaf4f75","datavalue":{"value":{"text":"Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3434989$117E9527-9CA1-4BFB-B580-E176DB5B7F6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"515cfbc4068ffb8f3a2838f07d43261409024eae","datavalue":{"value":"1113.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434989$5859616B-5E53-43CF-AA72-323BCA04DA64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a95f0a34d14088dff4c3f48368f141114d4441fe","datavalue":{"value":"10.1137/S0097539703437855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434989$E511CA8C-3389-4AB4-863E-131C8F7CAB1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434989$968A2923-9A55-4011-B461-ED84248ED2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434989$3BDFAF66-CC05-4CF0-AED2-27BA0FDF2AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d55e373d378a9d2cbe4e5b0b2ab0eaf49d54574","datavalue":{"value":{"entity-type":"item","numeric-id":318916,"id":"Q318916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434989$1D41F5A5-55F2-482E-9A62-BF4CB08803EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef8392e01c11e85b032ddf62d87088b822bd19a","datavalue":{"value":{"entity-type":"item","numeric-id":344852,"id":"Q344852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434989$31DF637C-BEF0-4CF0-B1F7-A17AF0BF8802","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434989$C311E01C-0D77-4558-BF09-7A6EB5FEB812","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"705732f6c443403985df27568b16305b8e45450f","datavalue":{"value":{"time":"+2007-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3434989$B4641C60-665A-40F9-996B-F73D08208F36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434989$E0A0422B-AC6B-4FC0-875C-D9BAD6902A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434989$F93760FC-C983-4F1B-9BF8-9E727DFC7568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434989$80C4EFAF-3F30-42E5-B4EC-4FE39B9C6042","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8acd0ec7fa2122c01a18ee1199157719e35b8cdc","datavalue":{"value":"5149217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434989$CD778CC4-4726-47DE-8A4C-C3AD2241F050","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25ef739bda9a8e046952db2d64a6645f0c2b0f6d","datavalue":{"value":"certificates","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434989$8B3B6000-4439-44E8-8146-812E85FE1C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dc9e5ce8a3e8c2ddfc0b27f61fe6f6d98a0f3d","datavalue":{"value":"certifying algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434989$04799629-A1D4-4B10-8DE7-B90C3CF80FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434989$215EE59C-7397-4852-A5CF-443B9FEC2F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434989$AE2FE0F8-91EF-4DA2-BBE1-2957D175DF2A","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":"Q3434989$32BB6781-84F4-4A75-BD89-91DABF2B2FDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2d6bb3646689f95784ca00265a999aeb1713ed","datavalue":{"value":{"entity-type":"item","numeric-id":4471290,"id":"Q4471290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b46a4d7f7488009b3d4c059068efb0b4a5fb092","datavalue":{"value":{"amount":"+0.9922962188720704","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":"Q3434989$6361A37E-4A22-457B-85D6-1B9580BDB675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1c6af3f34080013dbd1a0c750bfd0b07a4536e","datavalue":{"value":{"entity-type":"item","numeric-id":5317569,"id":"Q5317569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bddce63e206f04610cd70b38d7fccec2a90fee4","datavalue":{"value":{"amount":"+0.8417039513587952","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":"Q3434989$E3B1FAF9-693D-4899-B6BD-D2CC799003C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df710a2fea7b73097607b1b735ec1e1d58cf9363","datavalue":{"value":{"entity-type":"item","numeric-id":465678,"id":"Q465678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a80db93f735f083be294479eeeddf1e514d738","datavalue":{"value":{"amount":"+0.8298575282096863","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":"Q3434989$1F328E18-F149-4A74-9556-7CF9E277C095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faab521f932e8275d4138e195dd87f91466450d3","datavalue":{"value":{"entity-type":"item","numeric-id":628259,"id":"Q628259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ea19f6fc9cec7d728dbc173ccd4930a433574a","datavalue":{"value":{"amount":"+0.8289908170700073","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":"Q3434989$840CDC40-1D64-459C-B284-0534AF59254C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691bc7125aff67ca70bd43a02e6efd31bd6c558e","datavalue":{"value":{"entity-type":"item","numeric-id":967378,"id":"Q967378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e8b32679f8bb558ed7a741b134cc8720b2f88e","datavalue":{"value":{"amount":"+0.8179104328155518","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":"Q3434989$529A2538-741F-4CB2-AC5F-23C45D78B218","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3434989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3434989"}}}}}