{"entities":{"Q5057448":{"pageid":7087025,"ns":120,"title":"Item:Q5057448","lastrevid":47788645,"modified":"2026-01-02T17:00:10Z","type":"item","id":"Q5057448","labels":{"en":{"language":"en","value":"Computing a dominating pair in an asteroidal triple-free graph in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7633556"}},"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":"Q5057448$73385DC8-8F49-48E7-A7B2-FEF8548BF7F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b01161dae64094d417d24d3e028ec156da110ff","datavalue":{"value":{"text":"Computing a dominating pair in an asteroidal triple-free graph in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5057448$E689F533-91F0-4578-AC0A-4126AB877244","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9b251046ed7d97e0c24cc715bed92e51cf16669","datavalue":{"value":"1502.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057448$8D23A1BA-68A4-44FC-96E4-93AC96BBE2E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4ce698478cc7ccc8731e60a080a3ccbef0b8a2c","datavalue":{"value":"10.1007/3-540-60220-8_76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057448$3215868B-601E-4664-A09C-A7FFF694E9C8","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":"Q5057448$ABB11061-7EF7-4F60-808F-2A6A66DD1A1C","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":"Q5057448$D5266B1F-7A6B-492D-AA0A-77DE82262A1C","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":"Q5057448$FAD514C7-9A2F-4954-B28A-7CDF78C07392","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057448$C7D636E4-66BF-4091-86E1-B185AECEF2E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9acadd84a8b0de963ab68148d6ca934fa0ce41f5","datavalue":{"value":{"time":"+2022-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5057448$DAC23813-13A3-4CA2-ACE5-B6789EEC0E5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057448$C9C87B2A-E500-4C87-BE32-2A5538CBB546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057448$B885C981-FDE5-481F-B0C8-F007561AC02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057448$3AA80335-979D-472B-94C4-61AC07A185B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057448$B9498208-4DA0-4A2F-9DE2-08DEB6E9C9FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b2bb28c098b122feaf7b10ff5e3807f99aa59e5","datavalue":{"value":"7633556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057448$A753DDA0-FA60-41CF-BB31-61C2FDA9940A","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":"Q5057448$551E66EE-79E6-4843-9C4D-B618813A2359","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"052d2513019716f38e78b407b9f150304a3d805e","datavalue":{"value":"https://doi.org/10.1007/3-540-60220-8_76","type":"string"},"datatype":"url"},"type":"statement","id":"Q5057448$5A94E0F9-13E3-497E-8320-EA3C94B4ACE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07deab8b0117037ca1dc5d847e1db522e7966c8d","datavalue":{"value":"W1578752392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057448$2185274B-BC95-48F7-8725-066FA3487E37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057448$ECD52613-D941-48B8-AB09-51807DCAE283","rank":"normal"},{"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":"Q5057448$C1486C89-7ECD-464B-B515-7160F60F31F1","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":"Q5057448$104CEBCD-FF63-4606-9A94-AE1ECFFD2FD3","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":"Q5057448$387B74EB-A2E7-4185-A804-69C9385D9755","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":"Q5057448$6F4B94C3-2E5B-4805-9B6D-8291BCAA85B4","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":"Q5057448$AD20E9D9-5A60-4BA3-94CF-27147F160CB8","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":"Q5057448$0FD3C350-0654-45B9-AEF6-691CD5F47A35","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":"Q5057448$5CC58D6D-9138-4E05-8218-DD5FCABDD7E3","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":"Q5057448$F4E9A59E-E582-42CF-8DEE-5B76CC3591D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aab885e59c8d93d41d21fa0e7e02bfe283e442f","datavalue":{"value":{"entity-type":"item","numeric-id":4645186,"id":"Q4645186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057448$10293D70-73E2-4E38-BAC3-A97393CAF192","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":"Q5057448$8F42C9E5-1629-4633-AC8C-069DC7F3154B","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":"Q5057448$DAE354C8-A47A-47DD-A176-6C501F14EFC5","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":"Q5057448$9DE67897-8425-42F1-A32A-8845509592DF","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":"Q5057448$6C09C73E-0371-42B3-BF9E-6307A1241933","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":"Q5057448$B903C9B0-1063-4D1F-9EBD-67DFDF086286","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":"Q5057448$9C0A3181-A0E8-4C5A-8DBA-7C6EFF647A23","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":"df98437a0fc1b60fcd3b5383432105b95cca5c8f","datavalue":{"value":{"amount":"+0.9812461733818054","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":"Q5057448$83400982-67D0-404E-AC8A-AC7B9A0BB4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b45204a3333a4f36ef0baf41cad7f2522cb6651","datavalue":{"value":{"entity-type":"item","numeric-id":5060107,"id":"Q5060107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df98437a0fc1b60fcd3b5383432105b95cca5c8f","datavalue":{"value":{"amount":"+0.9812461733818054","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":"Q5057448$6B439B15-8088-4BAE-9ED9-CAA540BF4540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5bdd1f4e6bfadf179d00b69e26358ac2b7890c9","datavalue":{"value":{"entity-type":"item","numeric-id":4645186,"id":"Q4645186"},"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":"Q5057448$F02FDFBD-12FB-4D16-850D-EB7411279790","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":"6164ab491b131a2cad54c383c6cfdde2baf22572","datavalue":{"value":{"amount":"+0.919076442718506","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":"Q5057448$2ADAE517-1614-4436-A013-6F5005359F05","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":"ad5bd741b59cdebaf2e84010cd5fb339ae9eb60a","datavalue":{"value":{"amount":"+0.9078582525253296","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":"Q5057448$A7F05188-6281-4F08-A785-974DE16721BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5057448","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5057448"}}}}}