{"entities":{"Q4645186":{"pageid":6674767,"ns":120,"title":"Item:Q4645186","lastrevid":53315519,"modified":"2026-01-24T17:25:21Z","type":"item","id":"Q4645186","labels":{"en":{"language":"en","value":"Linear time algorithms for dominating pairs in asteroidal triple-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6999440"}},"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":"Q4645186$46311ECD-C804-43E2-8359-BF495D4A8F41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d256dc2e5dca1bb0a7c3bd80a77ba843d6fdd59e","datavalue":{"value":{"text":"Linear time algorithms for dominating pairs in asteroidal triple-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645186$32994171-0231-4F60-AC9C-61A10C107731","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98f049065c2dc0908be3b590c2f7837dab23a255","datavalue":{"value":"1415.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645186$E095BC9F-3C09-40A8-9219-8CAE6046AE97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72565ea0f74475b0292e39d11e24d6af6e1d102d","datavalue":{"value":"10.1007/3-540-60084-1_82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645186$A14D493A-2051-4EE2-B629-E3C6D34E4B37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$C308256D-2611-4D6B-A871-F1EA3CB7C4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$8BCED1CF-423D-4050-BE21-E24566401872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb2b37962e8c2e7db338cb8271d20e81b4c70da","datavalue":{"value":{"entity-type":"item","numeric-id":1060965,"id":"Q1060965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$49548102-6053-4637-8CAC-5D1B4C0D6BB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$623E9DC7-D7CA-4F22-81AC-FECEBABF1BF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412b474a973c0dfa7488c61fc45fdeec318e212e","datavalue":{"value":{"time":"+2019-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645186$CEBB58B2-B51B-420E-BD86-ADA734A5597B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645186$E323DAE5-CA35-4409-BE45-4171968BA7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645186$A90EDF21-0D26-4E9B-B633-383A489758E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645186$67D73FF8-765A-439F-83C8-C82A513B4B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645186$9C60F5E8-9704-4C1F-9696-567029493568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"187df614515609c618a04676308f20d1eb47d492","datavalue":{"value":"6999440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645186$4A310530-D58A-48DD-8A8B-0F3541F4EE3B","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":"Q4645186$8168A61E-3623-457A-A574-164C2A024C30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fab0a529c98938e066633736c589822a0ad4faaf","datavalue":{"value":"https://doi.org/10.1007/3-540-60084-1_82","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645186$60A96284-09B8-45A4-86BA-4D6818DC4041","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c8c8c1317b41013aa796ec8dca9bae1d01e45c3","datavalue":{"value":"W1595794833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645186$3B483E2D-8C05-4C29-B98E-FE7F79946FFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf7b8579329268d4b468ae805c3d282b2b05946","datavalue":{"value":{"entity-type":"item","numeric-id":5659598,"id":"Q5659598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$8B61D9E4-3CE1-4E5A-8838-9765FE1D95F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31650e5a012e79c170a9c94fd699edaa2149c588","datavalue":{"value":{"entity-type":"item","numeric-id":5060107,"id":"Q5060107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$227DE247-E3C0-4C85-AC62-AC767F5E0086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$E3393118-066C-4620-8CDF-E1EBAA3E40C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$CD659D6D-E894-45AA-9655-EF22193372D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$BB2EF0A3-075F-4008-B0F8-082F7151287C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9eb051f9de617cd276e0ce7b24c6faedc6c1b50","datavalue":{"value":{"entity-type":"item","numeric-id":3797233,"id":"Q3797233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$FB4AF3B6-063C-45F9-B7A5-41E97CC70E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$EC2F4077-3F08-4C66-AF11-81B3FC05BE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11b0885344a22f85055e56d17bd5625326fbf14d","datavalue":{"value":{"entity-type":"item","numeric-id":673002,"id":"Q673002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$036632C8-1A40-4D46-88F4-36978A7D9A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70be8624b845cad93a4726dceab8673e566c54b","datavalue":{"value":{"entity-type":"item","numeric-id":4268709,"id":"Q4268709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$E15CFEA3-BA65-46B7-BA92-9F541E38D22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$57D0F868-A3C9-43F3-8C6D-1A93ECCFB071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$3FAA5EB3-3361-4E97-B61F-B74227D3F871","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":"Q4645186$41B0DC05-2FDB-4758-9663-E61B83B8BD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddcab77cc06a1867f1053994ad87177b46c2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":798675,"id":"Q798675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$91EA310D-5EFF-4A52-9D0C-40411EBD5BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed46534388845d219f776d9b682225206fcf03","datavalue":{"value":{"entity-type":"item","numeric-id":3136612,"id":"Q3136612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$E6BD22EC-489B-4805-8768-D81BEFDE6492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$F7C1900C-4FEB-4CAE-A4AC-22B69E136DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$D74A646F-3B91-4F05-8F3D-084BA556C90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645186$B777E3EE-87E5-4E27-A374-5B8B7C5C7646","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58379d1860d8f5f672edb21e8872d75a5486590a","datavalue":{"value":{"entity-type":"item","numeric-id":4268709,"id":"Q4268709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc6c3016d778af7a8957a5df4395676fb766c712","datavalue":{"value":{"amount":"+0.99701327085495","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":"Q4645186$E41E3B86-7664-42F8-AAA4-525159427B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bcee2d0be7bde62b16ff2ae62152dc4330349bb","datavalue":{"value":{"entity-type":"item","numeric-id":1421473,"id":"Q1421473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc6c3016d778af7a8957a5df4395676fb766c712","datavalue":{"value":{"amount":"+0.99701327085495","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":"Q4645186$870D601D-72B2-4043-A4F5-6908EA5461F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c4396f6952b1252a0c88f6eb371b9258c712a2","datavalue":{"value":{"entity-type":"item","numeric-id":5057448,"id":"Q5057448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82095030588f47025fc7e3ad69a90bfd2de6f2ea","datavalue":{"value":{"amount":"+0.979326605796814","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":"Q4645186$B7F41306-FC1B-4AD3-B5F9-358E6FF03B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f436777d8ab8ccbc36ae6de3938bf27505d14c","datavalue":{"value":{"entity-type":"item","numeric-id":673002,"id":"Q673002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c39c2775bca2cb63a394558a365cf51b31e6f19","datavalue":{"value":{"amount":"+0.9001926183700562","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":"Q4645186$635F3DEA-C049-4FFA-8B01-B65B09E3D118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf4dee5259644e3164dd106847bc3385447981c","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a39f3851a267bdf1fcc89346b200a8b9104587e","datavalue":{"value":{"amount":"+0.8953969478607178","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":"Q4645186$633D3DED-A061-4FC5-9DC2-D6097246182E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645186","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645186"}}}}}