{"entities":{"Q972319":{"pageid":974167,"ns":120,"title":"Item:Q972319","lastrevid":50991923,"modified":"2026-01-16T03:01:21Z","type":"item","id":"Q972319","labels":{"en":{"language":"en","value":"An implicit representation of chordal comparability graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5711854"}},"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":"Q972319$2DC31252-FA56-4E43-8D69-26CC2FDF0C8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"567f77ea8ee0fd1f71bdf44e1854f79e923e9c80","datavalue":{"value":{"text":"An implicit representation of chordal comparability graphs in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972319$8DF4B266-9C71-4B20-8F9F-ADBEF3B42202","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bffa154d21634c544144224dbe9d15edb88f55b5","datavalue":{"value":"1219.05182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972319$89EF7631-5849-4EAC-B779-C970905EF378","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"045b1e35926de6a32c91dcbe71498e3ba9e8afda","datavalue":{"value":{"entity-type":"item","numeric-id":972316,"id":"Q972316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$5E8334D3-3844-4DB1-A714-EE90E134599E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52f8b9f6b7ff673febd5bc052cea4d028d263fbb","datavalue":{"value":{"entity-type":"item","numeric-id":972317,"id":"Q972317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$14280E51-E98C-46FA-B555-284DC6BCE9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35ba2bafcb61534ef58bb3719f02d3b9ba30644","datavalue":{"value":{"entity-type":"item","numeric-id":972318,"id":"Q972318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$1BC79C54-0642-40A6-B065-32E7AE897CE9","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":"Q972319$8B1A998F-3A75-4542-8603-21A118DA9580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f9fa28ba43b5a34980443db96eb09ec227de4ce","datavalue":{"value":{"entity-type":"item","numeric-id":627541,"id":"Q627541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$6E2EF1C2-A39E-40F1-AB73-EBD29A8969B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$2986E670-D5F1-46C2-B075-282DA05A11EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc6ab4a403b115564cbfcfd9e956f4e78bd17ff","datavalue":{"value":{"time":"+2010-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q972319$966AED58-009F-4D67-868B-76C50B6905D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972319$D5D634EB-75F4-4882-A6CB-E585B8596127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972319$7D070B5A-03BC-474C-B1EA-5F127E3E3FD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b5b224726c28377da123178a3113f20de28690c","datavalue":{"value":"5711854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972319$F57C68F2-7205-4594-BDBF-1A996927546D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q972319$F115855A-76C0-44A1-BE8E-24C9FE7B36D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q972319$864681EA-32DA-4ED4-9F6D-29556637ECC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0551a2e34e0dda223f349fc1fb9442438481f6be","datavalue":{"value":"perfet graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q972319$39556A93-4CD7-4AA4-A190-1CAD1699E608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q972319$125A3E5E-8885-4776-AC5D-7EC01CB5D265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q972319$6EA15E55-D99A-488E-92D0-9E6DCF2C1A79","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":"Q972319$4CBD123D-B2E9-43DF-9F2E-CC97528F4F3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2b943f25b228e9dbdaf8d2dabec5d8d0960843a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.01.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q972319$10FEA03D-780E-4D57-BA44-3233DD8A7D2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81a41da433a45b582be9921c0ed4a0cfb4dc73b1","datavalue":{"value":"W2019249538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972319$1868A237-89E4-4709-8E91-72ED19DC3A5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$8D45226E-7585-402C-A107-254D8754765B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ebfb0e642ff923e78dd7ead143ad1494cc675a","datavalue":{"value":{"entity-type":"item","numeric-id":3522954,"id":"Q3522954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$D130F9A4-270B-4899-AE02-32836096CAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$F518544C-155B-4C0D-863E-A53A8FC051F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$7DA0275A-EB31-4053-8572-F21F512B5A18","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":"Q972319$A3C00A8D-ABB3-4F12-8932-66E1A6CEECFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7afdc016113a64b0d496c0b644cc26ec07b94627","datavalue":{"value":{"entity-type":"item","numeric-id":4229420,"id":"Q4229420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$293D122F-3C3D-4730-8E12-E0B1DCDADE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1ed1bb19cfe3f4017d1a81edb394aae58c13f4","datavalue":{"value":{"entity-type":"item","numeric-id":4030198,"id":"Q4030198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$0D7D41A0-1F90-4D1A-973B-4BECC6F20A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc770be7fda211a08f36290a5d12cf41e7dc2c4","datavalue":{"value":{"entity-type":"item","numeric-id":1803661,"id":"Q1803661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$29D52037-0697-43B3-B645-F4DD55973727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab432e61cac0d257217a8aaa345087b6099b173","datavalue":{"value":{"entity-type":"item","numeric-id":1182042,"id":"Q1182042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$1B2A6B45-EFB6-49C1-BD94-BAD245809E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$4ED7C517-78BC-45A7-B851-4F3F98C6DB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$72794DEB-F1E3-4890-A1D2-FA7DB5AA4ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972319$2701085E-D17D-452B-8857-D1BB9C28E070","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11b0f53aa6ec9afd58a3d3f748f8dcf0501fc17c","datavalue":{"value":"10.1016/J.DAM.2010.01.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972319$FC043B11-38E6-4F6B-90F6-A704AC2E384A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90707394c8e11ac65c58723218bdfa240bd162c0","datavalue":{"value":{"entity-type":"item","numeric-id":3522954,"id":"Q3522954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539b4cc219708196e46393bbe888d9c28789eab1","datavalue":{"value":{"amount":"+0.998251974582672","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":"Q972319$E7F27856-A3CE-4429-93E0-F960B0490D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64008400f037b702b35cb5d99cc2dd0137579b2","datavalue":{"value":{"entity-type":"item","numeric-id":4229420,"id":"Q4229420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb91b51c87389f37c5869b8a93af88e9312d0c0","datavalue":{"value":{"amount":"+0.7880904078483582","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":"Q972319$F034B983-357B-4E51-841E-363B1FED5E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b218f0435ac5fe500e013720747ea5ffaf825095","datavalue":{"value":{"entity-type":"item","numeric-id":1182042,"id":"Q1182042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c222d703d436cae279133b8b59d6152d4058533","datavalue":{"value":{"amount":"+0.774986982345581","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":"Q972319$1352DFDD-56E6-4DDB-8FFD-AC8EFDBFDA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f54855a7a2820cc600afa5a0b0c34adbdb0b4ce","datavalue":{"value":{"entity-type":"item","numeric-id":4525261,"id":"Q4525261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2fec38b0a557238558b43e14a83bee6c652312","datavalue":{"value":{"amount":"+0.7720901370048523","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":"Q972319$6AE5A32A-9754-4371-AF71-4886966351A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cba0f8305c39998d84c20161226124160cc241","datavalue":{"value":{"entity-type":"item","numeric-id":2450661,"id":"Q2450661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee28554ffb0603af1dbc89b2e3d22c8a25ab18ee","datavalue":{"value":{"amount":"+0.7637088298797607","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":"Q972319$3BE071EE-DE29-473D-8371-F24BDABDD45B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:972319","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:972319"}}}}}