{"entities":{"Q673002":{"pageid":674851,"ns":120,"title":"Item:Q673002","lastrevid":46467225,"modified":"2025-12-24T20:37:11Z","type":"item","id":"Q673002","labels":{"en":{"language":"en","value":"A linear time algorithm to compute a dominating path in an AT-free graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985319"}},"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":"Q673002$36501ED0-D22B-4A84-88BC-484B113CDACA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4298df1274bfc87f34765832342d0871e375eea3","datavalue":{"value":{"text":"A linear time algorithm to compute a dominating path in an AT-free graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673002$1EAC8026-D1B3-472D-8154-043C79F1811A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19481912d76f5bf5b2479295a6153acbb76b8d50","datavalue":{"value":"0875.68455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673002$7C519C4B-6311-4E56-8960-0F131DF56C57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4236b94a8fb7b7a6e324b55c4a730f1a1452fd8e","datavalue":{"value":"10.1016/0020-0190(95)00021-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673002$2DCC8715-F452-4211-BA44-22B4BD0AC90F","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":"Q673002$6ABD98AE-9729-4289-82ED-C3FC042975CE","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":"Q673002$5295BB45-8CE9-47E5-BCEF-CA013C04468D","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":"Q673002$F520296F-86AA-4EA3-9740-EED6E657862F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673002$B09B7272-79B6-44A4-84B6-959521CE6E6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673002$AE967F94-6433-40E6-9B67-31CF6C7BF713","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673002$92998011-C43B-4DC0-9D10-B141C342755E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673002$0E8E3E32-6800-46D6-A8F5-BFD80EBDA00F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b03e6971ca76399be094325c1c24a131256e1ef","datavalue":{"value":"985319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673002$FAE4C9C3-45E2-4B19-BA44-D2EA48DC70A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f8d71955247083d466216a0406218faefbc4893","datavalue":{"value":"Asteroidal triple-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q673002$95A6F01A-884D-4DE4-9EF1-A4F88C4C4167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4b900c72efa0d861ef4907a9fcc9779c8e71b27","datavalue":{"value":"Domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q673002$93812AAA-6BED-4A2F-951F-A9C564E728D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q673002$5FB02EC5-5D89-4644-BCC8-A78C4730AC21","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":"Q673002$72620675-BB23-41F5-9E23-63A5074DE770","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"108b20627279d4c2517c071b2ed9826e2bcf0f67","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00021-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q673002$A48C957D-B574-4DC5-A867-B6845928D9C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8236ebf25814c71b88c3ad047a4f7a85465ca6fb","datavalue":{"value":"W2003352119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673002$10AEE6DF-FC12-43DF-9A45-85F238F1F918","rank":"normal"}],"P223":[{"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":"Q673002$6B276D9C-02D3-4E0A-9ECE-49F9002B3D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3ac4eccfe6ab209a2a059e283cdfd89957399f","datavalue":{"value":{"entity-type":"item","numeric-id":912615,"id":"Q912615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673002$3E6A46BF-4D91-42B7-BAC4-B306FC1D8817","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":"Q673002$793172B0-B2CA-4B82-9C9D-F1F2E722F463","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":"Q673002$CC71C9C2-E3E1-48CE-8DA1-4D57E589970D","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":"Q673002$9FDCAF18-6BAF-4CA8-80C7-9B754EBA246F","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":"Q673002$70227371-6435-42C5-8753-2BE0393F45E8","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":"Q673002$155E7855-1E84-4942-B3BF-8EE9D137A3C8","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":"Q673002$37F21883-8F10-4BBB-9AF8-7FADC5B3BBD8","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":"Q673002$B44B0F02-06B9-4254-A76A-3203FE54E31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176d698d8a77232eaf878f8bcd44de7bba6e842b","datavalue":{"value":{"entity-type":"item","numeric-id":922724,"id":"Q922724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673002$8F8C3282-4A29-4BE4-9415-F78CF258D93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673002$54B97528-4A68-48FE-AA79-33A716413035","rank":"normal"}],"P1643":[{"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":"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":"Q673002$BE961E4E-302B-4E56-9434-E9ACC91324DC","rank":"normal"},{"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":"1c15ec889550d3a205b438950ffb282abdd5f2aa","datavalue":{"value":{"amount":"+0.9062354564666748","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":"Q673002$CC032BBD-08DD-4840-A561-FA65DE6A50DF","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":"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":"Q673002$BB9944C1-0D01-441A-9584-EE840DF4AA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751b3583360b900330513a7cd90d1cce9982e4e3","datavalue":{"value":{"entity-type":"item","numeric-id":1962038,"id":"Q1962038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de365a0d6e16454a5ad60c68dd7d8f788d4ea875","datavalue":{"value":{"amount":"+0.8737790584564209","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":"Q673002$1BDE2BF5-3134-4530-AB0C-BA75B4FF80FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:673002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:673002"}}}}}